{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T11:03:01Z","timestamp":1761562981021,"version":"3.37.3"},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T00:00:00Z","timestamp":1686960000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T00:00:00Z","timestamp":1686960000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["788183"],"award-info":[{"award-number":["788183"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["Z 342-N31","I 02979-N35"],"award-info":[{"award-number":["Z 342-N31","I 02979-N35"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Appl. and Comput. Topology"],"published-print":{"date-parts":[[2024,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We characterize critical points of 1-dimensional maps paired in persistent homology geometrically and this way get elementary proofs of theorems about the symmetry of persistence diagrams and the variation of such maps. In particular, we identify branching points and endpoints of networks as the sole source of asymmetry and relate the cycle basis in persistent homology with a version of the stable marriage problem. Our analysis provides the foundations of fast algorithms for maintaining a collection of sorted lists together with its persistence diagram.<\/jats:p>","DOI":"10.1007\/s41468-023-00126-9","type":"journal-article","created":{"date-parts":[[2023,6,17]],"date-time":"2023-06-17T05:02:03Z","timestamp":1686978123000},"page":"1101-1119","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Geometric characterization of the persistence of 1D maps"],"prefix":"10.1007","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5372-7890","authenticated-orcid":false,"given":"Ranita","family":"Biswas","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6249-0832","authenticated-orcid":false,"given":"Sebastiano","family":"Cultrera di Montesano","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9823-6833","authenticated-orcid":false,"given":"Herbert","family":"Edelsbrunner","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4201-5775","authenticated-orcid":false,"given":"Morteza","family":"Saghafian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,6,17]]},"reference":[{"key":"126_CR1","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00454-006-1276-5","volume":"37","author":"D Cohen-Steiner","year":"2007","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discr. Comput. Geom. 37, 103\u2013120 (2007)","journal-title":"Discr. Comput. Geom."},{"key":"126_CR2","doi-asserted-by":"crossref","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Extending persistence using Poincar\u00e9 and Lefschetz duality. Found. Comput. Math. 9, 79\u2013103 (2009). Erratum 133\u2013134","DOI":"10.1007\/s10208-008-9038-9"},{"key":"126_CR3","doi-asserted-by":"crossref","unstructured":"Cultrera di Montesano, S., Edelsbrunner, H., Henzinger, M., Ost, L.: Dynamically maintaining the persistent homology of linear and cyclic lists. Manuscript, Institute of Science and Technology Austria, Klosterneuburg, Austria (2023)","DOI":"10.1137\/1.9781611977912.11"},{"key":"126_CR4","doi-asserted-by":"publisher","first-page":"e2856","DOI":"10.1371\/journal.pone.0002856","volume":"3","author":"M-L Dequeant","year":"2008","unstructured":"Dequeant, M.-L., Ahnert, S., Edelsbrunner, H., Fink, T.M.A., Glynn, E.F., Hattem, G., Kudlicki, A., Mileyko, Y., Morton, J., Mushegian, A.R., Pachter, L., Rowicka, M., Shiu, A., Sturmfels, B., Pourquie, O.: Comparison of pattern detection methods in microarray time series of the segmentation clock. PLoS One 3, e2856 (2008)","journal-title":"PLoS One"},{"key":"126_CR5","volume-title":"Computational topology. An introduction","author":"H Edelsbrunner","year":"2010","unstructured":"Edelsbrunner, H., Harer, J.L.: Computational topology. An introduction. American Mathematical Society, Providence (2010)"},{"key":"126_CR6","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/00029890.1962.11989827","volume":"69","author":"D Gale","year":"1962","unstructured":"Gale, D., Shapley, L.S.: College admission and the stability of marriage. Amer. Math. Monthly 69, 9\u201314 (1962)","journal-title":"Amer. Math. Monthly"},{"issue":"7","key":"126_CR7","doi-asserted-by":"publisher","first-page":"0253851","DOI":"10.1371\/journal.pone.0253851","volume":"16","author":"G Graff","year":"2021","unstructured":"Graff, G., Graff, B., Pilarczyk, P., Jablo\u0144ski, G., Gasecki, D., Narkiewicz, K.: Persistent homology as a new method of the assessment of heart rate variability. PLoS ONE 16(7), 0253851 (2021)","journal-title":"PLoS ONE"},{"key":"126_CR8","volume-title":"Algebraic topology","author":"A Hatcher","year":"2002","unstructured":"Hatcher, A.: Algebraic topology. Cambridge University Press, Cambridge (2002)"},{"key":"126_CR9","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/BF02415361","volume":"54","author":"E Hlawka","year":"1961","unstructured":"Hlawka, E.: Funktionen von beschr\u00e4nkter Variation in der Theorie der Gleichverteilung. Ann. Math. Pura Appl. 54, 325\u2013333 (1961)","journal-title":"Ann. Math. Pura Appl."},{"key":"126_CR10","first-page":"7","volume":"11","author":"JF Koksma","year":"1942","unstructured":"Koksma, J.F.: A general theorem from the theory of uniform distribution modulo 1. Mathematica B (Zutphen) 11, 7\u201311 (1942)","journal-title":"Mathematica B (Zutphen)"},{"key":"126_CR11","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1016\/j.jco.2015.06.002","volume":"31","author":"F Pausinger","year":"2015","unstructured":"Pausinger, F., Svane, A.M.: A Koksma-Hlawka inequality for general discrepancy systems. J. Compl. 31, 773\u2013797 (2015)","journal-title":"J. Compl."}],"container-title":["Journal of Applied and Computational Topology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-023-00126-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41468-023-00126-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-023-00126-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T10:12:13Z","timestamp":1729591933000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41468-023-00126-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,17]]},"references-count":11,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2024,10]]}},"alternative-id":["126"],"URL":"https:\/\/doi.org\/10.1007\/s41468-023-00126-9","relation":{},"ISSN":["2367-1726","2367-1734"],"issn-type":[{"type":"print","value":"2367-1726"},{"type":"electronic","value":"2367-1734"}],"subject":[],"published":{"date-parts":[[2023,6,17]]},"assertion":[{"value":"4 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 April 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 June 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}