Kybernetika 62 no. 4, 755-781, 2026

Identical groups of automorphisms of the permutohedron

Milan StudenýDOI: 10.14736/kyb-2026-4-0755

Abstract:

The paper concerns a remarkable polytope, known as the permutohedron, studied already in 1911 by Schoute. In general, the symmetry group of a polytope, which is the group of its automorphisms, does depend on the considered class of isomorphisms. One can distinguish isometries, affine isomorphisms, face-lattice order isomorphisms, and graph isomorphisms of a polytope. We show that, in case of the permutohedron, these four groups of automorphisms are (group) isomorphic; we also provide their group-theoretical description. Specifically, if $N$ is the basic set, $|N|\geq 3$, then (each of) the automorphism group(s) is the direct product of the group of permutations of $N$ (= the symmetric group $S_{N}$) and of a two-element group generated by central symmetry. The result confirms an unproved statement formulated by Crisman in 2011.

Keywords:

polytope, permutohedron, automorphism, symmetry group

Classification:

20B25, 52B15

References:

  1. L. J. Billera and A. Sarangarajan: The combinatorics of permutation polytopes. In: Formal Power Series and Algebraic Combinatorics, DISMACS Series in Discrete Mathematics and Theoretical Computer Science 24, AMS, Providence 1996, pp. 1-23.   CrossRef
  2. G. Birkhoff: Lattice Theory. Third edition. AMS Colloquium Publications 25, AMS, Providence 1995.   CrossRef
  3. A. Brøndsted: An Introduction to Convex Polytopes. Graduate Texts in Mathematics 90, Springer, New York 1983.   CrossRef
  4. K.-D. Crisman: The symmetry group of the permutahedron. Coll. Math. J. 42 (2011), 2, 136-139.   DOI:10.4169/college.math.j.42.2.135
  5. G. Kalai: A simple way to tell a simple polytope from its graph. J. Combinator. Theory A 49 (1988), 381-383.   DOI:10.1016/0097-3165(88)90064-7
  6. F. Mohammadi, C. Uhler, C. Wang and J. Yu: Generalized permutohedra from probabilistic graphical models. SIAM Journal of Discrete Mathematics 32 (2018), 1, 640-93.   DOI:10.1137/16m107894x
  7. J. Morton, L. Pachter, A. Shiu, B. Sturmfels and O. Wienand: Convex rank tests and semigraphoids. SIAM J. Discrete Math. 23 (2009), 3, 1117-1134.   DOI:10.1137/080715822
  8. A. Postnikov, V. Reiner and L. Williams: Faces of generalized permutohedra. Documenta Mathematica 13 (2008), 207-273.   DOI:10.4171/dm/248
  9. P. H. Schoute: Analytic treatment of the polytopes regularly derived from the regular polytopes. Verhandelingen der Koninklijke Akademie van Wetenschappen 11 (3), Johannes Müller, Amsterdam 1911, 87 pages.   CrossRef
  10. M. Studený and V. Kratochvíl: Graphical view on linear extensions of finite posets. Submitted to Algebraic Statistics (2026), available on   http://arxiv.org/abs/2511.11785
  11. M. Studený: Semi-graphoids viewed as collections of posets. In: Proceedings of IPMU 2026, part III., 366-397, Springer.   DOI:10.1007/978-3-032-29000-7\_26
  12. G. M. Ziegler: Lectures on Polytopes. Graduate Texts in Mathematics 152, Springer, New York 1995.   CrossRef