中文
相关论文

相关论文: Kazhdan-Lusztig polynomials of braid matroids

200 篇论文

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

We give a concrete combinatorial interpretation of the coefficients of the Kazhdan-Lusztig polynomials of Dowling geometries, a family of matroids which generalizes braid matroids of types A and B. Furthermore, we interpret the coefficients…

组合数学 · 数学 2026-05-06 Luis Ferroni , Matt Larson

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

The equivariant Kazhdan-Lusztig polynomial of a braid matroid may be interpreted as the intersection cohomology of a certain partial compactification of the configuration space of n distinct labeled points in the plane, regarded as a graded…

表示论 · 数学 2019-07-25 Nicholas Proudfoot , Ben 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 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 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

Restricted Whitney numbers of the first kind appear in the combinatorial recursion for the matroid Kazhdan-Lusztig polynomials. In the special case of braid matroids (the matroid associated to the partition lattice, the complete graph, the…

组合数学 · 数学 2018-02-06 Trevor K. Karn , Max D. Wakefield

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

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 compute the Kazhdan-Lusztig polynomial of the uniform matroid of rank n-1 on n elements by proving that the i-th coefficient of is equal to the number of ways to choose i non-intersecting chords in an (n-i+1)-gon. We also show that the…

组合数学 · 数学 2015-12-22 Nicholas Proudfoot , Max Wakefield , Benjamin Young

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 [{\it Adv. Math. 2016}]. Let $U_{m,d}$ denote the uniform matroid of rank $d$ on a set of $m+d$ elements. Gedeon, Proudfoot, and Young [{\it J.…

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

Kazhdan-Lusztig-Stanley polynomials are a combinatorial generalization of Kazhdan-Lusztig polynomials of for Coxeter groups that include g-polynomials of polytopes and Kazhdan-Lusztig polynomials of matroids. In the cases of Weyl groups,…

代数几何 · 数学 2018-06-15 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

In this article we make several contributions of independent interest. First, we introduce the notion of stressed hyperplane of a matroid, essentially a type of cyclic flat that permits to transition from a given matroid into another with…

组合数学 · 数学 2022-11-16 Luis Ferroni , George D. Nasr , Lorenzo Vecchi

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 propose a combinatorial interpretation of the coefficient of $q$ in Kazhdan- Lusztig polynomials and we prove it for finite simply-laced Weyl groups.

表示论 · 数学 2021-09-29 Leonardo Patimo

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
‹ 上一页 1 2 3 10 下一页 ›