Skip to main content

For All Possible Distances Look to the Permutohedron

Buy Article:

$20.00 plus tax (Refund Policy)


Every mathematics student is bound to study permutations in a discrete mathematics or abstract algebra course. But will they encounter a permutohedron? What sort of object is a permutohedron? Certainly the name implies that permutations are involved. Take the point (1,2,3,…n) and all n! permutations of its coordinates and you get the vertices of a permutohedron. The permutohedron is an n−1 dimensional creature living in n dimensional space. Examining the Euclidean distance between the vertices uncovers several interesting and surprising properties regarding their values and their relationship to inversions of a permutation.

Document Type: Short Communication

Publication date: April 1, 2007

More about this publication?

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more