pith. sign in

arxiv: 2408.09272 · v2 · pith:6NTGA4GCnew · submitted 2024-08-17 · 🧮 math.CO

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

classification 🧮 math.CO
keywords boundentropyper-tiletilingsgeneralnumberregionsribbon
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.