Determining the automorphism group of the linear ordering polytope

In this paper, we explore the combinatorial automorphism group of the linea r ordering polytope P-LO(n) for each n > 1. We establish that this group is isomorphic to Z(2) x Sym(n + 1) if n > 2 LO (and to Z(2) if n = 2). In doi ng so, we provide a simple and unified interpretation of all the automorphi sms. (C) 2001 Elsevier Science B.V. All rights reserved.