arXiv Analytics

Sign in

arXiv:2105.14542 [math.CO]AbstractReferencesReviewsResources

Enumerating chambers of hyperplane arrangements with symmetry

Taylor Brysiewicz, Holger Eble, Lukas Kühne

Published 2021-05-30Version 1

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.

Comments: 19 pages, 6 figures, 8 tables, 1 appendix
Categories: math.CO
Subjects: 52C35, 52B15, G.2.1
Related articles: Most relevant | Search more
arXiv:1701.07330 [math.CO] (Published 2017-01-25)
Characteristic Polynomial of Certain Hyperplane Arrangements through Graph Theory
arXiv:2111.11403 [math.CO] (Published 2021-11-22, updated 2023-09-10)
A branch statistic for trees: Interpreting coefficients of the characteristic polynomial of braid deformations
arXiv:math/0610482 [math.CO] (Published 2006-10-16)
A combinatorial reciprocity theorem for hyperplane arrangements

Links

Toolbox