On the number of coloured triangulations of d-manifolds

DOI10.1007/S00454-020-00189-WMaRDI QIDQ2664103zbMATH OpenOpenAlexFDO

Authors Guillaume Chapuy, Guillem Perarnau

Publication date 20 April 2021

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1807.01022

zbMATH Keywords

enumerationrandom complexestriangulated manifolds

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Polyhedral manifolds (52B70)

Abstract: We give superexponential lower and upper bounds on the number of coloured $d$-dimensional triangulations whose underlying space is an oriented manifold, when the number of simplices goes to infinity and $dgeq3$ is fixed. In the special case of dimension $3$, the lower and upper bounds match up to exponential factors, and we show that there are $2^{O(n)}{n}^{fracn6}$ coloured triangulations of $3$-manifolds with $n$ tetrahedra. Our results also imply that random coloured triangulations of $3$-manifolds have a sublinear number of vertices. Our upper bounds apply in particular to coloured $d$-spheres for which they seem to be the best known bounds in any dimension $dgeq3$, even though it is often conjectured that exponential bounds hold in this case. We also ask a related question on regular edge-coloured graphs having the property that each $3$-coloured component is planar, which is of independent interest.

Recommendations

• Average order of coloured triangulations: The general case
• Counting gluings of octahedra
• A Cheeger-type exponential bound for the number of triangulated manifolds
• A CATALOGUE OF ORIENTABLE 3-MANIFOLDS TRIANGULATED BY 30 COLORED TETRAHEDRA
• Trees of nuclei and bounds on the number of triangulations of the 3-ball

Cites work

• A Census of Planar Triangulations
• A Cheeger-type exponential bound for the number of triangulated manifolds
• Basic algebraic topology
• Critical behavior of colored tensor models in the large N limit
• Exponential bounds on the number of causal triangulations
• Finite covers of random 3-manifolds
• scientific article; zbMATH DE number 1645816 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1342092 (Why is no real title available?)
• Invitation to random tensors
• Mogami manifolds, nuclei, and 3D simplicial gravity
• On locally constructible manifolds
• On locally constructible spheres and balls
• Quantum Geometry
• Quantum Gravity
• Remarks on the entropy of 3-manifolds
• The combinatorics of colored triangulations of manifolds
• The Only Genus Zero n-Manifold is S n
• Three-dimensional simplicial quantum gravity and generalized matrix models
• Trees of nuclei and bounds on the number of triangulations of the 3-ball
• Uniform random colored complexes

Cited in

(13)

• Regular and \((+)\)-regular coloured graphs on Euclidean 3-manifolds
• Rainbow simplices in triangulations of manifolds
• On graph-theoretical invariants of combinatorial manifolds
• Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions
• Counting gluings of octahedra
• A model for random three-manifolds
• On manifolds defined by 4-colourings of simple 3-polytopes
• The Average Edge Order of 3-Manifold Coloured Triangulations
• Exponential bounds on the number of causal triangulations
• Colored triangulations of arbitrary dimensions are stuffed Walsh maps
• Mogami manifolds, nuclei, and 3D simplicial gravity
• A census of genus-two 3-manifolds up to 42 coloured tetrahedra
• On the twin-width of smooth manifolds

This page was built for publication: On the number of coloured triangulations of \(d\)-manifolds

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