English

The Linear Ordering Polytope via Representations

Combinatorics 2011-10-26 v2

Abstract

Let PnP_n denote the nn-th linear ordering polytope. We define projections from PnP_n to the nn-th permutahedron and to the (n1)(n-1)-st linear ordering polytope. Both projections are equivariant with respect to the natural \Sn\Sn-action and they project to orthogonal subspaces. In particular the second projection defines an SnS_n-action in Pn1P_{n-1}.

Keywords

Cite

@article{arxiv.1109.5040,
  title  = {The Linear Ordering Polytope via Representations},
  author = {Lukas Katthän},
  journal= {arXiv preprint arXiv:1109.5040},
  year   = {2011}
}
R2 v1 2026-06-21T19:09:16.403Z