Large Deviations of Convex Polyominoes
Probability
2018-04-20 v5
Abstract
Enumeration of various types of lattice polygons and in particular polyominoes is of primary importance in many machine learning, pattern recognition, and geometric analysis problems. In this work, we develop a large deviation principle for convex polyominoes under different restrictions, such as fixed area and/or perimeter.
Cite
@article{arxiv.1802.03849,
title = {Large Deviations of Convex Polyominoes},
author = {Ilya Soloveychik and Vahid Tarokh},
journal= {arXiv preprint arXiv:1802.03849},
year = {2018}
}