Abstract:We propose a Monte Carlo method to efficiently find, count, and sample abstract triangulations of a given manifold M. The method is based on a biased random walk through all possible triangulations of M (in the Pachner graph), constructed by combining (bi-stellar) moves with suitable chosen accept/reject probabilities (Metropolis-Hastings). Asymptotically, the method guarantees that samples of triangulations are drawn at random from a chosen probability. This enables us not only to sample (rare) triangulations of particular interest but also to estimate the (extremely small) probability of obtaining them when isomorphism types of triangulations are sampled uniformly at random. We implement our general method for surface triangulations and 1-vertex triangulations of 3-manifolds. To showcase its usefulness, we present a number of experiments: (a) we recover asymptotic growth rates for the number of isomorphism types of simplicial triangulations of the 2-dimensional sphere; (b) we experimentally observe that the growth rate for the number of isomorphism types of 1-vertex triangulations of the 3-dimensional sphere appears to be singly exponential in the number of their tetrahedra; and (c) we present experimental evidence that a randomly chosen isomorphism type of 1-vertex n-tetrahedra 3-sphere triangulation, for n tending to infinity, almost surely shows a fixed edge-degree distribution which decays exponentially for large degrees, but shows non-monotonic behaviour for small degrees.

Flat Histogram Monte Carlo Simulations of Triangulated Fixed-Connectivity Surface Models

Monte Carlo studies of triangulated spherical surfaces in the two-dimensional space

Surface tension in an intrinsic curvature model with fixed one-dimensional boundaries

Monte Carlo Simulations of Two-Dimensional Fluid Membranes. Model of Fixed Triangulation.

Shape transformation transitions of a tethered surface model

Monte Carlo simulations of Landau-Ginzburg model for membranes

The phase diagram of crystalline surfaces

Monte Carlo Simulation of 2-D Quantum Gravity as Open Dynamically Triangulate Random Surfaces

Shape transformations of a compartmentalized fluid surface

First-order transition of a compartmentalized surface model for fluid membranes

Unconditional energy-stable method for the Swift–Hohenberg equation over arbitrarily curved surfaces with second-order accuracy

Variational quantum Monte Carlo calculations for solid surfaces

A Simulation Algorithm for Brownian Dynamics on Complex Curved Surfaces.

Two-dimensional dynamical triangulation using the grand-canonical ensemble

Sampling triangulations of manifolds using Monte Carlo methods

Flat histogram Monte Carlo method

Flat-histogram algorithms: optimal parameters and extended application

A Highly Parallelizable Bond Fluctuation Model on the Body-Centered Cubic Lattice

Monte Carlo Simulation of Magnetic Properties of Multilayer with Amorphous Surfaces

Improved algorithm for dynamical triangulations and simulations of finer lattices

Extended Universality of the Surface Curvature in Equilibrium Crystal Shapes