arXiv Analytics

Sign in

arXiv:1501.04955 [math.CO]AbstractReferencesReviewsResources

Worpitzky partitions for root systems and characteristic quasi-polynomials

Masahiko Yoshinaga

Published 2015-01-20Version 1

We introduce a partition of (coweight) lattice points inside the dilated fundamental parallelepiped into those of partially closed simplices. This partition can be considered as a generalization and a lattice points interpretation of the classical formula of Worpitzky. This partition, and the generalized Eulerian polynomial, recently introduced by Lam and Postnikov, can be used to describe the characteristic (quasi)polynomials of Shi and Linial arrangements. As an application, we prove that the characteristic quasi-polynomial of the Shi arrangement turns out to be a polynomial. We also present several results on the location of zeros of characteristic polynomials, related to a conjecture of Postnikov and Stanley. In particular, we verify the "functional equation" of the characteristic polynomial of the Linial arrangement for any root system, and give partial affirmative results on "Riemann hypothesis" for the root systems of type $E_6, E_7, E_8$, and $F_4$.

Related articles: Most relevant | Search more
arXiv:2402.09851 [math.CO] (Published 2024-02-15, updated 2024-09-04)
A categorification for the characteristic polynomial of matroids
arXiv:1306.4649 [math.CO] (Published 2013-06-19)
On the characteristic polynomial of Laplacian Matrices of Caterpillars
arXiv:2310.07104 [math.CO] (Published 2023-10-11)
On the edge reconstruction of the characteristic and permanental polynomials of a simple graph