“…When these are extended to the Euclidean space, the symmetric groups feature regular geometric structure which forms a convex polytope of dimension N − 1, embedded as a manifold within the containing N-dimensional space (e.g., B 3 is a 2-dimensional hexagon embedded in a three-dimensional space). 32 , 33 , 36 , 37 , 39 , 40 For example, Figures 3 A–3C show the three permutation polytopes (also referred to as permutahedra) that may be readily displayed within three dimensions; these correspond to the bubble sort Cayley graphs containing two, three, and four elements denoted B 2 , B 3 , and B 4 , respectively. These three permutation polytopes are the line, the hexagon, and the truncated octahedron.…”