arXiv++ Combinatorics

Browse math.CO papers from arXiv

Computing characteristic polynomials of hyperplane arrangements with symmetries

Published: 2021-05-30 | Updated: 2022-08-08
Comments: 21 pages, 6 figures, 8 tables, 1 appendix. Updated version based on referee reports
Journal: Discrete & Computational Geometry (2023) 70:1356-1377

Abstract

We introduce a new algorithm computing the characteristic polynomials of hyperplane arrangements which exploits their underlying symmetry groups. Our algorithm counts the chambers of an arrangement as a byproduct of computing its characteristic polynomial. We showcase our julia implementation, based on OSCAR, on examples coming from hyperplane arrangements with applications to physics and computer science.

BibTeX

Loading...