permutohedron noun1 •A polytope with n-1 dimensions that is embedded in an n-dimensional space, its vertices formed by permuting the coordinates of the vector (1, 2, 3, ..., n). formspermutohedra