An asymptotic lower bound on the number of polyominoes
Abstract
Let be the number of polyominoes of cells and be Klarner's constant, that is, . We show that there exist some positive numbers , so that for every This is somewhat a step toward the well known conjecture that there exist positive so that for every . In fact, if we assume another popular conjecture that is increasing, we can get rid of to have Beside the above theoretical result, we also conjecture that the ratio of the number of some class of polyominoes, namely inconstructible polyominoes, over is decreasing, by observing this behavior for the available values. The conjecture opens a nice approach to bounding from above, since if it is the case, we can conclude that which is quite close to the current best lower bound and greatly improves the current best upper bound . The approach is merely analytically manipulating the known or likely properties of the function , instead of giving new insights of the structure of polyominoes. The techniques can be applied to other lattice animals and self-avoiding polygons of a given area with almost no change.
Keywords
Cite
@article{arxiv.2211.14909,
title = {An asymptotic lower bound on the number of polyominoes},
author = {Vuong Bui},
journal= {arXiv preprint arXiv:2211.14909},
year = {2025}
}
Comments
20 pages, 4 figures; final version before publication