English
Related papers

Related papers: Towards combinatorial invariance for Kazhdan-Luszt…

200 papers

We associate a quasisymmetric function to any Bruhat interval in a general Coxeter group. This association can be seen to be a morphism of Hopf algebras to the subalgebra of all peak functions, leading to an extension of the cd-index of…

Combinatorics · Mathematics 2009-10-20 Louis J. Billera , Francesco Brenti

We give closed combinatorial product formulas for Kazhdan-Lusztig poynomials and their parabolic analogue of type q in the case of boolean elements, introduced in [M. Marietti, Boolean elements in Kazhdan-Lusztig theory, J. Algebra 295…

Combinatorics · Mathematics 2011-11-15 Pietro Mongelli

We investigate the structure of Kazhdan-Lusztig polynomials of the symmetric group by leveraging computational approaches from big data, including exploratory and topological data analysis, applied to the polynomials for symmetric groups of…

Representation Theory · Mathematics 2026-02-25 Abel Lacabanne , Daniel Tubbenhauer , Pedro Vaz

We develop a marking system for an analog of Hasse diagrams of intervals $[u,v]$ with $u\leq v$ in a Hermitian symmetric pair $W/W_J$, and use this to create a closed form algorithm for computing relative R-polynomials. The uniform nature…

Combinatorics · Mathematics 2009-12-01 W. Andrew Pruett

We give an easy diagrammatical description of the parabolic Kazhdan-Lusztig polynomials for the Weyl group $W_n$ of type $D_n$ with parabolic subgroup of type $A_n$ and consequently an explicit counting formula for the dimension of the…

Representation Theory · Mathematics 2013-05-07 Tobias Lejczyk , Catharina Stroppel

In this paper, we study the double shortcuts associated with pairs of standard hypercube decompositions of arbitrary Bruhat intervals in the symmetric group. Our results imply that a conjecture stated in [Bull. London Math. Soc., 57 (2025),…

Combinatorics · Mathematics 2026-05-14 Margherita Zannoni

We study the projective objects in an exact category naturally associated to a Coxeter system. We discuss an analog of the Kazhdan-Lusztig conjecture and show how it follows from a "genericity" conjecture and how the latter follows from a…

Representation Theory · Mathematics 2010-09-21 Peter Fiebig

We establish combinatorial and inductive formulas for Kazhdan-Lusztig polynomials associated to covexillary elements in classical types, extending results of Boe, Lascoux-Sch\"{u}tzenberger, Sankaran-Vanchinathan, and Zelevinsky for…

Algebraic Geometry · Mathematics 2024-08-02 Minyoung Jeon

Perhaps the most important problem in representation theory in the 1970s and early 1980s was the determination of the multiplicity of composition factors in a Verma module. This problem was settled by the proof of the Kazhdan-Lusztig…

Representation Theory · Mathematics 2007-05-23 Wai Ling Yee

We shall give a description of the intersection cohomology groups of the Schubert varieties in partial flag manifolds over symmetrizable Kac-Moody Lie algebras in terms of parabolic Kazhdan-Lusztig polynomials introduced by Deodhar.

Representation Theory · Mathematics 2007-05-23 Masaki Kashiwara , Toshiyuki Tanisaki

We provide combinatorial rules to compute Kazhdan--Lusztig polynomials for the Hermitian symmetric pair $(B_N,A_{N-1})$ when the Hecke algebra has unequal parameters. They are obtained by filling regions delimited by paths with ballot…

Representation Theory · Mathematics 2014-12-23 Keiichi Shigechi

In order to compute Hermitian forms on representations of real reductive groups, in the unequal rank case, it is necessary to compute twisted Kazhdan-Lusztig-Vogan polynomials. These were defined by Lusztig and Vogan (Quasisplit Hecke…

Representation Theory · Mathematics 2017-10-16 Jeffrey Adams

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

Algebraic Geometry · Mathematics 2018-06-15 Nicholas Proudfoot

We refine an idea of Deodhar, whose goal is a counting formula for Kazhdan-Lusztig polynomials. This is a consequence of a simple observation that one can use the solution of Soergel's conjecture to make ambiguities involved in defining…

Combinatorics · Mathematics 2020-04-02 Nicolas Libedinsky , Geordie Williamson

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…

Combinatorics · Mathematics 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,…

Combinatorics · Mathematics 2017-06-20 Nicholas Proudfoot , Ben Young , Yuan Xu

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…

Combinatorics · Mathematics 2026-05-06 Luis Ferroni , Matt Larson

We show a precise formula, in the form of a monomial, for certain families of parabolic Kazhdan-Lusztig polynomials of the symmetric group. The proof stems from results of Lapid-Minguez on irreducibility of products in the…

Representation Theory · Mathematics 2018-09-11 Maxim Gurevich

When $Sp(2n,\mathbb{C})$ acts on the flag variety of $SL(2n,\mathbb{C})$, the orbits are in bijection with fixed point free involutions in the symmetric group $S_{2n}$. In this case, the associated Kazhdan-Lusztig-Vogan polynomials…

Combinatorics · Mathematics 2016-12-22 Nancy Abdallah , Axel Hultman

The coefficients of the Kazhdan-Lusztig polynomials $P_{v,w}(q)$ are nonnegative integers that are upper semicontinuous on Bruhat order. Conjecturally, the same properties hold for $h$-polynomials $H_{v,w}(q)$ of local rings of Schubert…

Combinatorics · Mathematics 2012-02-21 Li Li , Alexander Yong