Combinatorial vector fields and dynamical systems

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 also [Fo1] for the one-dimensional case), and studied the corresponding Morse Theory. Equivalently, we studied the homological properties of gradient vector fields (these terms were defined precisely in [Fo3], see also Sect. 2 of this paper). In this paper we broaden our investigation and consider general combinatorial vector fields. We first study the homological properties of such vector fields, generalizing the Morse Inequalities of [Fo3]. We then introduce various zeta functions which keep track of the closed orbits of the corresponding flow, and prove that these zeta functions, initially defined only on a half plane, can be analytically continued to meromorphic functions on the entire complex plane. Lastly, we review the notion of Reidemeister Torsion of a CW complex (introduced in [Re], [Fr]) and show that the torsion is equal to the value at \(z=0\) of one of the zeta functions introduced earlier. Much of this paper can be viewed as a combinatorial analogue of the work on smooth dynamical systems presented in [P-P], [Fra], [Fri1, 2] and elsewhere.

Authors and Affiliations

1. Department of Mathematics, Rice University, Houston, TX 77251, USA (e-mail: forman@math.rice.edu) , , , , , , US

   Robin Forman

Received 2 August 1995; in final form 25 September 1996

Reprints and permissions