permutohedron
Sign in to saveAlso known as permutahedron, permutation polytope
thumb|300px|The permutohedron of order 4
~8 min read
Encyclopedic overview
9 sectionsContents
- History
- Vertices, edges, and facets
- Other properties
- Tessellation of the space
- Examples
- See also
- Notes
- References
- Further reading
thumb|300px|The permutohedron of order 4
In mathematics, the permutohedron (also spelled permutahedron) of order is an -dimensional polytope embedded in an -dimensional space. Its vertex coordinates (labels) are the permutations of the first natural numbers. Two permutations connected by an edge differ in only two places (one transposition), and the numbers on these places are neighbors (differ in value by 1).
Excerpted from Wikipedia’s “permutohedron” article, available under the CC BY-SA 4.0 licence.