The interval-maximization conjecture for translational tilings

From papers

Let α,n,dZ+\alpha,n,d\in\mathbb{Z}^{+}, let CZdC\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,dZ+, CZd[(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.

Progress summary

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

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.