kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Stressed Hyperplanes and Kazhdan-Lusztig Gamma-Positivity for Matroids
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics of Data and AI.ORCID iD: 0000-0001-5181-7932
Univ Oregon, Dept Math, Eugene, OR 97403 USA.
Univ Bologna, Dipartimento Matemat, I-40126 Bologna, Italy.
2023 (English)In: International mathematics research notices, ISSN 1073-7928, E-ISSN 1687-0247, Vol. 2023, no 24, p. 20883-20942Article in journal (Refereed) Published
Abstract [en]

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

Place, publisher, year, edition, pages
Oxford University Press (OUP) , 2023. Vol. 2023, no 24, p. 20883-20942
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-336840DOI: 10.1093/imrn/rnac270ISI: 000864599400001Scopus ID: 2-s2.0-85183183409OAI: oai:DiVA.org:kth-336840DiVA, id: diva2:1799093
Note

QC 20250513

Available from: 2023-09-21 Created: 2023-09-21 Last updated: 2025-05-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Ferroni, Luis

Search in DiVA

By author/editor
Ferroni, Luis
By organisation
Mathematics of Data and AI
In the same journal
International mathematics research notices
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 36 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf