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 Caputo | 1 | 3 | 2.15 |
Fabio Martinelli | 2 | 38 | 3.84 |
Alistair Sinclair | 3 | 1506 | 308.40 |
Alexandre O. Stauffer | 4 | 130 | 11.34 |