Enumerating chambers of hyperplane arrangements with symmetry
Taylor Brysiewicz, Holger Eble, and Lukas Kühne
Contact the author: Please use for correspondence this email.
Submission date: 01. Jun. 2021
MSC-Numbers: 52C35, 52B15
Keywords and phrases: hyperplane arrangement, Chambers, Symmetry reduction
Download full preprint: PDF (632 kB)
Link to arXiv: See the arXiv entry of this preprint.
We introduce a new algorithm for enumerating chambers 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.