{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T16:25:18Z","timestamp":1776097518068,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,5,31]],"date-time":"2021-05-31T00:00:00Z","timestamp":1622419200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,5,31]],"date-time":"2021-05-31T00:00:00Z","timestamp":1622419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000002","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":[[2021,9]]},"DOI":"10.1007\/s41468-021-00073-3","type":"journal-article","created":{"date-parts":[[2021,5,31]],"date-time":"2021-05-31T06:02:40Z","timestamp":1622440960000},"page":"459-529","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A computational framework for connection matrix theory"],"prefix":"10.1007","volume":"5","author":[{"given":"Shaun","family":"Harker","sequence":"first","affiliation":[]},{"given":"Konstantin","family":"Mischaikow","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2577-5841","authenticated-orcid":false,"given":"Kelly","family":"Spendlove","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,31]]},"reference":[{"issue":"2","key":"73_CR1","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/s10851-018-0843-8","volume":"61","author":"M Allili","year":"2019","unstructured":"Allili, M., Kaczynski, T., Landi, C., Masoni, F.: Acyclic partial matchings for multidimensional persistence: algorithm and combinatorial interpretation. J. Math. Imaging Vision 61(2), 174\u2013192 (2019)","journal-title":"J. Math. Imaging Vision"},{"issue":"09","key":"73_CR2","doi-asserted-by":"publisher","first-page":"3033","DOI":"10.1142\/S0218127409024633","volume":"19","author":"M Barakat","year":"2009","unstructured":"Barakat, M., Maier-Paape, S.: Computation of connection matrices using the software package Conley. Int. J. Bifurc. Chaos 19(09), 3033\u20133056 (2009)","journal-title":"Int. J. Bifurc. Chaos"},{"issue":"3","key":"73_CR3","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1090\/S0002-9939-1991-1057939-0","volume":"112","author":"DW Barnes","year":"1991","unstructured":"Barnes, D.W., Lambe, L.A.: A fixed point approach to homological perturbation theory. Proc. Am. Math. Soc. 112(3), 881\u2013892 (1991)","journal-title":"Proc. Am. Math. Soc."},{"issue":"3","key":"73_CR4","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1007\/s00454-014-9573-x","volume":"51","author":"P Bubenik","year":"2014","unstructured":"Bubenik, P., Scott, J.A.: Categorification of persistent homology. Discrete Comput. Geom. 51(3), 600\u2013627 (2014)","journal-title":"Discrete Comput. Geom."},{"key":"73_CR5","first-page":"1","volume":"1","author":"G Carlsson","year":"2010","unstructured":"Carlsson, G., Singh, G., Zomorodian, A.: Computing multidimensional persistence. J. Comput. Geom. 1, 1 (2010)","journal-title":"Comput. Geom."},{"key":"73_CR6","doi-asserted-by":"crossref","unstructured":"Conley, C.C.: Isolated invariant sets and the Morse index. Number\u00a038. American Mathematical Soc. (1978)","DOI":"10.1090\/cbms\/038"},{"key":"73_CR7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809088","volume-title":"Introduction to Lattices and Order","author":"BA Davey","year":"2002","unstructured":"Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (2002)"},{"key":"73_CR8","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. American Mathematical Soc. (2010)","DOI":"10.1090\/mbk\/069"},{"key":"73_CR9","doi-asserted-by":"crossref","unstructured":"Eilenberg, S., Lane, S.: Mac: on the groups $${H}(\\pi , n)$$, i. Ann. Math. (2) 58(1), 55\u2013106 (1953)","DOI":"10.2307\/1969820"},{"issue":"1","key":"73_CR10","doi-asserted-by":"publisher","first-page":"207","DOI":"10.4310\/jdg\/1214443291","volume":"30","author":"A Floer","year":"1989","unstructured":"Floer, A.: Witten\u2019s complex and infinite-dimensional Morse theory. J. Differ. Geom. 30(1), 207\u2013221 (1989)","journal-title":"J. Differ. Geom."},{"issue":"1","key":"73_CR11","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1090\/S0002-9947-1986-0857439-7","volume":"298","author":"R Franzosa","year":"1986","unstructured":"Franzosa, R.: Index filtrations and the homology index braid for partially ordered Morse decompositions. Trans. Am. Math. Soc. 298(1), 193\u2013213 (1986)","journal-title":"Trans. Am. Math. Soc."},{"issue":"2","key":"73_CR12","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1090\/S0002-9947-1988-0973177-6","volume":"310","author":"R Franzosa","year":"1988","unstructured":"Franzosa, R.: The continuation theory for Morse decompositions and connection matrices. Trans. Am. Math. Soc. 310(2), 781\u2013803 (1988)","journal-title":"Trans. Am. Math. Soc."},{"issue":"2","key":"73_CR13","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1090\/S0002-9947-1989-0978368-7","volume":"311","author":"R Franzosa","year":"1989","unstructured":"Franzosa, R.: The connection matrix theory for Morse decompositions. Trans. Am. Math. Soc. 311(2), 561\u2013592 (1989)","journal-title":"Trans. Am. Math. Soc."},{"issue":"3","key":"73_CR14","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1090\/S0002-9947-98-01666-3","volume":"350","author":"R Franzosa","year":"1998","unstructured":"Franzosa, R., Mischaikow, K.: Algebraic transition matrices in the Conley index theory. Trans. Am. Math. Soc. 350(3), 889\u2013912 (1998)","journal-title":"Trans. Am. Math. Soc."},{"issue":"11","key":"73_CR15","doi-asserted-by":"publisher","first-page":"7737","DOI":"10.1090\/tran\/6915","volume":"369","author":"R Franzosa","year":"2017","unstructured":"Franzosa, R., Vieira, E.: Transition matrix theory. Trans. Am. Math. Soc. 369(11), 7737\u20137764 (2017)","journal-title":"Trans. Am. Math. Soc."},{"key":"73_CR16","volume-title":"Methods of Homological Algebra","author":"SI Gelfand","year":"2013","unstructured":"Gelfand, S.I., Manin, Y.I.: Methods of Homological Algebra. Springer, New York (2013)"},{"key":"73_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.topol.2017.05.008","volume":"228","author":"A Gonzalez-Lorenzo","year":"2017","unstructured":"Gonzalez-Lorenzo, A., Bac, A., Mari, J.-L., Real, P.: Allowing cycles in discrete Morse theory. Topol. Appl. 228, 1\u201335 (2017)","journal-title":"Topol. Appl."},{"issue":"1","key":"73_CR18","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10208-013-9145-0","volume":"14","author":"S Harker","year":"2014","unstructured":"Harker, S., Mischaikow, K., Mrozek, M., Nanda, V.: Discrete Morse theoretic algorithms for computing homology of complexes and maps. Found. Comput. Math. 14(1), 151\u2013184 (2014)","journal-title":"Found. Comput. Math."},{"key":"73_CR19","unstructured":"Harker, S., Mischaikow, K., Spendlove, K.: Morse theoretic templates for high dimemnsional homology computation. Preprint. (2021)"},{"key":"73_CR20","unstructured":"Harker, S., Spendlove, K.: pyCHomP: Computational Homology Project with Python bindings (2019). https:\/\/github.com\/shaunharker\/pyCHomP"},{"key":"73_CR21","unstructured":"Harrington, H.A., Otter, N., Schenck, H., Tillmann, U.: Stratifying multiparameter persistent homology. arXiv preprint arXiv:1708.07390 (2017)"},{"issue":"2","key":"73_CR22","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1137\/17M1139606","volume":"17","author":"WD Kalies","year":"2018","unstructured":"Kalies, W.D., Kasti, D., Vandervorst, R.: An algorithmic approach to lattices and order in dynamics. SIAM J. Appl. Dyn. Syst. 17(2), 1617\u20131649 (2018)","journal-title":"SIAM J. Appl. Dyn. Syst."},{"issue":"4","key":"73_CR23","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s10208-004-0163-9","volume":"5","author":"WD Kalies","year":"2005","unstructured":"Kalies, W.D., Mischaikow, K., Vandervorst, R.: An algorithmic approach to chain recurrence. Found. Comput. Math. 5(4), 409\u2013449 (2005)","journal-title":"Found. Comput. Math."},{"key":"73_CR24","doi-asserted-by":"publisher","first-page":"307","DOI":"10.3934\/jcd.2014.1.307","volume":"1","author":"WD Kalies","year":"2014","unstructured":"Kalies, W.D., Mischaikow, K., Vandervorst, R.: Lattice structures for attractors i. J. Comput. Dyn. 1, 307\u2013338 (2014)","journal-title":"J. Comput. Dyn."},{"issue":"5","key":"73_CR25","doi-asserted-by":"publisher","first-page":"1151","DOI":"10.1007\/s10208-015-9272-x","volume":"16","author":"WD Kalies","year":"2016","unstructured":"Kalies, W.D., Mischaikow, K., Vandervorst, R.: Lattice structures for attractors ii. Found. Comput. Math. 16(5), 1151\u20131191 (2016)","journal-title":"Found. Comput. Math."},{"key":"73_CR26","unstructured":"Kalies, W.D., Mischaikow, K., Vandervorst, R.: Lattice structures for attractors iii. In preparation (2019)"},{"key":"73_CR27","volume-title":"Combinatorial Algebraic Topology","author":"D Kozlov","year":"2007","unstructured":"Kozlov, D.: Combinatorial Algebraic Topology, vol. 21. Springer, New York (2007)"},{"key":"73_CR28","doi-asserted-by":"crossref","unstructured":"Lefschetz, S.: Algebraic Topology, vol. 27. American Mathematical Soc (1942)","DOI":"10.1090\/coll\/027"},{"key":"73_CR29","volume-title":"Categories for the Working Mathematician","author":"SM Lane","year":"2013","unstructured":"Lane, S.M.: Categories for the Working Mathematician, vol. 5. Springer, New York (2013)"},{"issue":"2","key":"73_CR30","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1006\/jdeq.2000.3811","volume":"167","author":"C McCord","year":"2000","unstructured":"McCord, C.: Simplicial models for the global dynamics of attractors. J. Differ. Equ. 167(2), 316\u2013356 (2000)","journal-title":"J. Differ. Equ."},{"issue":"4","key":"73_CR31","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1090\/S0894-0347-96-00207-X","volume":"9","author":"C McCord","year":"1996","unstructured":"McCord, C., Mischaikow, K.: On the global dynamics of attractors for scalar delay equations. J. Am. Math. Soc. 9(4), 1095\u20131133 (1996)","journal-title":"J. Am. Math. Soc."},{"issue":"1","key":"73_CR32","doi-asserted-by":"publisher","first-page":"41","DOI":"10.4064\/-47-1-41-55","volume":"47","author":"C McCord","year":"1999","unstructured":"McCord, C., Reineck, J.: Connection matrices and transition matrices. Banach Center Publ. 47(1), 41\u201355 (1999)","journal-title":"Banach Center Publ."},{"key":"73_CR33","unstructured":"Miller, E.: Data structures for real multiparameter persistence modules. arXiv preprint arXiv:1709.08155, (2017)"},{"issue":"5","key":"73_CR34","doi-asserted-by":"publisher","first-page":"1199","DOI":"10.1137\/S0036141093250827","volume":"26","author":"K Mischaikow","year":"1995","unstructured":"Mischaikow, K.: Global asymptotic dynamics of gradient-like bistable equations. SIAM J. Math. Anal. 26(5), 1199\u20131224 (1995)","journal-title":"SIAM J. Math. Anal."},{"issue":"2","key":"73_CR35","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/s00454-013-9529-6","volume":"50","author":"K Mischaikow","year":"2013","unstructured":"Mischaikow, K., Nanda, V.: Morse theory for filtrations and efficient computation of persistent homology. Discrete Comput. Geom. 50(2), 330\u2013353 (2013)","journal-title":"Discrete Comput. Geom."},{"key":"73_CR36","unstructured":"Mischaikow, K., Spendlove, K., Vandervorst, R.: Morse pre-orders, connection matrices, and state transition models. Preprint (2021)"},{"issue":"1","key":"73_CR37","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1090\/S0002-9947-1990-0968888-1","volume":"318","author":"M Mrozek","year":"1990","unstructured":"Mrozek, M.: Leray functor and cohomological Conley index for discrete dynamical systems. Trans. Am. Math. Soc. 318(1), 149\u2013178 (1990)","journal-title":"Trans. Am. Math. Soc."},{"key":"73_CR38","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/209","volume-title":"Persistence Theory: From Quiver Representations to Data Analysis","author":"SY Oudot","year":"2015","unstructured":"Oudot, S.Y.: Persistence Theory: From Quiver Representations to Data Analysis, vol. 209. American Mathematical Society Providence, RI (2015)"},{"key":"73_CR39","doi-asserted-by":"crossref","unstructured":"Reineck, J.F.: Connecting orbits in one-parameter families of flows. Ergodic Theory Dyn. Syst. 8(8*), 359\u2013374 (1988)","DOI":"10.1017\/S0143385700009482"},{"issue":"2","key":"73_CR40","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1090\/S0002-9947-1990-0972705-3","volume":"322","author":"JF Reineck","year":"1990","unstructured":"Reineck, J.F.: The connection matrix in Morse-Smale flows. Trans. Am. Math. Soc. 322(2), 523\u2013545 (1990)","journal-title":"Trans. Am. Math. Soc."},{"key":"73_CR41","unstructured":"Richeson, D.S.: Connection matrix pairs for the discrete Conley index. PhD thesis, Northwestern University (1998)"},{"key":"73_CR42","doi-asserted-by":"crossref","unstructured":"Robbin, J.W., Salamon, D.: Dynamical systems, shape theory and the Conley index. Ergodic Theory Dyn. Syst. 8(8*), 375\u2013393 (1988)","DOI":"10.1017\/S0143385700009494"},{"issue":"1","key":"73_CR43","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1017\/S0143385700006647","volume":"12","author":"JW Robbin","year":"1992","unstructured":"Robbin, J.W., Salamon, D.A.: Lyapunov maps, simplicial complexes and the stone functor. Ergodic Theory Dyn. Syst. 12(1), 153\u2013183 (1992)","journal-title":"Ergodic Theory Dyn. Syst."},{"key":"73_CR44","volume-title":"Lattices and Ordered Sets","author":"S Roman","year":"2008","unstructured":"Roman, S.: Lattices and Ordered Sets. Springer, New York (2008)"},{"key":"73_CR45","unstructured":"Rubio, J., Sergeraert, F.: Constructive homological algebra and applications. arXiv preprint arXiv:1208.3816 (2012)"},{"issue":"1","key":"73_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0002-9947-1985-0797044-3","volume":"291","author":"D Salamon","year":"1985","unstructured":"Salamon, D.: Connected simple systems and the Conley index of isolated invariant sets. Trans. Am. Math. Soc. 291(1), 1\u201341 (1985)","journal-title":"Trans. Am. Math. Soc."},{"key":"73_CR47","unstructured":"Scaramuccia, S., Iuricich, F., De\u00a0Floriani, L., Landi, C.: Computing multiparameter persistent homology through a discrete Morse-based approach. arXiv preprint arXiv:1811.05396 (2018)"},{"issue":"6","key":"73_CR48","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)","journal-title":"Found. Comput. Math."},{"issue":"1","key":"73_CR49","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1090\/S0002-9947-05-04079-1","volume":"358","author":"E Sk\u00f6ldberg","year":"2006","unstructured":"Sk\u00f6ldberg, E.: Morse theory from an algebraic viewpoint. Trans. Am. Math. Soc. 358(1), 115\u2013129 (2006)","journal-title":"Trans. Am. Math. Soc."},{"key":"73_CR50","unstructured":"Sk\u00f6ldberg, E.: Algebraic Morse theory and homological perturbation theory. arXiv preprint arXiv:1311.5803, (2013)"},{"issue":"6","key":"73_CR51","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1090\/S0002-9904-1967-11798-1","volume":"73","author":"S Smale","year":"1967","unstructured":"Smale, S.: Differentiable dynamical systems. Bull. Am. Math. Soc. 73(6), 747\u2013817 (1967)","journal-title":"Bull. Am. Math. Soc."},{"key":"73_CR52","volume-title":"An Introduction to Homological Algebra","author":"CA Weibel","year":"1995","unstructured":"Weibel, C.A.: An Introduction to Homological Algebra, vol. 38. Cambridge University Press, Cambridge (1995)"}],"container-title":["Journal of Applied and Computational Topology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-021-00073-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41468-021-00073-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-021-00073-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T03:41:55Z","timestamp":1672285315000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41468-021-00073-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,31]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["73"],"URL":"https:\/\/doi.org\/10.1007\/s41468-021-00073-3","relation":{},"ISSN":["2367-1726","2367-1734"],"issn-type":[{"value":"2367-1726","type":"print"},{"value":"2367-1734","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,31]]},"assertion":[{"value":"2 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 May 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}