Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes
Discrete Mathematics
2013-06-11 v1
Abstract
Recent work of Brlek \textit{et al.} gives a characterization of digitally convex polyominoes using combinatorics on words. From this work, we derive a combinatorial symbolic description of digitally convex polyominoes and use it to analyze their limit properties and build a uniform sampler. Experimentally, our sampler shows a limit shape for large digitally convex polyominoes.
Keywords
Cite
@article{arxiv.1306.2108,
title = {Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes},
author = {Olivier Bodini and Alice Jacquot and Philippe Duchon and Ljuben R. Mutafchiev},
journal= {arXiv preprint arXiv:1306.2108},
year = {2013}
}