arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Simon Blackburn

1 paper(s) by this author · All BibTeX
2024-08-17 v2
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.