, Volume 109, Issue 1, pp 13-27

Large deviations in the geometry of convex lattice polygons

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We provide a full large deviation principle (LDP) for the uniform measure on certain ensembles of convex lattice polygons. This LDP provides for the analysis of concentration of the measure on convex closed curves. In particular, convergence to a limiting shape results in some particular cases, including convergence to a circle when the ensemble is defined as those centered convex polygons, with vertices on a scaled two dimensional lattice, and with length bounded by a constant. The Gauss-Minkowskii transform of convex curves plays a crucial role in our approach.

Partially supported by grants ININS 94-3420 and RFF1-96-01-00676.
Partially supported by a US-Israel BSF grant and by the fund for promotion of research at the Technion.