permutohedron
Sign in to saveAlso known as permutahedron, permutation polytope
thumb|300px|The permutohedron of order 4
Wikidata facts
- Instance of
- polytope family
- Image
- Omnitruncated Hexateron as Permutohedron.svg
Show 4 more facts
- Commons category
- Permutohedra
- discoverer or inventor
- Pieter Hendrik Schoute
- time of discovery or invention
- 1911-00-00
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
~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.