Home
Scholarly Works
Basis enumeration of hyperplane arrangements up to...
Conference

Basis enumeration of hyperplane arrangements up to symmetries

Abstract

Given a symmetry group acting on the hyperplanes of an arrangement, our goal is to report a single basis from each orbit of bases induced by this group. In this paper we extend previous techniques for finding the (feasible) bases of polyhedra up to symmetry, and for computing the symmetry groups of polyhedra, to the setting of hyperplane arrangements. We present some preliminary experiments with a C++ implementation of these techniques called Basil. These results show substantial speedups compared to a previous polyhedra only system using the computer algebra system GAP. We also measure the speedup due to a Gram matrix invariant, and show that the overhead of symmetry testing, while substantial, is dominated by the savings in reduced pivoting.

Authors

Moss A; Bremner D

Pagination

pp. 143-148

Publication Date

December 1, 2012

Conference proceedings

Proceedings of the 24th Canadian Conference on Computational Geometry Cccg 2012

Contact the Experts team