The Kazhdan-Lusztig polynomial of a matroid

DOI10.1016/J.AIM.2016.05.005MaRDI QIDQ2629100zbMATH OpenOpenAlexFDO

Authors Ben Elias, Nicholas Proudfoot, Max D. Wakefield

Publication date 20 July 2016

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.7408

zbMATH Keywords

intersection cohomologyKazhdan-Lusztig theorymatroidOrlik-Terao algebra

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of representation theory (05E10) Grassmannians, Schubert varieties, flag manifolds (14M15) Representations of finite symmetric groups (20C30) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: 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 non-negative, and we prove this conjecture for representable matroids by interpreting our polynomials as intersection cohomology Poincare polynomials. We also introduce a q-deformation of the Mobius algebra of M, and use our polynomials to define a special basis for this deformation, analogous to the canonical basis of the Hecke algebra. We conjecture that the structure coefficients for multiplication in this special basis are non-negative, and we verify this conjecture in numerous examples.

Recommendations

• Kazhdan-Lusztig polynomials of matroids: a survey of results and conjectures
• A flag Whitney number formula for matroid Kazhdan-Lusztig polynomials
• The \(Z\)-polynomial of a matroid
• The inverse Kazhdan-Lusztig polynomial of a matroid
• Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids

Cites work

• A broken circuit ring
• Algebras generated by reciprocals of linear forms
• Combinatorics of Coxeter Groups
• scientific article; zbMATH DE number 1637291 (Why is no real title available?)
• scientific article; zbMATH DE number 4016785 (Why is no real title available?)
• scientific article; zbMATH DE number 3853348 (Why is no real title available?)
• scientific article; zbMATH DE number 3929292 (Why is no real title available?)
• scientific article; zbMATH DE number 3957114 (Why is no real title available?)
• scientific article; zbMATH DE number 3721082 (Why is no real title available?)
• scientific article; zbMATH DE number 3747331 (Why is no real title available?)
• scientific article; zbMATH DE number 52944 (Why is no real title available?)
• scientific article; zbMATH DE number 1307502 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Intersection cohomology of hypertoric varieties
• Intersection cohomology of reductive varieties
• Kazhdan-Lusztig conjecture and holonomic systems
• Kazhdan-Lusztig polynomials and drift configurations
• Log-concavity of characteristic polynomials and the Bergman fan of matroids
• Note on Independence Functions
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• On the product of log-concave polynomials
• Perverse sheaves. Proceedings of the colloquium ``Analysis and topology on singular spaces, Luminy, France, July 6--10, 1981. Part I
• Products of linear forms and Tutte polynomials
• Quiver varieties and the character ring of general linear groups over finite fields.
• Representations of Coxeter groups and Hecke algebras
• The Burnside algebra of a finite group
• The decomposition theorem, perverse sheaves and the topology of algebraic maps
• The entropic discriminant
• The equivariant Kazhdan-Lusztig polynomial of a matroid
• The Hodge theory of Soergel bimodules.
• The Möbius algebra as a Grothendieck ring
• Whitney Number Inequalities for Geometric Lattices

Cited in

(61)

• A flag Whitney number formula for matroid Kazhdan-Lusztig polynomials
• The \(Z\)-polynomial of a matroid
• Topology of arrangements and representation stability. Abstracts from the workshop held January 14--20, 2018
• Kazhdan-Lusztig polynomials of matroids: a survey of results and conjectures
• Stirling numbers in braid matroid Kazhdan-Lusztig polynomials
• The algebraic geometry of Kazhdan-Lusztig-Stanley polynomials
• The inverse Kazhdan-Lusztig polynomial of a matroid
• Hilbert series in the category of trees with contractions
• A semi-small decomposition of the Chow ring of a matroid
• A combinatorial formula for Kazhdan-Lusztig polynomials of sparse paving matroids
• Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids
• A type B analogue of the category of finite sets with surjections
• A combinatorial formula for of \(\rho\)-removed uniform matroids
• The Kazhdan-Lusztig polynomials of uniform matroids
• Equivariant incidence algebras and equivariant Kazhdan-Lusztig-Stanley theory
• Kazhdan-Lusztig polynomials of matroids under deletion
• Equivariant Kazhdan-Lusztig polynomials of \(q\)-niform matroids
• Functorial invariants of trees and their cones
• The equivariant Kazhdan-Lusztig polynomial of a matroid
• Kazhdan-Lusztig polynomials of thagomizer matroids
• Matroid relaxations and Kazhdan-Lusztig non-degeneracy
• The log-concavity of Kazhdan-Lusztig polynomials of uniform matroids
• The motivic zeta functions of a matroid
• The equivariant inverse Kazhdan-Lusztig polynomials of uniform matroids
• Isomorphisms and derivations of partial flag incidence algebras
• The contraction category of graphs
• Equivariant Kazhdan-Lusztig polynomials of thagomizer matroids
• Intersection cohomology of the symmetric reciprocal plane
• The log-concavity of Kazhdan-Lusztig polynomials of thagomizer matroids
• A non-associative incidence near-ring with a generalized Möbius function
• On the geometry of flag Hilbert-Poincaré series for matroids
• Equivariant Kazhdan-Lusztig theory of paving matroids
• The geometry of geometries: matroid theory, old and new
• Essence of independence: Hodge theory of matroids since June Huh
• Stressed Hyperplanes and Kazhdan–Lusztig Gamma-Positivity for Matroids
• Combinatorics and Hodge theory
• Hilbert-Poincar\'e series of matroid Chow rings and intersection cohomology
• Kazhdan-Lusztig polynomials of braid matroids
• The ultra log-concavity of Z -polynomials and γ -polynomials of uniform matroids
• The combinatorics behind the leading Kazhdan-Lusztig coefficients of braid matroids
• Valuative invariants for large classes of matroids
• Combinatorics for certain skew tableaux, Dyck paths, triangulations, and dissections
• Arrangements, matroids and logarithmic vector fields. Abstracts from the workshop held June 16--21, 2024
• Valuative invariants of Catalan matroids
• (Delta-)matroid polytopes and valuative invariants
• Log-concavity of inverse Kazhdan-Lusztig polynomials of paving matroids
• Hyperplane arrangements and compactifications of vector groups
• Combinatorial flats and Schubert varieties of subspace arrangements
• Hilbert-Poincaré series of matroid Chow rings and intersection cohomology
• Total positivity for matroid Schubert varieties
• Categorical valuative invariants of polyhedra and matroids
• Deletion formulas for equivariant Kazhdan-Lusztig polynomials of matroids
• Operadic Kazhdan-Lusztig-Stanley theory
• Microlocal multiplicity of matroid Schubert varieties
• Chain Tutte polynomials
• The geometry of zonotopal algebras. II: Orlik-Terao algebras and Schubert varieties
• The inverse Z-polynomial of a matroid
• Eulerian posets and Z-polynomials
• Representation stability in the intrinsic hyperplane arrangements associated to irreducible representations of the symmetric groups
• Chain polynomials of generalized paving matroids
• Chow polynomials of posets

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The Kazhdan-Lusztig polynomial of a matroid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2629100)