Séminaire Lotharingien de Combinatoire, 78B.2 (2017), 12 pp.

Robert Davis and Bruce Sagan

Pattern-Avoiding Polytopes

Abstract. The Birkhoff polytope is a long-studied polytope connected to many areas of mathematics. In this paper, we generalize it by considering convex hulls of subsets of its vertices. The vertices chosen correspond to avoidance classes of permutations. We study the structure of two special cases, leading to connections with shellable order complexes, toric ideals, standard Young tableaux, and (P,ω)-partitions. We also find that these polytopes have palindromic and unimodal h*-vectors.

Received: November 14, 2016. Accepted: February 17, 2017. Final version: April 1, 2017.

The following versions are available: