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 f lat that permits to transition from a given matroid into another with more bases. Second, we prove that the framework provided by the stressed hyperplanes allows one to write very concise closed formulas for the Kazhdan-Lusztig, inverse Kazhdan-Lusztig, and Z-polynomials of all paving matroids, a class that is conjectured to predominate among matroids. Third, noticing the palindromicity of the Z-polynomial, we address its γ-positivity, a midpoint between unimodality and real-rootedness. To this end, we introduce the γ-polynomial associated to it, we study some of its basic properties, and we find closed expressions for it in the case of paving matroids. Also, we prove that it has positive coefficients in many interesting cases, particularly in the large family of sparse paving matroids, and other smaller classes such as projective geometries, thagomizer matroids, and other particular graphs. Our last contribution consists of providing explicit combinatorial interpretations for the coefficients of many of the polynomials addressed in this article by enumerating fillings in certain Young tableaux and skew Young tableaux.

Stressed Hyperplanes and Kazhdan–Lusztig Gamma-Positivity for Matroids

Ferroni, Luis
;
2022-01-01

Abstract

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 f lat that permits to transition from a given matroid into another with more bases. Second, we prove that the framework provided by the stressed hyperplanes allows one to write very concise closed formulas for the Kazhdan-Lusztig, inverse Kazhdan-Lusztig, and Z-polynomials of all paving matroids, a class that is conjectured to predominate among matroids. Third, noticing the palindromicity of the Z-polynomial, we address its γ-positivity, a midpoint between unimodality and real-rootedness. To this end, we introduce the γ-polynomial associated to it, we study some of its basic properties, and we find closed expressions for it in the case of paving matroids. Also, we prove that it has positive coefficients in many interesting cases, particularly in the large family of sparse paving matroids, and other smaller classes such as projective geometries, thagomizer matroids, and other particular graphs. Our last contribution consists of providing explicit combinatorial interpretations for the coefficients of many of the polynomials addressed in this article by enumerating fillings in certain Young tableaux and skew Young tableaux.
2022
Ferroni, Luis; Nasr, George D; Vecchi, Lorenzo
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/1326650
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 9
social impact