Large deviations of convex polyominoes

Abstract

Many open problems in machine learning, pattern recognition, and geometric analysis require enumeration of different types of lattice polygons, and in particular convex polyominoes. In this work, we develop a large deviation principle for convex polyominoes under different restrictions, such as fixed area and/or perimeter.