Title
Random lattice triangulations: structure and algorithms
Abstract
The paper concerns lattice triangulations, i.e., triangulations of the integer points in a polygon in R2 whose vertices are also integer points. Lattice triangulations have been studied extensively both as geometric objects in their own right and by virtue of applications in algebraic geometry. Our focus is on random triangulations in which a triangulation σ has weight λ|σ|, where λ is a positive real parameter and |σ| is the total length of the edges in σ. Empirically, this model exhibits a \"phase transition\" at λ=1 (corresponding to the uniform distribution): for λ
Year
DOI
Venue
2013
10.1145/2488608.2488685
Annals of Applied Probability
Keywords
Field
DocType
geometric object,lattice triangulations,random lattice triangulations,algebraic geometry,phase transition,integer point,large region,paper concerns lattice triangulations,own right,random triangulations
Integer,Discrete mathematics,Combinatorics,Polygon,Algebraic geometry,Exponential function,Vertex (geometry),Lattice (order),Uniform distribution (continuous),Triangulation (social science),Mathematics
Conference
ISSN
Citations 
PageRank 
Annals of Applied Probability 2015, Vol. 25, No. 3, 1650-1685
2
0.44
References 
Authors
5
4
Name
Order
Citations
PageRank
Pietro Caputo132.15
Fabio Martinelli2383.84
Alistair Sinclair31506308.40
Alexandre O. Stauffer413011.34