Combinatorial Spacetimes
Abstract
Combinatorial spacetimes are a class of dynamical systems in which finite pieces of spacetime contain finite amounts of information. Most of the guiding principles for designing these systems are drawn from general relativity: the systems are deterministic; spacetime may be foliated into Cauchy surfaces; the law of evolution is local (there is a light-cone structure); and the geometry evolves locally (curvature may be present; big bangs are possible). However, the systems differ from general relativity in that spacetime is a combinatorial object, constructed by piecing together copies of finitely many types of allowed neighborhoods in a prescribed manner. Hence at least initially there is no metric, no concept of continuity or diffeomorphism. The role of diffeomorphism, however, is played by something called a "local equivalence map.". Here I attempt to begin to lay the mathematical foundations for the study of these systems. (Examples of such systems already exist in the literature. The most obvious is reversible cellular automata, which are flat combinatorial spacetimes. Other related systems are structurally dynamic cellular automata, L systems and parallel graph grammars.) In the 1+1-dimensional oriented case, sets of spaces may be described equivalently by matrices of nonnegative integers, directed graphs, or symmetric tensors; local equivalences between space sets are generated by simple matrix transformations. These equivalence maps turn out to be closely related to the flow equivalence maps between subshifts of finite type studied in symbolic dynamics. Also, the symmetric tensor algebra generated by equivalence transformations turns out to be isomorphic to the abstract tensor algebra generated by commutative cocommutative bialgebras. In higher dimensions I attempt to follow the same basic model, which is to define the class of n-dimensional space set descriptions and then generate local equivalences between these descriptions using elementary transformations. Here I study the case where space is a special type of colored graph (discovered by Pezzana) which may be interpreted as an n-dimensional pseudomanifold. Finally, I show how one may study the behavior of combinatorial spacetimes by searching for constants of motion, which typically are associated with local flows and often may be interpreted in terms of particles.
- Publication:
-
Ph.D. Thesis
- Pub Date:
- November 1995
- DOI:
- 10.48550/arXiv.hep-th/9805066
- arXiv:
- arXiv:hep-th/9805066
- Bibcode:
- 1995PhDT.......140H
- Keywords:
-
- GENERAL RELATIVITY;
- Mathematics; Physics: General;
- High Energy Physics - Theory;
- Mathematical Physics
- E-Print:
- 234 pages (1995 Ph.D. dissertation)