For All Possible Distances Look to the Permutohedron
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?
- Mathematics Magazine presents articles and notes on undergraduate mathematical topics in a lively expository style that appeals to students and faculty throughout the undergraduate years.
- Information for Authors
- Submit a Paper
- Subscribe to this Title
- Membership Information
- Information for Advertisers
- Terms & Conditions
- MAA Journals at ingentaconnect
- MAA Store
- Ingenta Connect is not responsible for the content or availability of external websites