Sampling triangulations of manifolds using Monte Carlo methods

Eduardo G. Altmann, Jonathan Spreer

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 possib…