An upper bound on the per-tile entropy of ribbon tilings
This paper considers \(n\)-ribbon tilings of general regions and their per-tile entropy (the binary logarithm of the number of tilings divided by the number of tiles). We show that the per-tile entropy is bounded above by \(\log_2 n\). This bound improves the best previously known bounds of \(n-1\) for general regions, and the asymptotic upper bound of \(\log_2 (en)\) for growing rectangles, due to Chen and Kargin.Mathematics Subject Classifications: 05B45, 52C20Keywords: Ribbon tilings, domino tilings, dimer tilings
Authors
- Simon R. Blackburn⋆ (ORCID: https://orcid.org/0000-0003-0762-031X)
- Vladislav Kargin (ORCID: https://orcid.org/0000-0002-3408-544X)
- Yinsong Chen (ORCID: https://orcid.org/0000-0002-3827-5304)
Publication Details
- Journal
- Combinatorial Theory
- Published
- 2025-09-12
- DOI
- https://doi.org/10.5070/c65365562
- Primary Topic
- Quasicrystal Structures and Properties
- Type
- article
- Field-Weighted Citation Impact
- 0.00