kth.sePublikationer KTH
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Ferrers graphs, D-permutations, and surjective staircases
KTH, Skolan för teknikvetenskap (SCI), Matematik (Inst.).
2023 (Engelska)Ingår i: The Ramanujan journal, ISSN 1382-4090, E-ISSN 1572-9303, Vol. 60, nr 2, s. 391-426Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We introduce a new family of hyperplane arrangements inspired by the homogenized Linial arrangement (which was recently introduced by Hetyei), and show that the intersection lattices of these arrangements are isomorphic to the bond lattices of Ferrers graphs. Using recent work of Lazar and Wachs we are able to give combinatorial interpretations of the characteristic polynomials of these arrangements in terms of permutation enumeration. For certain infinite families of these hyperplane arrangements, we are able to give generating function formulas for their characteristic polynomials. To do so, we develop a generalization of Dumont’s surjective staircases, and introduce a polynomial which enumerates these generalized surjective staircases according to several statistics. We prove a recurrence for these polynomials and show that in certain special cases this recurrence can be solved explicitly to yield a generating function. We also prove refined versions of several of these results using the theory of complex hyperplane arrangements. 

Ort, förlag, år, upplaga, sidor
Springer Nature , 2023. Vol. 60, nr 2, s. 391-426
Nyckelord [en]
Characteristic polynomials, Ferrers graphs, Genocchi numbers, Hyperplane arrangements, Surjective staircases
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:kth:diva-324563DOI: 10.1007/s11139-022-00581-5ISI: 000807283100001Scopus ID: 2-s2.0-85131520663OAI: oai:DiVA.org:kth-324563DiVA, id: diva2:1742106
Anmärkning

QC 20230308

Tillgänglig från: 2023-03-08 Skapad: 2023-03-08 Senast uppdaterad: 2023-03-08Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Lazar, Alexander

Sök vidare i DiVA

Av författaren/redaktören
Lazar, Alexander
Av organisationen
Matematik (Inst.)
I samma tidskrift
The Ramanujan journal
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 56 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf