Metraipolis › archive › dc_2aea16a60388
Polyomino Density — arXiv:2608.29231
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.29231
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T09:31:01.700Z
- SHA-256 of the archived text
9c0e7de88faf87d203090c3df6448839e1c761f341619b2527c2ad2d551d0e48- Stable URL of this page
https://metraipolis.com/documento/dc_2aea16a60388
How to cite
Polyomino Density — arXiv:2608.29231 — arXiv (en), https://arxiv.org/abs/2608.29231 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_2aea16a60388 (Metraipolis archive dc_2aea16a60388, sha256 9c0e7de88faf87d203090c3df6448839e1c761f341619b2527c2ad2d551d0e48)
BibTeX
@misc{dc2aea16a60388,
title = {Polyomino Density — arXiv:2608.29231},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.29231},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_2aea16a60388; sha256 9c0e7de88faf87d203090c3df6448839e1c761f341619b2527c2ad2d551d0e48},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.29231. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
A de Bruijn polyomino has colored cells and includes exactly one instance of each possible coloring of another polyomino with those colors. This generalizes the notion of a de Bruijn sequence. We are interested in the de Bruijn polyominoes of minimum size. As a step toward finding these, we introduce the problem of finding the smallest polyominoes containing at least $N$ translated copies of the polyomino $p$, allowing overlaps. We say these are $(p,N)$-dense and have size $a_{p,N}$. For certain pairs of polyominoes $p$ and $q$ of equal size, we show there are polyomino transformations relating $a_{p,N}$ and $a_{q,N}$. Using these transformations, we identify classes of polyominoes which share the sequence $(a_{p,N})_{N=1}^\infty$. We give closed forms for $(a_{p,N})_{N=1}^\infty$ for most polyominoes with up to five cells. Leveraging these results we introduce novel de Bruijn polyominoes, as well as other colored polyforms with de Bruijn-like properties.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-01 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2608.29231 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T09:02:28.820Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).