English

An identity for the coefficients of characteristic polynomials of hyperplane arrangements

Metric Geometry 2020-09-02 v2 Combinatorics Probability

Abstract

Consider a finite collection of affine hyperplanes in Rd\mathbb R^d. The hyperplanes dissect Rd\mathbb R^d into finitely many polyhedral chambers. For a point xRdx\in \mathbb R^d and a chamber PP the metric projection of xx onto PP is the unique point yPy\in P minimizing the Euclidean distance to xx. The metric projection is contained in the relative interior of a uniquely defined face of PP whose dimension is denoted by dim(x,P)\text{dim}(x,P). We prove that for every given k{0,,d}k\in \{0,\ldots, d\}, the number of chambers PP for which dim(x,P)=k\text{dim}(x,P) = k does not depend on the choice of xx, with an exception of some Lebesgue null set. Moreover, this number is equal to the absolute value of the kk-th coefficient of the characteristic polynomial of the hyperplane arrangement. In a special case of reflection arrangements, this proves a conjecture of Drton and Klivans [A geometric interpretation of the characteristic polynomial of reflection arrangements, Proc. Amer. Math. Soc., 138(8): 2873-2887, 2010].

Keywords

Cite

@article{arxiv.2008.06719,
  title  = {An identity for the coefficients of characteristic polynomials of hyperplane arrangements},
  author = {Zakhar Kabluchko},
  journal= {arXiv preprint arXiv:2008.06719},
  year   = {2020}
}

Comments

18 pages, no figures. Compared to the previous version, reference to the paper by D. Lofano and G. Paolini added: arXiv: 1809.02476