Computing characteristic polynomials of hyperplane arrangements with symmetries

Brysiewicz T, Eble H, Kühne L (2023)
Discrete and Computational Geometry 70: 1356–1377.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA 663.96 KB
Autor*in
Brysiewicz, Taylor; Eble, Holger; Kühne, LukasUniBi
Abstract / Bemerkung
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.
Stichworte
Hyperplane arrangement; Chambers; Algorithm; Symmetry; Resonance arrangement; Separabilit
Erscheinungsjahr
2023
Zeitschriftentitel
Discrete and Computational Geometry
Band
70
Seite(n)
1356–1377
eISSN
1432-0444
Finanzierungs-Informationen
Open-Access-Publikationskosten wurden durch die Universität Bielefeld im Rahmen des DEAL-Vertrags gefördert.
Page URI
https://pub.uni-bielefeld.de/record/2982920

Zitieren

Brysiewicz T, Eble H, Kühne L. Computing characteristic polynomials of hyperplane arrangements with symmetries. Discrete and Computational Geometry. 2023;70:1356–1377.
Brysiewicz, T., Eble, H., & Kühne, L. (2023). Computing characteristic polynomials of hyperplane arrangements with symmetries. Discrete and Computational Geometry, 70, 1356–1377. https://doi.org/10.1007/s00454-023-00557-2
Brysiewicz, Taylor, Eble, Holger, and Kühne, Lukas. 2023. “Computing characteristic polynomials of hyperplane arrangements with symmetries”. Discrete and Computational Geometry 70: 1356–1377.
Brysiewicz, T., Eble, H., and Kühne, L. (2023). Computing characteristic polynomials of hyperplane arrangements with symmetries. Discrete and Computational Geometry 70, 1356–1377.
Brysiewicz, T., Eble, H., & Kühne, L., 2023. Computing characteristic polynomials of hyperplane arrangements with symmetries. Discrete and Computational Geometry, 70, p 1356–1377.
T. Brysiewicz, H. Eble, and L. Kühne, “Computing characteristic polynomials of hyperplane arrangements with symmetries”, Discrete and Computational Geometry, vol. 70, 2023, pp. 1356–1377.
Brysiewicz, T., Eble, H., Kühne, L.: Computing characteristic polynomials of hyperplane arrangements with symmetries. Discrete and Computational Geometry. 70, 1356–1377 (2023).
Brysiewicz, Taylor, Eble, Holger, and Kühne, Lukas. “Computing characteristic polynomials of hyperplane arrangements with symmetries”. Discrete and Computational Geometry 70 (2023): 1356–1377.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Creative Commons Namensnennung 4.0 International Public License (CC-BY 4.0):
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2024-07-01T14:10:21Z
MD5 Prüfsumme
e69b2031eef34ebaebf7ec979eae73a2


Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®
Quellen

arXiv: 2105.14542

Suchen in

Google Scholar