Large deviations of convex polyominoes
Ilya Soloveychik, Vahid Tarokh · Electronic Journal of Probability · 2022
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.