Hyperplane arrangements in polymake

03/30/2020

∙

by   Lars Kastner, et al.

∙

0

∙

share

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 less convex hulls computations.