中文
相关论文

相关论文: The Kazhdan-Lusztig polynomials of uniform matroid…

200 篇论文

The equivariant Kazhdan-Lusztig polynomial of a matroid was introduced by Gedeon, Proudfoot, and Young. Gedeon conjectured an explicit formula for the equivariant Kazhdan-Lusztig polynomials of thagomizer matroids with an action of…

组合数学 · 数学 2019-02-05 Matthew H. Y. Xie , Philip B. Zhang

Motivated by the concepts of the inverse Kazhdan-Lusztig polynomial and the equivariant Kazhdan-Lusztig polynomial, Proudfoot defined the equivariant inverse Kazhdan-Lusztig polynomial for a matroid. In this paper, we show that the…

组合数学 · 数学 2021-05-19 Alice L. L. Gao , Matthew H. Y. Xie , Arthur L. B. Yang

The Kazhdan-Lusztig polynomial of a matroid was introduced by Elias, Proudfoot and Wakefield, whose properties need to be further explored. In this paper we prove that the Kazhdan-Lusztig polynomials of fan matroids coincide with Motzkin…

组合数学 · 数学 2018-02-13 Linyuan Lu , Matthew H. Y. Xie , Arthur L. B. Yang

In analogy with the classical Kazhdan-Lusztig polynomials for Coxeter groups, Elias, Proudfoot and Wakefield introduced the concept of Kazhdan-Lusztig polynomials for matroids. It is known that both the classical Kazhdan-Lusztig polynomials…

组合数学 · 数学 2021-08-16 Alice L. L. Gao , Matthew H. Y. Xie

We present a formula which relates the Kazhdan-Lusztig polynomial of a matroid $M$, as defined by Elias, Proudfoot and Wakefield, to the Kazhdan--Lusztig polynomials of the matroid obtained by deleting an element, and various contractions…

组合数学 · 数学 2023-06-13 Tom Braden , Artem Vysogorets

In this paper, we focus on the equivariant inverse Kazhdan--Lusztig polynomials of thagomizer matroids, a natural family of graphic matroids associated with the complete tripartite graphs $K_{1,1,n}$. These polynomials were introduced by…

组合数学 · 数学 2025-10-14 Alice L. L. Gao , Yun Li , Matthew H. Y. Xie

Ferroni and Larson gave a combinatorial interpretation of the braid Kazhdan-Lusztig polynomials in terms of series-parallel matroids. As a consequence, they confirmed an explicit formula for the leading Kazhdan-Lusztig coefficients of braid…

组合数学 · 数学 2023-11-14 Alice L. L. Gao , Nicholas Proudfoot , Arthur L. B. Yang , Zhong-Xue Zhang

The thagomizer matroid, realized as the graphic matroid of the complete tripartite graph $K_{1,1,n}$, has full automorphism group isomorphic to the hyperoctahedral group whenever $n \ge 2$. In the equivariant setting for this action, we…

组合数学 · 数学 2026-02-12 Matthew H. Y. Xie , Philip B. Zhang , Michael X. X. Zhong

We report on various results, conjectures, and open problems related to Kazhdan-Lusztig polynomials of matroids. We focus on conjectures about the roots of these polynomials, all of which appear here for the first time.

组合数学 · 数学 2017-03-16 Katie Gedeon , Nicholas Proudfoot , Benjamin Young

We define the equivariant Kazhdan-Lusztig polynomial of a matroid equipped with a group of symmetries, generalizing the nonequivariant case. We compute this invariant for arbitrary uniform matroids and for braid matroids of small rank.

组合数学 · 数学 2016-11-23 Katie Gedeon , Nicholas Proudfoot , Ben Young

We provide a combinatorial interpretation of the Kazhdan--Lusztig polynomial of the matroid arising from the braid arrangement of type $\mathrm{A}_{n-1}$, which gives an interpretation of the intersection cohomology Betti numbers of the…

组合数学 · 数学 2024-01-31 Luis Ferroni , Matt Larson

We introduce $q$-analogues of uniform matroids, which we call $q$-niform matroids. While uniform matroids admit actions of symmetric groups, $q$-niform matroids admit actions of finite general linear groups. We show that the equivariant…

组合数学 · 数学 2018-09-05 Nicholas Proudfoot

We associate to every matroid M a polynomial with integer coefficients, which we call the Kazhdan-Lusztig polynomial of M, in analogy with Kazhdan-Lusztig polynomials in representation theory. We conjecture that the coefficients are always…

组合数学 · 数学 2016-07-04 Ben Elias , Nicholas Proudfoot , Max Wakefield

We introduce the Z-polynomial of a matroid, which we define in terms of the Kazhdan-Lusztig polynomial. We then exploit a symmetry of the Z-polynomial to derive a new recursion for Kazhdan-Lusztig coefficients. We solve this recursion,…

组合数学 · 数学 2017-06-20 Nicholas Proudfoot , Ben Young , Yuan Xu

We provide a deletion formula for the inverse Kazhdan--Lusztig polynomial and the inverse $Z$-polynomial of a matroid. Our formulas provide analogues to the deletion formulas of Braden--Vysogorets for Kazhdan--Lusztig and $Z$-polynomials.…

组合数学 · 数学 2025-10-02 Tom Braden , Luis Ferroni , Jacob P. Matherne , Nutan Nepal

Let $\rho$ be a non-negative integer. A $\rho$-removed uniform matroid is a matroid obtained from a uniform matroid by removing a collection of $\rho$ disjoint bases. We present a combinatorial formula for Kazhdan-Lusztig polynomials of…

组合数学 · 数学 2019-11-13 Kyungyong Lee , George D. Nasr , Jamie Radcliffe

Gao and Xie (2021) conjectured that the inverse Kazhdan-Lusztig polynomial of any matroid is log-concave. Although the inverse Kazhdan-Lusztig polynomial may not always have only real roots, we conjecture that the Hadamard product of an…

组合数学 · 数学 2025-04-25 Matthew H. Y. Xie , Philip B. Zhang

We prove the positivity of Kazhdan-Lusztig polynomials for sparse paving matroids, which are known to be logarithmically almost all matroids, but are conjectured to be almost all matroids. The positivity follows from a remarkably simple…

组合数学 · 数学 2020-06-19 Kyungyong Lee , George D. Nasr , Jamie Radcliffe

We study the Hilbert series of four objects arising in the Chow-theoretic and Kazhdan-Lusztig framework of matroids. These are, respectively, the Hilbert series of the Chow ring, the augmented Chow ring, the intersection cohomology module,…

组合数学 · 数学 2024-06-05 Luis Ferroni , Jacob P. Matherne , Matthew Stevens , Lorenzo Vecchi

Inspired by the notion of equivariant log-concavity, we introduce the concept of induced log-concavity for a sequence of representations of a finite group. For an equivariant matroid equipped with a symmetric group action or a finite…

‹ 上一页 1 2 3 10 下一页 ›