The Log-Concavity of Kazhdan-Lusztig Polynomials of Uniform Matroids

XIE Matthew H Y, ZHANG Philip B

系统科学与复杂性(英文) ›› 2023, Vol. 36 ›› Issue (1) : 117-128.

PDF(206 KB)
PDF(206 KB)
系统科学与复杂性(英文) ›› 2023, Vol. 36 ›› Issue (1) : 117-128. DOI: 10.1007/s11424-022-1296-0

The Log-Concavity of Kazhdan-Lusztig Polynomials of Uniform Matroids

    XIE Matthew H Y1, ZHANG Philip B2
作者信息 +

The Log-Concavity of Kazhdan-Lusztig Polynomials of Uniform Matroids

    XIE Matthew H Y1, ZHANG Philip B2
Author information +
文章历史 +

摘要

Elias, et al. (2016) conjectured that the Kazhdan-Lusztig polynomial of any matroid is logconcave. Inspired by a computer proof of Moll’s log-concavity conjecture given by Kauers and Paule, the authors use a computer algebra system to prove the conjecture for arbitrary uniform matroids.

Abstract

Elias, et al. (2016) conjectured that the Kazhdan-Lusztig polynomial of any matroid is logconcave. Inspired by a computer proof of Moll’s log-concavity conjecture given by Kauers and Paule, the authors use a computer algebra system to prove the conjecture for arbitrary uniform matroids.

关键词

HolonomicFunctions / Kazhdan-Lusztig polynomial / log-concavity / uniform matroid

Key words

HolonomicFunctions / Kazhdan-Lusztig polynomial / log-concavity / uniform matroid

引用本文

导出引用
XIE Matthew H Y , ZHANG Philip B. The Log-Concavity of Kazhdan-Lusztig Polynomials of Uniform Matroids. 系统科学与复杂性(英文), 2023, 36(1): 117-128 https://doi.org/10.1007/s11424-022-1296-0
XIE Matthew H Y , ZHANG Philip B. The Log-Concavity of Kazhdan-Lusztig Polynomials of Uniform Matroids. Journal of Systems Science and Complexity, 2023, 36(1): 117-128 https://doi.org/10.1007/s11424-022-1296-0

参考文献

[1] Elias B, Proudfoot N, and Wakefield M, The Kazhdan-Lusztig polynomial of a matroid, Adv. Math., 2016, 299:36-70.
[2] Braden T, Huh J, Matherne J P, et al., Singular Hodge theory for combinatorial geometries, arXiv:2010.06088.
[3] Gedeon K, Proudfoot N, and Young B, Kazhdan-Lusztig polynomials of matroids:A survey of results and conjectures, Sém. Lothar. Combin., 2017, 78B:Art. 80.
[4] Lu L, Xie M H Y, and Yang A L B, Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids, J. Comb. Theory, Ser. A, 2022, 192:105665.
[5] Gao A L L and Xie M H Y, The inverse Kazhdan-Lusztig polynomial of a matroid, J. Combin. Theory Ser. B, 2021, 151:375-392.
[6] Gao A L L, Lu L, Xie M H Y, et al., The Kazhdan-Lusztig polynomials of uniform matroids, Adv. in Appl. Math., 2021, 122:102117.
[7] Gedeon K, Proudfoot N, and Young B, The equivariant Kazhdan-Lusztig polynomial of a matroid, J. Combin. Theory Ser. A, 2017, 150:267-294.
[8] Lee K, Nasr G D, and Radcliffe J, A combinatorial formula for Kazhdan-Lusztig polynomials of ρ-removed uniform matroids, Electron. J. Combin., 2020, 27:P4.7.
[9] Chen H Z Q, Yang A L B, and Zhang P B, The real-rootedness of generalized Narayana polynomials related to the Boros-Moll polynomials, Rocky Mountain J. Math., 2018, 48:107-119.
[10] Chen X, Yang A L B, and Zhao J J Y, Recurrences for Callan's generalization of Narayana polynomials, Journal of Systems Science & Complexity, 2022, 35(4):1573-1585.
[11] Kauers M and Paule P, A computer proof of Moll's log-concavity conjecture, Proc. Amer. Math. Soc., 2007, 135:3847-3856.
[12] Koutschan C, Advanced applications of the holonomic systems approach, Doctoral Thesis, Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Austria, 2009.
[13] Chen S and Kauers M, Some open problems related to creative telescoping, Journal of Systems Science & Complexity, 2017, 30(1):154-172.

基金

This paper was supported by the National Natural Science Foundation of China under Grant Nos. 11901431 and 12171362.
PDF(206 KB)

231

Accesses

0

Citation

Detail

段落导航
相关文章

/