In mathematics, a permutahedron is a convex polytope (generalized polygon) in dimensional space, the corners of which are created by the permutations of the coordinates of the vector .
The permutahedron of the order is a convex polytope which is defined as follows: Each permutation of the symmetric group is interpreted in tuple notation as a vector im . The convex hull of these vectors then gives :
The corners of the permutahedron are precisely the permutations in tuple notation. Two permutations are connected by an edge of the permutahedron if they can be converted into one another by transposing neighboring elements.
The permutahedron can also be described by the intersection of half-spaces :
The permutahedron lies in the -dimensional hyperplane
The hyperplane consists of the points whose coordinate sum is. It has a tessellation through an infinite number of parallel shifted copies of the permutahedron. The symmetry group of this tessellation is the -dimensional lattice given by the following equations :