Skip to main content
main-content
Top

Hint

Swipe to navigate through the chapters of this book

2020 | OriginalPaper | Chapter

Hyperplane Arrangements in polymake

Authors : Lars Kastner, Marta Panizzut

Published in: Mathematical Software – ICMS 2020

Publisher: Springer International Publishing

share
SHARE

Abstract

Hyperplane arrangements form the latest addition to the zoo of combinatorial objects dealt with by polymake. We report on their implementation and on a algorithm to compute the associated cell decomposition. The implemented algorithm performs significantly better than brute force alternatives, as it requires fewer convex hulls computations. The implementation is included in polymake since release 4.0.
Literature
[Fuk04]
go back to reference Fukuda, K.: From the zonotope construction to the Minkowski addition of convex polytopes. J. Symb. Comput. 38(4), 1261–1272 (2004) MathSciNetCrossRef Fukuda, K.: From the zonotope construction to the Minkowski addition of convex polytopes. J. Symb. Comput. 38(4), 1261–1272 (2004) MathSciNetCrossRef
[GS93]
go back to reference Gritzmann, P., Sturmfels, B.: Minkowski addition of polytopes: computational complexity and applications to Gröbner bases. SIAM J. Discrete Math. 6(2), 246–269 (1993) MathSciNetCrossRef Gritzmann, P., Sturmfels, B.: Minkowski addition of polytopes: computational complexity and applications to Gröbner bases. SIAM J. Discrete Math. 6(2), 246–269 (1993) MathSciNetCrossRef
[PS00]
go back to reference Postnikov, A., Stanley, R.: Deformations of Coxeter hyperplane arrangements. J. Comb. Theory Ser. A 91(1–2), 544–597 (2000) MathSciNetCrossRef Postnikov, A., Stanley, R.: Deformations of Coxeter hyperplane arrangements. J. Comb. Theory Ser. A 91(1–2), 544–597 (2000) MathSciNetCrossRef
[Sle99]
go back to reference Sleumer, N.H.: Output-sensitive cell enumeration in hyperplane arrangements. Nord. J. Comput. 6(2), 137–147 (1999) MathSciNetMATH Sleumer, N.H.: Output-sensitive cell enumeration in hyperplane arrangements. Nord. J. Comput. 6(2), 137–147 (1999) MathSciNetMATH
Metadata
Title
Hyperplane Arrangements in polymake
Authors
Lars Kastner
Marta Panizzut
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-52200-1_23

Premium Partner