Computing characteristic polynomials of hyperplane arrangements with symmetries

Brysiewicz, Taylor; Eble, Holger; Kühne, Lukas

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

s00454-023-00557-2.pdf 663.96 KB

DOI

https://doi.org/10.1007/s00454-023-00557-2

URN

urn:nbn:de:0070-pub-29829209

Autor*in

Brysiewicz, Taylor; Eble, Holger; Kühne, Lukas^UniBi

Einrichtung

Fakultät für Mathematik

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

Seite(n)

1356–1377

Urheberrecht / Lizenzen

Creative Commons Namensnennung 4.0 International Public License (CC-BY 4.0)

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):