arXiv++ Combinatorics

Browse math.CO papers from arXiv

An upper bound on the per-tile entropy of ribbon tilings

Published: 2024-08-17 | Updated: 2024-12-06
Comments: 12 pages. Compared with the previous version: a typo corrected, a reference added, and another open problem stated

Abstract

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.

BibTeX

Loading...