Brenti's conjecture on special matchings and Kazhdan–Lusztig RR-polynomials

From papers

Let WW be a Coxeter group of type AA, let u,vWu,v\in W, and let MM be a special matching of the Bruhat interval [u,v][u,v]. For x,y[u,v]x,y\in [u,v] with xyx\le y, write Rx,y(q)R_{x,y}(q) for the Kazhdan–Lusztig RR-polynomial. Brenti's conjecture. For all such x,yx,y, one has

Rx,y(q)={RM(x),M(y)(q)ifM(x)x, M(y)y,RM(x),M(y)(q)ifM(x)x, M(y)y,(q1)Rx,M(y)(q)+qRM(x),M(y)(q)ifM(x)x, M(y)y,q1RM(x),M(y)(q)+(q11)RM(x),y(q)ifM(x)x, M(y)y.R_{x,y}(q)=\begin{cases} R_{M(x),M(y)}(q) & \operatorname{if } M(x)\lhd x,\ M(y)\lhd y,\\ R_{M(x),M(y)}(q) & \operatorname{if } M(x)\rhd x,\ M(y)\rhd y,\\ (q-1)R_{x,M(y)}(q)+qR_{M(x),M(y)}(q) & \operatorname{if } M(x)\rhd x,\ M(y)\lhd y,\\ q^{-1}R_{M(x),M(y)}(q)+(q^{-1}-1)R_{M(x),y}(q) & \operatorname{if } M(x)\lhd x,\ M(y)\rhd y. \end{cases}

The conjecture extends Brenti's result for intervals starting from the identity to arbitrary Bruhat intervals in type AA. The paper's abstract says that this conjecture is proved, so its status is recorded as solved; the displayed assertion is retained as the source statement.

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

Fabrizio Caselli and Mario Marietti, “Special Matchings, Brenti's Conjecture, and the Combinatorial Invariance Conjecture”, arXiv:2606.11776 (2026).

Solutions 0

No solutions have been posted yet.