The interval-maximization conjecture for translational tilings

About 3 years old · traced to

Let α,n,d∈Z+\alpha,n,d\in\mathbb{Z}^{+}, let C⊂ZdC\subset\mathbb{Z}^{d} satisfy ∣C∣=n|C|=n, and let T(α,C)\mathcal{T}(\alpha,C) denote the set of canonical translational tilings of CC by tiles of size α\alpha. The interval [n]⊂Z[n]\subset\mathbb{Z} is regarded as a one-dimensional contiguous set of size nn. Interval-maximization conjecture. For every such α,n,d,C\alpha,n,d,C,

∀α,n,d∈Z+, ∀C⊂Zd[(∣C∣=n)  ⟹  ∣T(α,C)∣≤∣T(α,[n])∣].\forall \alpha,n,d\in\mathbb{Z}^{+},\ \forall C\subset\mathbb{Z}^{d}\Big[(|C|=n)\implies|\mathcal{T}(\alpha,C)|\leq|\mathcal{T}(\alpha,[n])|\Big].

This is a sharper proposed form of the preceding extremal question, asserting that the interval maximizes the number of tilings among all finite sets of a given cardinality, even when the ambient dimension varies. The surrounding text presents it as a hypothesis, and the supplied material gives no resolution.

References

Primary source

Jesse Stern, “On the Number of Distinct Tilings of Finite Subsets of Z^d With Tiles of Fixed Size”, arXiv:2303.06717 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.