Counting Polyominoes in a Rectangle b x h
Discrete Mathematics
2024-06-25 v1 Formal Languages and Automata Theory
Abstract
In this paper, we provide methods to automatically obtain automata that generate polyominoes inscribed in a rectangle of fixed width and increasing height. We use them to obtain the generating function of those sequences for small widths.
Cite
@article{arxiv.2406.16413,
title = {Counting Polyominoes in a Rectangle b x h},
author = {Louis Marin},
journal= {arXiv preprint arXiv:2406.16413},
year = {2024}
}
Comments
In Proceedings GASCom 2024, arXiv:2406.14588