Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: The Ramanujan journal, ISSN 1382-4090, E-ISSN 1572-9303, Vol. 60, nr 2, s. 391-426Artikkel i tidsskrift (Fagfellevurdert) 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. 

sted, utgiver, år, opplag, sider
Springer Nature , 2023. Vol. 60, nr 2, s. 391-426
Emneord [en]
Characteristic polynomials, Ferrers graphs, Genocchi numbers, Hyperplane arrangements, Surjective staircases
HSV kategori
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
Merknad

QC 20230308

Tilgjengelig fra: 2023-03-08 Laget: 2023-03-08 Sist oppdatert: 2023-03-08bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Lazar, Alexander

Søk i DiVA

Av forfatter/redaktør
Lazar, Alexander
Av organisasjonen
I samme tidsskrift
The Ramanujan journal

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 56 treff
RefereraExporteraLink to record
Permanent link

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