kth.sePublications KTH
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
Chain polynomials of generalized paving matroids
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0003-1055-1474
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).ORCID iD: 0000-0001-9290-9796
2024 (English)In: Seminaire Lotharingien de Combinatoire, E-ISSN 1286-4889, no 91, article id #64Article in journal (Refereed) Published
Abstract [en]

We prove that the chain polynomial of the lattice of flats of a paving matroid is real-rooted, and we define a class of matroids called generalized paving matroids. Generalized paving matroids associated to subspace lattices are shown to have real-rooted chain polynomials, by a study of a q-analog of the subdivision operator. We finish by studying single element extensions, and prove that the chain polynomials of the lattice of flats of single element extensions of (Formula presented.) and (Formula presented.) are real-rooted.

Place, publisher, year, edition, pages
Universitat Wien, Fakultat fur Mathematik , 2024. no 91, article id #64
Keywords [en]
chain polynomial, geometric lattice, matroid, real-rootedness
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-358193Scopus ID: 2-s2.0-85212199049OAI: oai:DiVA.org:kth-358193DiVA, id: diva2:1924820
Note

QC 20250107

Available from: 2025-01-07 Created: 2025-01-07 Last updated: 2025-03-20Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records

Bränden, Petter

Search in DiVA

By author/editor
Bränden, PetterSaud Maia Leite, Leonardo
By organisation
Mathematics (Div.)Mathematics (Dept.)
In the same journal
Seminaire Lotharingien de Combinatoire
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 125 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