Linking Combinatorial and Classical Dynamics: Conley Index and Morse Decompositions

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  F on the geometric realization of the simplicial complex. Moreover, F may be chosen in such a way that the isolated invariant sets, Conley indices, Morse decompositions and Conley–Morse graphs of the combinatorial vector field give rise to isomorphic objects in the multivalued map case.

[1]  R. Ho.  Algebraic Topology , 2022 .

[2]  MARIAN MROZEK.  Conley–Morse–Forman Theory for Combinatorial Multivector Fields on Lefschetz Complexes , 2017, Found. Comput. Math..

[3]  M. Gameiro,et al.  Combinatorial-topological framework for the analysis of global dynamics. , 2012, Chaos.

[4]  M. Mrozek,et al.  Conley index for discrete multi-valued dynamical systems , 1995 .

[5]  J. Aubin,et al.  Differential inclusions set-valued maps and viability theory , 1984 .

[6]  A. Szymczak.  The Conley index for discrete semidynamical systems , 1995 .

[7]  J. Dydak.  An addendum to the Vietoris-Begle theorem , 1986 .

[8]  B. R. Noack,et al.  Acceleration feature points of unsteady shear flows , 2014, 1401.2462.

[9]  M. Mrozek.  Topological invariants, mulitvalued maps and computer assisted proofs in dynamics , 1996 .

[10]  Ulrich Bauer,et al.  The Morse theory of Čech and Delaunay complexes , 2013, 1312.1231.

[11]  Bogdan Batko.  Weak Index Pairs and the Conley Index for Discrete Multivalued Dynamical Systems. Part II: Properties of the Index , 2017, SIAM J. Appl. Dyn. Syst..

[12]  B. Brunt.  The calculus of variations , 2003 .

[13]  L. Górniewicz.  Topological Fixed Point Theory of Multivalued Mappings , 1999 .

[14]  Konstantin Mischaikow,et al.  A Database Schema for the Analysis of Global Dynamics of Multiparameter Systems , 2009, SIAM J. Appl. Dyn. Syst..

[15]  On homotopy Conley index for multivalued flows in Hilbert spaces , 2011 .

[16]  Emilio Roxin,et al.  Stability in general control systems. , 1965 .

[17]  Peter John Wood,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence Theory and Algorithms for Constructing Discrete Morse Complexes from Grayscale Digital Images , 2022 .

[18]  E. Roxin.  On generalized dynamical systems defined by contingent equations. , 1965 .

[19]  Thomas Lewiner,et al.  Applications of Forman's discrete Morse theory to topology visualization and mesh compression , 2004, IEEE Transactions on Visualization and Computer Graphics.

[20]  C. Conley.  Isolated Invariant Sets and the Morse Index , 1978 .

[21]  M. McCord.  Singular homology groups and homotopy groups of finite topological spaces , 1966 .

[22]  R. Forman.  Morse Theory for Cell Complexes , 1998 .

[23]  Marian Mrozek,et al.  Weak Index Pairs and the Conley Index for Discrete Multivalued Dynamical Systems , 2016, SIAM J. Appl. Dyn. Syst..

[24]  M. Morse.  The Calculus of Variations in the Large , 1934 .

[25]  M. Mrozek.  The Conley Index on Compact Anr’s Is of Finite Type , 1990 .

[26]  T. Sousbie.  The persistent cosmic web and its filamentary structure I: Theory and implementation , 2010, 1009.4015.

[27]  R. Forman.  Combinatorial vector fields and dynamical systems , 1998 .

[28]  Konstantin Mischaikow,et al.  Morse Theory for Filtrations and Efficient Computation of Persistent Homology , 2013, Discret. Comput. Geom..

[29]  K. Mischaikow,et al.  Chaos in the Lorenz equations: a computer-assisted proof , 1995, math/9501230.

[30]  Homotopy Conley index for discrete multivalued dynamical systems , 2006 .

[31]  Daniel S. Farley,et al.  Discrete Morse theory and graph braid groups , 2004, math/0410539.

[32]  M. Mrozek.  A cohomological index of Conley type for multi-valued admissible flows , 1990 .

[33]  M. Mrozek.  Leray functor and cohomological Conley index for discrete dynamical systems , 1990 .

[34]  Marian Mrozek,et al.  Shape index and other indices of Conley type for local maps on locally compact Hausdorff spaces , 1994 .

[35]  M. Barenco,et al.  Fitting ordinary differential equations to short time course data , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[36]  Marian Mrozek,et al.  Towards a formal tie between combinatorial and classical vector field dynamics , 2016 .

[37]  Zdzisław Dzedzej,et al.  Conley type index applied to Hamiltonian inclusions , 2008 .

[38]  Konstantin Mischaikow,et al.  Discrete Morse Theoretic Algorithms for Computing Homology of Complexes and Maps , 2014, Found. Comput. Math..

[39]  Hod Lipson,et al.  Distilling Free-Form Natural Laws from Experimental Data , 2009, Science.