permutohedron
Sign in to saveAlso known as permutahedron, permutation polytope
thumb|300px|The permutohedron of order 4
In the Vinony graph
Within Vinony's link graph, permutohedron is referenced by 44 other articles, and connects out to mathematics, International Standard Book Number and natural number.
It sits within the topics Permutations and Polytopes.
Its subject is documented across 5 Wikipedia language editions.
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.