The classical permutohedron is a geometric object built from all possible rearrangements of a list of numbers. For example, taking all rearrangements of (1, 2, 3, 4) and treating them as points in space produces a three-dimensional solid called the permutohedron. This construction is deeply connected to the symmetric group, which is the mathematical structure that describes all ways to rearrange a set of objects. The paper asks a natural question: what happens if you replace the symmetric group with the dihedral group, which describes the symmetries of a regular polygon, such as all rotations and reflections? The resulting shape is called the dihedral permutohedron.
The authors work out the detailed geometry of this new shape. Specifically, they identify all of its faces (the flat sides, called facets, that bound the solid), and use that information to cut the shape into simpler pieces called simplices, a process known as triangulation. Triangulation is a standard technique in geometry because simplices are the simplest possible building blocks, making calculations much easier. Using this triangulation, they derive a clean, combinatorial formula for the volume of the dihedral permutohedron, meaning the formula involves counting and combinatorial quantities rather than complicated integrals.
Finally, the authors discover a family of special symmetries of the dihedral permutohedron in the case where the underlying polygon has an odd number of sides. These symmetries are called unimodular affine symmetries, meaning they are geometric transformations that preserve the integer-lattice structure of the space, essentially shifting and reflecting the shape in ways that respect its underlying grid. Finding such symmetries is valuable because they reveal hidden structure in the object and can have implications for related areas like algebraic combinatorics and discrete geometry.