{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:01:00Z","timestamp":1740178860026,"version":"3.37.3"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T00:00:00Z","timestamp":1620000000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T00:00:00Z","timestamp":1620000000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Wallenberg AI, Autonomous System and Software Program (WASP) funded by Knut and Alice Wallenberg Foundation"},{"name":"Wallenberg AI, Autonomous System and Software Program (WASP) funded by Knut and Alice Wallenberg Foundation"},{"name":"Wallenberg AI, Autonomous System and Software Program (WASP) funded by Knut and Alice Wallenberg Foundation"},{"name":"Wallenberg AI, Autonomous System and Software Program (WASP) funded by Knut and Alice Wallenberg Foundation"},{"name":"Brummer & Partners MathDataLab"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Appl. and Comput. Topology"],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivated by applications in Topological Data Analysis, we consider decompositions of a simplicial complex induced by a cover of its vertices. We study how the homotopy type of such decompositions approximates the homotopy of the simplicial complex itself. The difference between the simplicial complex and such an approximation is quantitatively measured by means of the so called obstruction complexes. Our general machinery is then specialized to clique complexes, Vietoris-Rips complexes and Vietoris-Rips complexes of metric gluings.\n<\/jats:p>","DOI":"10.1007\/s41468-021-00066-2","type":"journal-article","created":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T22:27:49Z","timestamp":1620080869000},"page":"215-248","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Homotopical decompositions of simplicial and Vietoris Rips complexes"],"prefix":"10.1007","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5459-3161","authenticated-orcid":false,"given":"Wojciech","family":"Chach\u00f3lski","sequence":"first","affiliation":[]},{"given":"Alvin","family":"Jin","sequence":"additional","affiliation":[]},{"given":"Martina","family":"Scolamiero","sequence":"additional","affiliation":[]},{"given":"Francesca","family":"Tombari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,3]]},"reference":[{"key":"66_CR1","doi-asserted-by":"publisher","unstructured":"Aanjaneya, M., Chazal, F., Chen, D., Glisse, M., Guibas, L., Morozov, D.: Metric graph reconstruction from noisy data. In: Computational geometry (SCG\u201911), pp. 37\u201346. ACM, New York (2011). https:\/\/doi.org\/10.1145\/1998196.1998203","DOI":"10.1145\/1998196.1998203"},{"issue":"1","key":"66_CR2","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s11856-012-0166-1","volume":"196","author":"M Adamaszek","year":"2013","unstructured":"Adamaszek, M.: Clique complexes and graph powers. Israel J. Math. 196(1), 295\u2013319 (2013)","journal-title":"Israel J. Math."},{"issue":"2","key":"66_CR3","doi-asserted-by":"publisher","first-page":"225","DOI":"10.4153\/CMB-2013-032-9","volume":"57","author":"M Adamaszek","year":"2014","unstructured":"Adamaszek, M.: Small flag complexes with torsion. Canad. Math. Bull. 57(2), 225\u2013230 (2014). https:\/\/doi.org\/10.4153\/CMB-2013-032-9","journal-title":"Canad. Math. Bull."},{"issue":"1","key":"66_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2140\/pjm.2017.290.1","volume":"290","author":"M Adamaszek","year":"2017","unstructured":"Adamaszek, M., Adams, H.: The Vietoris-Rips complexes of a circle. Pacific J. Math. 290(1), 1\u201340 (2017)","journal-title":"Pacific J. Math."},{"issue":"2","key":"66_CR5","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s00454-016-9803-5","volume":"56","author":"M Adamaszek","year":"2016","unstructured":"Adamaszek, M., Adams, H., Frick, F., Peterson, C., Previte-Johnson, C.: Nerve complexes of circular arcs. Discrete Comput. Geom. 56(2), 251\u2013273 (2016)","journal-title":"Discrete Comput. Geom."},{"key":"66_CR6","unstructured":"Adamaszek, M., Adams, H., Gasparovic, E., Gommel, M., Purvine, E., Sazdanovic, R., Wang, B., Wang, Y., Ziegelmeier, L.: Vietoris-Rips and \u010cech complexes of metric gluings. In: 34th International Symposium on Computational Geometry, LIPIcs. Leibniz Int. Proc. Inform., vol.\u00a099, pp. Art. No. 3, 15 (2018)"},{"issue":"3","key":"66_CR7","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s41468-020-00054-y","volume":"4","author":"M Adamaszek","year":"2020","unstructured":"Adamaszek, M., Adams, H., Gasparovic, E., Gommel, M., Purvine, E., Sazdanovic, R., Wang, B., Wang, Y., Ziegelmeier, L.: On homotopy types of Vietoris-Rips complexes of metric gluings. J. Appl. Comput. Topol. 4(3), 425\u2013454 (2020). https:\/\/doi.org\/10.1007\/s41468-020-00054-y","journal-title":"J. Appl. Comput. Topol."},{"key":"66_CR8","first-page":"77","volume":"16","author":"P Bubenik","year":"2015","unstructured":"Bubenik, P.: Statistical topological data analysis using persistence landscapes. J. Mach. Learn. Res. 16, 77\u2013102 (2015)","journal-title":"J. Mach. Learn. Res."},{"issue":"3","key":"66_CR9","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1023\/A:1011923819754","volume":"67","author":"F Cagliari","year":"2001","unstructured":"Cagliari, F., Ferri, M., Pozzi, P.: Size functions from a categorical viewpoint. Acta Appl. Math. 67(3), 225\u2013235 (2001)","journal-title":"Acta Appl. Math."},{"issue":"2","key":"66_CR10","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1090\/S0273-0979-09-01249-X","volume":"46","author":"G Carlsson","year":"2009","unstructured":"Carlsson, G.: Topology and data. Bull. Amer. Math. Soc. (N.S.) 46(2), 255\u2013308 (2009)","journal-title":"Bull. Amer. Math. Soc. (N.S.)"},{"key":"66_CR11","doi-asserted-by":"crossref","unstructured":"Carlsson, G., Zomorodian, A., Collins, A., Guibas, L.: Persistence barcodes for shapes. Int. J. Shape Model. 11(2), 149\u2013187 (2005)","DOI":"10.1142\/S0218654305000761"},{"key":"66_CR12","doi-asserted-by":"crossref","unstructured":"Chach\u00f3lski, W.: Closed classes. In: Algebraic topology: new trends in localization and periodicity (Sant Feliu de Gu\u00edxols, 1994), Progr. Math., vol. 136, pp. 95\u2013118. Birkh\u00e4user, Basel (1996)","DOI":"10.1007\/978-3-0348-9018-2_7"},{"issue":"1","key":"66_CR13","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1137\/19M1243932","volume":"4","author":"W Chach\u00f3lski","year":"2020","unstructured":"Chach\u00f3lski, W., Riihim\u00e4ki, H.: Metrics and Stabilization in One Parameter Persistence. SIAM J. Appl. Algebra Geom. 4(1), 69\u201398 (2020)","journal-title":"SIAM J. Appl. Algebra Geom."},{"key":"66_CR14","volume-title":"Simplicial homotopy theory","author":"E Curtis","year":"1967","unstructured":"Curtis, E.: Simplicial homotopy theory. Aarhus Universitet, Aarhus, Matematisk Institut (1967)"},{"key":"66_CR15","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1016\/0167-8396(95)00016-Y","volume":"12","author":"CJA Delfinado","year":"1995","unstructured":"Delfinado, C.J.A., Edelsbrunner, H.: An incremental algorithm for betti numbers of simplicial complexes on the 3-sphere. Comput. Aided Geom. Design 12, 771\u2013784 (1995)","journal-title":"Comput. Aided Geom. Design"},{"key":"66_CR16","doi-asserted-by":"crossref","unstructured":"Dror\u00a0Farjoun, E.: Cellular inequalities. In: The \u010cech centennial (Boston, MA, 1993), Contemp. Math., vol. 181, pp. 159\u2013181. Amer. Math. Soc., Providence, RI (1995)","DOI":"10.1090\/conm\/181\/02033"},{"key":"66_CR17","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Harer, J.: Persistent homology\u2014a survey. In: Surveys on discrete and computational geometry, Contemp. Math., vol. 453, pp. 257\u2013282 (2008)","DOI":"10.1090\/conm\/453\/08802"},{"key":"66_CR18","doi-asserted-by":"crossref","unstructured":"Farjoun, E.D.: Cellular spaces, null spaces and homotopy localization. Lecture Notes in Mathematics, vol. 1622. Springer-Verlag, Berlin (1996)","DOI":"10.1007\/BFb0094429"},{"key":"66_CR19","unstructured":"Ferri, M.: Size functions: a new topological approach to shape analysis. In: Geometry and topology of submanifolds. VII (Leuven, 1994\/Brussels, 1994), pp. 299\u2013304. World Sci. Publ, River Edge, NJ (1995)"},{"key":"66_CR20","first-page":"596","volume":"9","author":"P Frosini","year":"1999","unstructured":"Frosini, P., Landi, C.: Size theory as a topological tool for computer vision. Pattern Recognit. Image Anal. 9, 596\u2013603 (1999)","journal-title":"Pattern Recognit. Image Anal."},{"key":"66_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8707-6","volume-title":"Simplicial homotopy theory, Progress in Mathematics","author":"PG Goerss","year":"1999","unstructured":"Goerss, P.G., Jardine, J.F.: Simplicial homotopy theory, Progress in Mathematics, vol. 174. Birkh\u00e4user Verlag, Basel (1999)"},{"key":"66_CR22","doi-asserted-by":"crossref","unstructured":"Hausmann, J.C.: On the Vietoris-Rips complexes and a cohomology theory for metric spaces. In: Prospects in topology (Princeton, NJ, 1994), Ann. of Math. Stud., vol. 138, pp. 175\u2013188. Princeton Univ. Press, Princeton, NJ (1995)","DOI":"10.1515\/9781400882588-013"},{"issue":"3","key":"66_CR23","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF01182267","volume":"164","author":"DM Latch","year":"1979","unstructured":"Latch, D.M., Thomason, R.W., Wilson, W.S.: Simplicial sets from categories. Math. Z. 164(3), 195\u2013214 (1979)","journal-title":"Math. Z."},{"key":"66_CR24","unstructured":"Maunder, C.: Algebraic Topology. Mineola, N.Y. : Dover Publications. Constable and Co, London (1996)"},{"key":"66_CR25","doi-asserted-by":"crossref","unstructured":"Munson, B., Voli\u0107, I.: Cubical Homotopy Theory. Cambridge University Press, (2015)","DOI":"10.1017\/CBO9781139343329"},{"key":"66_CR26","unstructured":"nlab: nerve. https:\/\/ncatlab.org\/nlab\/show\/nerve"},{"issue":"6","key":"66_CR27","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1007\/s10208-016-9323-y","volume":"17","author":"M Scolamiero","year":"2017","unstructured":"Scolamiero, M., Chach\u00f3lski, W., Lundman, A., Ramanujam, R., \u00d6berg, S.: Multidimensional persistence and noise. Found. Comput. Math. 17(6), 1367\u20131406 (2017). https:\/\/doi.org\/10.1007\/s10208-016-9323-y","journal-title":"Found. Comput. Math."},{"key":"66_CR28","doi-asserted-by":"crossref","unstructured":"Taubes, C.H.: Metrics, connections and gluing theorems, CBMS Regional Conference Series in Mathematics, vol.\u00a089. Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI (1996)","DOI":"10.1090\/cbms\/089"}],"container-title":["Journal of Applied and Computational Topology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-021-00066-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41468-021-00066-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-021-00066-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,15]],"date-time":"2021-05-15T07:30:29Z","timestamp":1621063829000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41468-021-00066-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,3]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["66"],"URL":"https:\/\/doi.org\/10.1007\/s41468-021-00066-2","relation":{},"ISSN":["2367-1726","2367-1734"],"issn-type":[{"type":"print","value":"2367-1726"},{"type":"electronic","value":"2367-1734"}],"subject":[],"published":{"date-parts":[[2021,5,3]]},"assertion":[{"value":"11 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 May 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"On behalf of all authors, the corresponding author states that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}