Conley–Morse–Forman Theory for Combinatorial Multivector Fields on Lefschetz Complexes

  title={Conley–Morse–Forman Theory for Combinatorial Multivector Fields on Lefschetz Complexes},
  author={Marian Mrozek},
  journal={Foundations of Computational Mathematics},
  • M. Mrozek
  • Published 29 May 2015
  • Mathematics, Computer Science
  • Foundations of Computational Mathematics
We introduce combinatorial multivector fields, associate with them multivalued dynamics and study their topological features. Our combinatorial multivector fields generalize combinatorial vector fields of Forman. We define isolated invariant sets, Conley index, attractors, repellers and Morse decompositions. We provide a topological characterization of attractors and repellers and prove Morse inequalities. The generalization aims at algorithmic analysis of dynamical systems through… Expand
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 geometricExpand
Persistence of the Conley Index in Combinatorial Dynamical Systems
It is shown how one can use zigzag persistence to summarize changes to the Conley index, and techniques to capture such changes in the presence of noise are developed. Expand
Persistent Homology of Morse Decompositions in Combinatorial Dynamics
The homological persistence of {\em Morse decompositions} of combinatorial dynamical systems on simplicial complexes, an important descriptor of the dynamics, is studied as a tool for validating the reconstruction. Expand
Morse theory for loop-free categories
We extend discrete Morse-Bott theory to the setting of loop-free (or acyclic) categories. First of all, we state a homological version of Quillen’s Theorem A in this context and introduce the notionExpand
Approaches to Smooth and Discrete Dynamics
Motivation to revisit the Conley index theory for discrete multivalued dynamical systems [T. Kaczynski and M. Mrozek, Topology Appl., 65(1995), pp. 83–96] stems from the needs of broader realExpand
Persistence of Conley-Morse Graphs in Combinatorial Dynamical Systems
This paper proposes a method to summarize changes in combinatorial dynamical systems by capturing changes in the socalled Conley-Morse graphs, which summarizes the changing structure of a sequence of dynamical Systems at a finer granularity than previous approaches. Expand
Topological realizations of groups in Alexandroff spaces
Given a group $G$, we provide a constructive method to get infinitely many (non-homotopy-equivalent) Alexandroff spaces, such that the group of autohomeomorphisms, the group of homotopy classes ofExpand
We extend discrete Morse-Bott theory to the setting of loop-free (or acyclic) categories. First of all, we state a homological version of Quillen’s Theorem A in this context and introduce the notionExpand
Lattice Structures for Attractors III
The theory of bounded, distributive lattices provides the appropriate language for describing directionality and asymptotics in dynamical systems. For bounded, distributive lattices the generalExpand
Coincidence theorems for finite topological spaces.
We adapt the definition of the Vietoris map to the framework of finite topological spaces and we prove some coincidence theorems. From them, we deduce a Lefschetz fixed point theorem for multivaluedExpand


Some remarks on Morse theory for posets, homological Morse theory and finite manifolds
We introduce a version of discrete Morse theory for posets. This theory studies the topology of the order complexes K(X) of h-regular posets X from the critical points of admissible matchings on X.Expand
Leray functor and cohomological Conley index for discrete dynamical systems
We introduce the Leray functor on the category of graded modules equipped with an endomorphism of degree zero and we use this functor to define the cohomological Conley index of an isolated invariantExpand
A Morse equation in Conley's index theory for semiflows on metric spaces
Given a compact (two-sided) flow, an isolated invariant set S and a Morse-decomposition ( M 1 , …, M n ) of S , there is a generalized Morse equation, proved by Conley and Zehnder, which relates theExpand
Equivariant discrete Morse theory
  • R. Freij
  • Computer Science, Mathematics
  • Discret. Math.
  • 2009
This paper generalizes the notion of a Morse matching, and obtains a theory that can be used to simplify the description of the G-homotopy type of a simplicial complex. Expand
Morse Theory for Cell Complexes
In this paper we will present a very simple discrete Morse theory for CW complexes. In addition to proving analogues of the main theorems of Morse theory, we also present discrete analogues of suchExpand
Combinatorial vector fields and dynamical systems
Abstract. In this paper we introduce the notion of a combinatorial dynamical system on any CW complex. Earlier in [Fo3] and [Fo4], we presented the idea of a combinatorial vector field (see alsoExpand
Discrete Morse Theory for free chain complexes
  • D. Kozlov
  • Mathematics, Computer Science
  • ArXiv
  • 2005
Abstract We extend the combinatorial Morse complex construction to arbitrary free chain complexes, and give a short, self-contained, and elementary proof of the quasi-isomorphism between the originalExpand
Towards a formal tie between combinatorial and classical vector field dynamics
A flow-like upper semi-continuous acyclic-valued mapping on the underlying topological space whose dynamics is equivalent to the dynamics of Forman's combinatorial vector field on the level of isolated invariant sets and isolating blocks is constructed. Expand
Morse theory from an algebraic viewpoint
Forman's discrete Morse theory is studied from an algebraic viewpoint, and we show how this theory can be extended to chain complexes of modules over arbitrary rings. As applications we compute theExpand
Resolution of the residue class field via algebraic discrete Morse theory
Forman's Discrete Morse theory is studied from an algebraic viewpoint. Analogous to independent work of Emil Skoeldberg we show that this theory can be extended to chain complexes of free modulesExpand