Permutation polytopes and indecomposable elements in permutation groups

Robert Guralnick, David Perkinson

Each group G of nxn permutation matrices has a corresponding permutation polytope, P(G):=conv(G) in R^{nxn}. We relate the structure of P(G) to the transitivity of G. In particular…