{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T08:01:43Z","timestamp":1777363303865,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,1,23]],"date-time":"2020-01-23T00:00:00Z","timestamp":1579737600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,1,23]],"date-time":"2020-01-23T00:00:00Z","timestamp":1579737600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100007088","name":"Jagiellonian University in Krakow","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007088","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2020,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We prove that every combinatorial dynamical system in the sense of Forman, defined on a family of simplices of a simplicial complex, gives rise to a multivalued dynamical system\u00a0<jats:italic>F<\/jats:italic> on the geometric realization of the simplicial complex. Moreover, <jats:italic>F<\/jats:italic> may be chosen in such a way that the isolated invariant sets, Conley indices, Morse decompositions and Conley\u2013Morse graphs of the combinatorial vector field give rise to isomorphic objects in the multivalued map case.<\/jats:p>","DOI":"10.1007\/s10208-020-09444-1","type":"journal-article","created":{"date-parts":[[2020,1,23]],"date-time":"2020-01-23T21:11:42Z","timestamp":1579813902000},"page":"967-1012","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Linking Combinatorial and Classical Dynamics: Conley Index and Morse Decompositions"],"prefix":"10.1007","volume":"20","author":[{"given":"Bogdan","family":"Batko","sequence":"first","affiliation":[]},{"given":"Tomasz","family":"Kaczynski","sequence":"additional","affiliation":[]},{"given":"Marian","family":"Mrozek","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Wanner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,1,23]]},"reference":[{"key":"9444_CR1","first-page":"501","volume":"2","author":"PS Alexandrov","year":"1937","unstructured":"P.S. Alexandrov. Diskrete R\u00e4ume, Mathematiceskii Sbornik (N.S.)2(1937), 501\u2013518.","journal-title":"Mathematiceskii Sbornik (N.S.)"},{"key":"9444_CR2","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1137\/080734935","volume":"8","author":"Z Arai","year":"2009","unstructured":"Z.\u00a0Arai, W.\u00a0Kalies,\u00a0H.\u00a0Kokubu,\u00a0K.\u00a0Mischaikow,\u00a0H.\u00a0Oka\u00a0and\u00a0P.\u00a0Pilarczyk. A Database Schema for the Analysis of Global Dynamics of Multiparameter Systems, SIAM J. Applied Dynamical Systems8(2009), 757\u2013789.","journal-title":"SIAM J. Applied Dynamical Systems"},{"key":"9444_CR3","doi-asserted-by":"crossref","unstructured":"J-P.Aubin and A.\u00a0Cellina. Differential Inclusions, Set-Valued Maps And Viability Theory, Grundl. der Math. Wiss. 264, Springer, Berlin, 1984.","DOI":"10.1007\/978-3-642-69512-4"},{"key":"9444_CR4","doi-asserted-by":"publisher","first-page":"1587","DOI":"10.1137\/16M1097584","volume":"16","author":"B Batko","year":"2017","unstructured":"B.\u00a0Batko. Weak index pairs and the Conley index for discrete multivalued dynamical systems. Part II: properties of the Index, SIAM J. Applied Dynamical Systems16(2017), 1587\u20131617.","journal-title":"SIAM J. Applied Dynamical Systems"},{"key":"9444_CR5","doi-asserted-by":"publisher","first-page":"1143","DOI":"10.1137\/15M1046691","volume":"15","author":"B Batko","year":"2016","unstructured":"B.\u00a0Batko and M.\u00a0Mrozek. Weak index pairs and the Conley index for discrete multivalued dynamical systems, SIAM J. Applied Dynamical Systems15(2016), 1143\u20131162.","journal-title":"SIAM J. Applied Dynamical Systems"},{"key":"9444_CR6","doi-asserted-by":"publisher","first-page":"3741","DOI":"10.1090\/tran\/6991","volume":"369","author":"U Bauer","year":"2017","unstructured":"U.\u00a0Bauer and H.\u00a0 Edelsbrunner. The Morse theory of \u010cech and Delaunay complexes, Transactions of the American Mathematical Society369(2017), 3741\u20133762.","journal-title":"Transactions of the American Mathematical Society"},{"key":"9444_CR7","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1098\/rsta.2007.2108","volume":"366","author":"D Brewer","year":"2008","unstructured":"D.\u00a0Brewer, M.\u00a0Barenco, R.\u00a0Callard, M.\u00a0Hubank and J.\u00a0Stark. Fitting ordinary differential equations to short time course data, Phil. Trans. R. Soc. A366(2008), 519\u2013544.","journal-title":"Phil. Trans. R. Soc. A"},{"key":"9444_CR8","doi-asserted-by":"publisher","first-page":"047508","DOI":"10.1063\/1.4767672","volume":"22","author":"J Bush","year":"2012","unstructured":"J. Bush, M. Gameiro, S. Harker, H. Kokubu, K. Mischaikow, I. Obayashi and P. Pilarczyk. Combinatorial-topological framework for the analysis of global dynamics, Chaos22(2012), 047508.","journal-title":"Chaos"},{"key":"9444_CR9","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/038","volume-title":"Isolated Invariant Sets and the Morse Index","author":"Ch Conley","year":"1978","unstructured":"Ch.\u00a0Conley. Isolated Invariant Sets and the Morse Index, American Mathematical Society, Providence, RI, 1978."},{"key":"9444_CR10","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/0166-8641(86)90018-0","volume":"23","author":"J Dydak","year":"1986","unstructured":"J.\u00a0Dydak. An addendum to the Vietoris\u2013Begle theorem, Topology and its Applications23(1986), 75\u201386.","journal-title":"Topology and its Applications"},{"key":"9444_CR11","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.jmaa.2008.05.081","volume":"347","author":"Z Dzedzej","year":"2008","unstructured":"Z.\u00a0Dzedzej and W.\u00a0Kryszewski. Conley type index applied to Hamiltonian inclusions, J. Math. Anal. Appl.347(2008), 96\u2013112.","journal-title":"J. Math. Anal. Appl."},{"key":"9444_CR12","first-page":"187","volume":"38","author":"Z Dzedzej","year":"2011","unstructured":"Z.\u00a0Dzedzej and G.\u00a0Gabor. On homotopy Conley index for multivalued flows in Hilbert spaces, Topol. Methods Nonlinear Anal.38(2011), 187\u2013205.","journal-title":"Topol. Methods Nonlinear Anal."},{"key":"9444_CR13","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.2140\/agt.2005.5.1075","volume":"5","author":"D Farley","year":"2005","unstructured":"D.\u00a0Farley and L.\u00a0 Sabalka. Discrete Morse theory and graph braid groups, Algebraic and Geometric Topology5(2005), 1075\u20131109.","journal-title":"Algebraic and Geometric Topology"},{"key":"9444_CR14","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1006\/aima.1997.1650","volume":"134","author":"R Forman","year":"1998","unstructured":"R.\u00a0Forman. Morse theory for cell complexes, Advances in Mathematics134(1998), 90\u2013145.","journal-title":"Advances in Mathematics"},{"key":"9444_CR15","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/PL00004638","volume":"228","author":"R Forman","year":"1998","unstructured":"R.\u00a0Forman. Combinatorial vector fields and dynamical systems, Mathematische Zeitschrift228(1998), 629\u2013681.","journal-title":"Mathematische Zeitschrift"},{"key":"9444_CR16","unstructured":"L.\u00a0G\u00f3rniewicz. Topological Fixed Point Theory of Multivalued Mappings, $$2^{nd}$$ ed., Topological Fixed Point Theory and Its Applications4, Springer Verlag, The Netherlands, 2006."},{"key":"9444_CR17","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10208-013-9145-0","volume":"14","author":"S Harker","year":"2014","unstructured":"S. Harker, K. Mischaikow, M. Mrozek and V. Nanda. Discrete Morse Theoretic Algorithms for Computing Homology of Complexes and Maps, Foundations of Computational Mathematics14(2014) 151\u2013184.","journal-title":"Foundations of Computational Mathematics"},{"key":"9444_CR18","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0166-8641(94)00088-K","volume":"65","author":"T Kaczynski","year":"1995","unstructured":"T.\u00a0Kaczynski and M.\u00a0Mrozek. Conley index for discrete multivalued dynamical systems, Topology and its Applications65(1995), 83\u201396.","journal-title":"Topology and its Applications"},{"issue":"1","key":"9444_CR19","doi-asserted-by":"publisher","first-page":"17","DOI":"10.3934\/jcd.2016002","volume":"3","author":"T Kaczynski","year":"2016","unstructured":"T. Kaczynski, M.\u00a0Mrozek and T. Wanner. Towards a formal tie between combinatorial and classical vector field dynamics, J. Computational Dynamics3(1)(2016), 17\u201350.","journal-title":"J. Computational Dynamics"},{"key":"9444_CR20","first-page":"55","volume":"68","author":"J Kasten","year":"2016","unstructured":"J.\u00a0Kasten, J.\u00a0Reininghaus, I.\u00a0Hotz, H.C.\u00a0Hege, B.R.\u00a0Noack, G.\u00a0Daviller, M.\u00a0Morzynski. Acceleration feature points of unsteady shear flows, Archives of Mechanics68(2016), 55\u201380.","journal-title":"Archives of Mechanics"},{"key":"9444_CR21","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1109\/TVCG.2004.18","volume":"10","author":"T Lewiner","year":"2004","unstructured":"T.\u00a0Lewiner, H.\u00a0Lopes and G.\u00a0Tavares. Applications of Forman\u2019s discrete Morse theory to topology visualization and mesh compression, IEEE Trans. Visualiz. Comput. Graph.10(2004), 499\u2013508.","journal-title":"IEEE Trans. Visualiz. Comput. Graph."},{"key":"9444_CR22","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1215\/S0012-7094-66-03352-7","volume":"33","author":"MC McCord","year":"1966","unstructured":"M.C. McCord. Singular homology and homotopy groups of finite spaces, Duke Math. J.33(1966), 465\u2013474.","journal-title":"Duke Math. J."},{"key":"9444_CR23","doi-asserted-by":"crossref","unstructured":"J.W. Milnor. On the Steenrod homology theory. In: Novikov conjectures, index theorems and rigidity, Vol. 1 (Oberwolfach, 1993), London Math. Soc. Lecture Note Ser.226(1995), Cambridge University Press, 79\u201396.","DOI":"10.1017\/CBO9780511662676.005"},{"key":"9444_CR24","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1090\/S0273-0979-1995-00558-6","volume":"33","author":"K Mischaikow","year":"1995","unstructured":"K.\u00a0Mischaikow and M.\u00a0Mrozek. Chaos in Lorenz equations: a computer assisted proof, Bull. AMS (N.S.)33(1995), 66\u201372.","journal-title":"Bull. AMS (N.S.)"},{"key":"9444_CR25","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/s00454-013-9529-6","volume":"50","author":"K Mischaikow","year":"2013","unstructured":"K.\u00a0Mischaikow and V.\u00a0Nanda. Morse Theory for Filtrations and Efficient Computation of Persistent Homology, Discrete and Computational Geometry 50(2013), 330\u2013353.","journal-title":"Discrete and Computational Geometry"},{"key":"9444_CR26","doi-asserted-by":"crossref","unstructured":"M.\u00a0Morse. The Calculus of Variations in the Large, Colloquium Publication 18, American Mathematical Society, 1934.","DOI":"10.1090\/coll\/018"},{"key":"9444_CR27","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1090\/S0002-9947-1990-0968888-1","volume":"318","author":"M Mrozek","year":"1990","unstructured":"M.\u00a0Mrozek. Leray functor and cohomological index for discrete dynamical systems, Trans. AMS318(1990), 149\u2013178.","journal-title":"Trans. AMS"},{"key":"9444_CR28","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0022-0396(90)90125-9","volume":"84","author":"M Mrozek","year":"1990","unstructured":"M.\u00a0Mrozek. A cohomological index of Conley type for multivalued admissible flows, J. Diff. Equ.84(1990), 15\u201351.","journal-title":"J. Diff. Equ."},{"key":"9444_CR29","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/BF03323175","volume":"18","author":"M Mrozek","year":"1990","unstructured":"M.\u00a0Mrozek. The Conley index on compact ANR\u2019s is of finite type, Results in Mathematics18(1990), 306\u2013313.","journal-title":"Results in Mathematics"},{"key":"9444_CR30","first-page":"181","volume":"29","author":"M Mrozek","year":"1992","unstructured":"M.\u00a0Mrozek. Normal functors and retractors in categories of endomorphisms, Univ. Iag. Acta Math.29(1992), 181\u2013198.","journal-title":"Univ. Iag. Acta Math."},{"key":"9444_CR31","first-page":"15","volume":"145","author":"M Mrozek","year":"1994","unstructured":"M.\u00a0Mrozek. Shape index and other indices of Conley type for continuous maps in locally compact metric spaces, Fund. Math.145(1994), 15\u201337.","journal-title":"Fund. Math."},{"key":"9444_CR32","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0898-1221(96)00127-7","volume":"32","author":"M Mrozek","year":"1996","unstructured":"M.\u00a0Mrozek. Topological invariants, multivalued maps and computer assisted proofs in Dynamics, Computers Math. Applic.32(1996), 83\u2013104.","journal-title":"Computers Math. Applic."},{"key":"9444_CR33","doi-asserted-by":"publisher","first-page":"1585","DOI":"10.1007\/s10208-016-9330-z","volume":"17","author":"M Mrozek","year":"2017","unstructured":"M.\u00a0Mrozek. Conley\u2013Morse\u2013Forman theory for combinatorial multivector fields on Lefschetz complexes, Foundations of Computational Mathematics17(2017), 1585\u20131633.","journal-title":"Foundations of Computational Mathematics"},{"issue":"8","key":"9444_CR34","doi-asserted-by":"publisher","first-page":"1646","DOI":"10.1109\/TPAMI.2011.95","volume":"33","author":"V Robins","year":"2011","unstructured":"V.\u00a0Robins, P.J.\u00a0Wood, and A.P.\u00a0Sheppard. Theory and algorithms for constructing discrete Morse complexes from grayscale digital images, IEEE Transactions on Pattern Analysis and Machine Intelligence33(8)(2011), 1646\u20131658.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9444_CR35","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0022-0396(65)90015-X","volume":"1","author":"E Roxin","year":"1965","unstructured":"E.\u00a0Roxin. Stability in general control systems, J. Diff. Equ.1(1965), 115\u2013150.","journal-title":"J. Diff. Equ."},{"key":"9444_CR36","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/0022-0396(65)90019-7","volume":"1","author":"E Roxin","year":"1965","unstructured":"E.\u00a0Roxin. On generalized dynamical systems defined by contigent equations, J. Diff. Equ.1(1965), 188\u2013205.","journal-title":"J. Diff. Equ."},{"key":"9444_CR37","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1126\/science.1165893","volume":"324","author":"M Schmidt","year":"2009","unstructured":"M.\u00a0Schmidt and H.\u00a0Lipson. Distilling Free\u2013Form Natural Laws from Experimental Data, Science 324(2009), 81\u201385.","journal-title":"Science"},{"key":"9444_CR38","doi-asserted-by":"crossref","unstructured":"T. Sousbie. The persistent cosmic web and its filamentary structure I. Theory and implementation, Mon. Not. R. Astron. Soc.414(2011), 350\u2013383.","DOI":"10.1111\/j.1365-2966.2011.18394.x"},{"key":"9444_CR39","volume-title":"Algebraic Topology","author":"E Spanier","year":"1966","unstructured":"E.\u00a0Spanier. Algebraic Topology, McGraw-Hill, New York, 1966."},{"key":"9444_CR40","doi-asserted-by":"publisher","first-page":"3528","DOI":"10.1016\/j.topol.2006.03.009","volume":"153","author":"K Stolot","year":"2006","unstructured":"K.\u00a0Stolot. Homotopy Conley index for discrete multivalued dynamical systems, Topology and its Applications153(2006), 3528\u20133545.","journal-title":"Topology and its Applications"},{"key":"9444_CR41","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0166-8641(95)0003J-S","volume":"66","author":"A Szymczak","year":"1995","unstructured":"A. Szymczak, The Conley index for discrete semidynamical systems, Topology and its Applications66(1995) 215-240.","journal-title":"Topology and its Applications"},{"key":"9444_CR42","first-page":"865","volume":"9","author":"T Wa\u017cewski","year":"1961","unstructured":"T.\u00a0Wa\u017cewski. Sur une condition \u00e9quivalente \u00e0 l\u2019\u00e9quation au contingent, Bull. Acad. Polon. Sci.9(1961), 865\u2013867.","journal-title":"Bull. Acad. Polon. Sci."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-020-09444-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-020-09444-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-020-09444-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,22]],"date-time":"2021-01-22T00:46:09Z","timestamp":1611276369000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-020-09444-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,23]]},"references-count":42,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["9444"],"URL":"https:\/\/doi.org\/10.1007\/s10208-020-09444-1","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,23]]},"assertion":[{"value":"18 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 August 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 November 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 January 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}