Results 1 
4 of
4
Optimal Coding and Sampling of Triangulations
, 2003
"... Abstract. We present a simple encoding of plane triangulations (aka. maximal planar graphs) by plane trees with two leaves per inner node. Our encoding is a bijection taking advantage of the minimal Schnyder tree decomposition of a plane triangulation. Coding and decoding take linear time. As a bypr ..."
Abstract

Cited by 39 (5 self)
 Add to MetaCart
Abstract. We present a simple encoding of plane triangulations (aka. maximal planar graphs) by plane trees with two leaves per inner node. Our encoding is a bijection taking advantage of the minimal Schnyder tree decomposition of a plane triangulation. Coding and decoding take linear time. As a byproduct we derive: (i) a simple interpretation of the formula for the number of plane triangulations with n vertices, (ii) a linear random sampling algorithm, (iii) an explicit and simple information theory optimal encoding. 1
On the asymptotic number of plane curves and alternating knots, Experiment
 Math
"... Abstract. We present a conjecture for the powerlaw exponent in the asymptotic number of types of plane curves as the number of selfintersections goes to infinity. In view of the description of prime alternating links as flype equivalence classes of plane curves, a similar conjecture is made for th ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Abstract. We present a conjecture for the powerlaw exponent in the asymptotic number of types of plane curves as the number of selfintersections goes to infinity. In view of the description of prime alternating links as flype equivalence classes of plane curves, a similar conjecture is made for the asymptotic number of prime alternating knots. The rationale leading to these conjectures is given by quantum field theory. Plane curves are viewed as configurations of loops on a random planar lattices, that are in turn interpreted as a model of 2d quantum gravity with matter. The identification of the universality class of this model yields the conjecture. Since approximate counting or sampling planar curves with more than a few dozens of intersections is an open problem, direct confrontation with numerical data yields no convincing indication on the correctness of our conjectures. However, our physical approach yields a more general conjecture about connected systems of curves. We take advantage of this to design an original and feasible numerical test, based on recent perfect samplers for large planar maps.
Five Dimensional Dynamical
, 1911
"... The dynamical triangulations approach to quantum gravity is investigated in detail for the first time in five dimensions. In this case, the most general action that is linear in components of the fvector has three terms. It was suspected that the corresponding space of couplings would yield a rich ..."
Abstract
 Add to MetaCart
The dynamical triangulations approach to quantum gravity is investigated in detail for the first time in five dimensions. In this case, the most general action that is linear in components of the fvector has three terms. It was suspected that the corresponding space of couplings would yield a rich phase structure. This work is primarily motivated by the hope that this new viewpoint will lead to a deeper understanding of dynamical triangulations in general. Ultimately, this research programme may give a better insight into the potential application of dynamical triangulations to quantum gravity. This thesis serves as an exploratory study of this uncharted territory. The five dimensional (k, l) moves used in the Monte Carlo algorithm are proven to be ergodic in the space of combinatorially equivalent simplicial 5manifolds. A statement is reached regarding the possible existence of an exponential upper bound on the number of combinatorially equivalent triangulations of the 5sphere. Monte Carlo simulations reveal nontrivial phase structure which is analysed in some detail. Further investigations deal with the geometric and fractal nature of triangulations. This is followed by a characterisation of the weak coupling limit in terms of stacked spheres. Simple graph theory