This article is cited in 2 papers

Вычислительные методы и приложения

Markov processes in the dynamics of primitive triangulations in spaces $R^3$ and $R^4$

G. G. Ryabov

Lomonosov Moscow State University, Research Computing Center

Abstract: Lattice models and simplicial complexes continue to play an important role in theoretical physics and gain an increasing interest in connection with the application of dynamic triangulations to the construction of quantum gravity models. With the advent of modern supercomputers, the piecewise-linear complexes and the bistellar transformations become a basis of numerical methods in combinatorial geometry and topology. In this paper, random flips of primitive triangulations in space $R^3$ with vertices from an integer set $Z^3$ are considered as Markov chains and their properties of periodicity, decomposability, and ergodicity are studied. As a result, an asymptotic behavior of the triangulated space as a whole is determined. Similar methods are proposed for primitive triangulations in space $R^4$.

Keywords: primitive triangulation; Diophantine equations; Markov chains; coding of triangulated cubic evolvents; spectrum of vertex polyhedrons; Bose-Einstein statistics.

UDC: 519.6; 514.174.6