Skip to main content

For All Possible Distances Look to the Permutohedron

Buy Article:

$20.00 plus tax (Refund Policy)

Abstract:

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?
maa/mm/2007/00000080/00000002/art00005
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

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
X
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