English

The Kazhdan-Lusztig polynomials of uniform matroids

Combinatorics 2018-06-29 v1

Abstract

The Kazhdan-Lusztig polynomial of a matroid was introduced by Elias, Proudfoot, and Wakefield [{\it Adv. Math. 2016}]. Let Um,dU_{m,d} denote the uniform matroid of rank dd on a set of m+dm+d elements. Gedeon, Proudfoot, and Young [{\it J. Combin. Theory Ser. A, 2017}] pointed out that they can derive an explicit formula of the Kazhdan-Lusztig polynomials of Um,dU_{m,d} using equivariant Kazhdan-Lusztig polynomials. In this paper we give two alternative explicit formulas, which allow us to prove the real-rootedness of the Kazhdan-Lusztig polynomials of Um,dU_{m,d} for 2m152\leq m\leq 15 and all dd's. The case m=1m=1 was previously proved by Gedeon, Proudfoot, and Young [{\it S\'{e}m. Lothar. Combin. 2017}]. We further determine the ZZ-polynomials of all Um,dU_{m,d}'s and prove the real-rootedness of the ZZ-polynomials of Um,dU_{m,d} for 2m152\leq m\leq 15 and all dd's. Our formula also enables us to give an alternative proof of Gedeon, Proudfoot, and Young's formula for the Kazhdan-Lusztig polynomials of Um,dU_{m,d}'s without using the equivariant Kazhdan-Lusztig polynomials.

Keywords

Cite

@article{arxiv.1806.10852,
  title  = {The Kazhdan-Lusztig polynomials of uniform matroids},
  author = {Alice L. L. Gao and Linyuan Lu and Matthew H. Y. Xie and Arthur L. B. Yang and Philip B. Zhang},
  journal= {arXiv preprint arXiv:1806.10852},
  year   = {2018}
}

Comments

23 pages