Dynamics of Triangulations
- 39 Downloads
We study a few problems related to Markov processes of flipping triangulations of the sphere. We show that these processes are ergodic and mixing, but find a natural example which does not satisfy detailed balance. In this example, the expected distribution of the degrees of the nodes seems to follow the power law d−4.
KeywordsErgodicity detailed balance power laws
Unable to display preview. Download preview PDF.
- 3.Magnasco, M. O. 2992Two-dimensional bubble raftsPhil. Mag. B.65895920Google Scholar
- 4.Magnasco, M. O. 1994Correlations in celluar patternsPhil. Mag. B69397429Google Scholar
- 6.S. Negami, Diagonal flips of triangulations on surfaces, a survey. In: Proceedings of the 10th Workshop on Topological Graph Theory (Yokohama, 1998), Vol. 47 (1999).Google Scholar