Dynamics of triangulations

DOI10.1007/S10955-005-6985-2MaRDI QIDQ2492835zbMATH OpenOpenAlexFDO

Authors P. Collet, Jean-Pierre Eckmann

Publication date 14 June 2006

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math-ph/0412085, https://archive-ouverte.unige.ch/unige:118898

zbMATH Keywords

detailed balanceErgodicitypower laws

Mathematics Subject Classification ID

Combinatorial probability (60C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: 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}$.

Recommendations

• On the mixing time of the flip walk on triangulations of the sphere
• Random lattice triangulations: structure and algorithms
• Random lattice triangulations: structure and algorithms
• Dynamics of lattice triangulations on thin rectangles
• scientific article; zbMATH DE number 1241390

Cites work

• A Census of Planar Triangulations
• scientific article; zbMATH DE number 1246473 (Why is no real title available?)
• Topological correlations in cellular structures and planar graph theory

Cited in

(6)

• A topological glass
• Front propagation in flipping processes
• The Geometry of Dynamical Triangulations
• scientific article; zbMATH DE number 7576806 (Why is no real title available?)
• On the mixing time of the flip walk on triangulations of the sphere
• Kinetic and dynamic Delaunay tetrahedralizations in three dimensions

This page was built for publication: Dynamics of triangulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2492835)