The superexponential growth and exponential decay conjecture for Kazhdan–Lusztig polynomials

For each nn, let numn\mathrm{num}_{n} be the number of distinct polynomials among {PwwSn}\{\mathrm{P}_{w}\mid w\in\mathrm{S}_{n}\}, and let numn%\mathrm{num}_{n}^{\%} be the ratio of this number to the size of the corresponding multiset. Growth and decay conjecture. The number of distinct Kazhdan–Lusztig polynomials grows superexponentially, meaning

numnΩ(γn)for all γR>1,\mathrm{num}_{n}\in\Omega(\gamma^{n})\quad\text{for all }\gamma\in\mathbb{R}_{>1},

and the percentage of distinct polynomials decays exponentially, meaning

numn%O(δn)for some δ(0,1).\mathrm{num}_{n}^{\%}\in O(\delta^{n})\quad\text{for some }\delta\in(0,1).

The claim is based on computed data for nn through 1111 and concerns the asymptotic distribution of distinct first-row Kazhdan–Lusztig polynomials.

Sources & referencesView supporting material

Primary source

Abel Lacabanne, Daniel Tubbenhauer and Pedro Vaz, “Big data approach to Kazhdan-Lusztig polynomials”, arXiv:2412.01283 (2026).

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.