{"id":"arxiv/2606.11776","url":"https://arxiv.org/abs/2606.11776","tags":["math.CO","math.RT"],"score":0,"title":"Special Matchings, Brenti's Conjecture, and the Combinatorial Invariance Conjecture","domain":"math.CO","source":"arxiv","authors":["Fabrizio Caselli","Mario Marietti"],"reviews":0,"subject":"math.CO","summary":"In this work, we settle a problem that dates back to the early 2000s. We provide a complete characterization of special matchings of arbitrary Bruhat intervals in Coxeter groups of type $A$ and apply this result to prove a conjecture of Brenti from 2003 concerning the computation of Kazhdan-Lusztig $R$-polynomials via special matchings. This yields new evidence in support of the Combinatorial Invariance Conjecture.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}