2
$\begingroup$

Let P be a d dimensional (convex) polytope, and Q a face of P. Let Q' be a translation of Q which is outside the affine hull of P (i.e., Q' contains a vertex not in the affine hull of P). Given the face lattices of P and Q, I am seeking results (if any, and including special cases) (aside from the two special cases given below) about the face lattice of conv(P $\bigcup$ Q'). Thanks!

Two special cases are:

  1. If Q is a vertex, then conv(P $\bigcup$ Q') is a pyramid over P.

  2. If Q = P, then conv(P $\bigcup$ Q') is a prism over P (i.e., a rectangular product of P and a line segment).

  • 0
    Motivation Part 1: For brevity, denote the vertices of the tridiagonal Birkhoff polytope $\Omega^t_n$ using cycle notation rather than matrix representation. Note that the facet of $\Omega^t_n$ at $a_{n-1,n}$ =$a_{n,n-1}$ = 0 is $\Omega^t_{n-1}$, with vertices at all compositions of disjoint cycles (12), (23)… (n-2 n-1) (including the identity permutation).2011-09-27
  • 0
    Motivation continued: Consider the translation T: v → v(n n+1); v Є V, the set of vertices of $\Omega^t_{n-1}$. The set of translated vertices VT subtends a polytope outside the affine hull of $\Omega^t_n$ of combinatorial type $\Omega^t_{n-1}$. Also, conv($\Omega^t_n$, VT) = $\Omega^t_{n+1}$2011-09-27

1 Answers 1