Whittington–Soteros asymptotic conjecture for polyominoes

From papers

Let P(n)P(n) denote the number of polyominoes with nn cells, and let

λ=limnP(n)n\lambda=\lim_{n\to\infty}\sqrt[n]{P(n)}

be Klarner's constant. Whittington–Soteros conjecture. There exist constants A,TA,T such that

P(n)AnTλn.P(n)\sim A n^{-T}\lambda^n.

This is a widely believed estimate for the number of polyominoes and predicts the polynomial correction to the exponential growth λn\lambda^n; the paper proves only a weaker lower bound with a factor of the form nTlognn^{-T\log n}.

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

Vuong Bui, “An asymptotic lower bound on the number of polyominoes”, arXiv:2211.14909 (2023).

Solutions 0

No solutions have been posted yet.