Webs and exponentially large mu-coefficients
Whether Kazhdan–Lusztig mu-coefficients for symmetric groups are bounded had been open for over two decades, after the 0/1 conjecture was disproved in 2002.
Pairs of permutations labeled by three-row rectangular tableaux are encoded as sl3 webs. Via the FKK identification, mu(x,y) becomes a tensor coordinate of a dual canonical basis vector. That vector is built from repeated planar web blocks with corrections on a fixed 28-dimensional connecting space, and dual canonicality is proved by local degree bounds. Extracting the coefficient then reduces to a two-state matrix calculation, and the computations are verified in Lean.
For the family x_{2r}, y_{2r} in S_{12+18r}, mu(x_{2r},y_{2r}) = 2^r. Mu-coefficients therefore grow at least exponentially in the rank, which settles boundedness in all classical finite types and gives the same growth in their affine counterparts.
| r | 0 | 1 | 2 | 3 |
|---|---|---|---|---|
| symmetric group | S_12 | S_30 | S_48 | S_66 |
| cell shape | (4,4,4) | (10,10,10) | (16,16,16) | (22,22,22) |
| mu | 1 | 2 | 4 | 8 |
