Determining the automorphism group of the linear ordering polytope Original Research Article

In this paper, we explore the combinatorial automorphism group of the linear ordering polytope PLOn for each n>1. We establish that this group is isomorphic to Z2×Sym(n+1) if n>2 (and to Z2 if n=2). In doing so, we provide a simple and unified interpretation of all the automorphisms.