English

Towards combinatorial invariance for Kazhdan-Lusztig polynomials

Representation Theory 2023-09-06 v1

Abstract

Kazhdan-Lusztig polynomials are important and mysterious objects in representation theory. Here we present a new formula for their computation for symmetric groups based on the Bruhat graph. Our approach suggests a solution to the combinatorial invariance conjecture for symmetric groups, a well-known conjecture formulated by Lusztig and Dyer in the 1980s.

Keywords

Cite

@article{arxiv.2111.15161,
  title  = {Towards combinatorial invariance for Kazhdan-Lusztig polynomials},
  author = {Charles Blundell and Lars Buesing and Alex Davies and Petar Veličković and Geordie Williamson},
  journal= {arXiv preprint arXiv:2111.15161},
  year   = {2023}
}

Comments

47 pages, comments welcome

R2 v1 2026-06-24T07:57:10.814Z