Algebraic polytopes in Normaliz

DOI10.1007/978-3-030-52200-1_19MaRDI QIDQ5039571zbMATH OpenOpenAlexFDO

Authors Winfried Bruns

Publication date 13 October 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2003.04048

zbMATH Keywords

computationpolyhedronreal algebraic number field

Mathematics Subject Classification ID

Computational methods for problems pertaining to convex and discrete geometry (52-08) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Abstract: We describe the implementation of algebraic polyhedra in Normaliz. In addition to convex hull computation/vertex enumeration, it is possible to compute triangulations, volumes, lattice points, face lattices and automorphism groups. The arithmetic is based on the package e-antic by V.~Delecroix.

Recommendations

• Automorphism groups and normal forms in Normaliz
• Normaliz: Algorithms for affine monoids and rational cones
• Normaliz 2013--2016
• Recent Developments in Normaliz
• A Macaulay2 interface for Normaliz

Cites work

• Computing symmetry groups of polyhedra
• New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem
• Normaliz 2013--2016
• Polytope volume by descent in the face lattice and applications in social choice
• Polytopes, Rings, and K-Theory
• Practical graph isomorphism. II.
• The maximum number of minimal dominating sets in a tree
• The power of pyramid decomposition in Normaliz

Cited in

(8)

• Normal polytopes arising from finite graphs
• Automorphism groups and normal forms in Normaliz
• Polyhedra: a package for computations with convex polyhedral objects
• The subdivision of large simplicial cones in Normaliz
• scientific article; zbMATH DE number 993566 (Why is no real title available?)
• Convex normality of rational polytopes with long edges
• Normaliz 2013--2016
• Polytope volume by descent in the face lattice and applications in social choice

Describes a project that uses

Uses Software

• NormalizInterface
• FLINT
• Normaliz
• nauty
• Arb
• Traces
• GitHub

This page was built for publication: Algebraic polytopes in Normaliz

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5039571)