Traversing Symmetric Polyhedral Fans

We propose an algorithm for computing the facets of a pure connected polyhedral fan up to symmetry. The fan is represented by an oracle. With suitable implementations of the oracle the same algorithm can be used for computing secondary fans, Gr¨obner fans, Tropical varieties and Minkowski sums up to symmetry. The algorithm has been implemented in the software Gfan.

• Type: Journal
• Year: 2010
• Where: ICMS
• Authors: Anders Nedergaard Jensen
• Keywords: Algorithm, ICMS 2010, Pure Connected Polyhedral, Software Engineering, Suitable Implementations