中文
相关论文

相关论文: A Combinatorial Formula for Kazhdan-Lusztig Polyno…

200 篇论文

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

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

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

In this paper we study the interplay between the operation of circuit-hyperplane relaxation and the Kazhdan--Lusztig theory of matroids. We obtain a family of polynomials, not depending on the matroids but only on their ranks, that relate…

组合数学 · 数学 2022-11-21 Luis Ferroni , Lorenzo Vecchi

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 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

In this paper, we give a formula for the number of lattice points in the dilations of Schubert matroid polytopes. As applications, we obtain the Ehrhart polynomials of uniform and minimal matroids as special cases, and give a recursive…

组合数学 · 数学 2022-12-07 Neil J. Y. Fan , Yao Li

We study the way in which equivariant Kazhdan-Lusztig polynomials, equivariant inverse Kazhdan-Lusztig polynomials, and equivariant Z-polynomials of matroids change under the operation of relaxation of a collection of stressed hyperplanes.…

组合数学 · 数学 2022-02-15 Trevor Karn , George Nasr , Nicholas Proudfoot , Lorenzo Vecchi

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

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

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

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

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 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

Following the work of Gao and Xie in [2], we state some properties of the inverse Kazhdan-Lusztig polynomial of a matroid. We also give partial answers to a conjecture that states that regular connected matroids are non-degenerate. We link…

组合数学 · 数学 2021-04-21 Lorenzo Vecchi

Motivated by the $Z$-polynomials of matroids, Ferroni, Matherne, Stevens, and Vecchi introduced the inverse $Z$-polynomial of a matroid. In this paper, we prove several fundamental properties of the inverse $Z$-polynomial, including…

组合数学 · 数学 2025-07-03 Alice L. L. Gao , Xuan Ruan , 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

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

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