Whittington–Soteros asymptotic conjecture for polyominoes

About 4 years old · traced to

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

λ=lim⁡n→∞P(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)∼An−Tλ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 n−Tlog⁡nn^{-T\log n}.

References

Primary source

Vuong Bui, “An asymptotic lower bound on the number of polyominoes”, arXiv:2211.14909 (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.