Abstract
AbstractWe 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.
Funder
Royal Institute of Technology
Publisher
Springer Science and Business Media LLC
Subject
Algebra and Number Theory
Reference22 articles.
1. Barsky, D., Dumont, D.: Congruences pour les nombres de Genocchi de 2e espèce. In: Study Group on Ultrametric Analysis. 7th–8th years: 1979–1981 (Paris, 1979/1981) (French). Secrétariat Math., Paris (1981), Exp. No. 34, 13
2. Claesson, A., et al.: Boolean complexes for Ferrers graphs. Australas. J. Comb. 48, 159–173 (2010)
3. Corso, A., Nagel, U.: Monomial and toric ideals associated to Ferrers graphs. Trans. Am. Math. Soc. 361(3), 1371–1395 (2009). https://doi.org/10.1090/S0002-9947-08-04636-9
4. Cranford, P., et al.: Biconed graphs, edge-rooted forests, and h-vectors of matroid complexes. In: arXiv e-prints, (May 2020), [math.CO]
5. Dowling, T.A.: A class of geometric lattices based on finite groups. J. Comb. Theory B 14, 61–86 (1973)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献