Bruhat interval polytopes

Let $u$ and $v$ be permutations on $n$ letters, with $u$ &le; $v$ in Bruhat order. A <i>Bruhat interval polytope</i> $Q_{u,v}$ is the convex hull of all permutation vectors $z=(z(1),z(2),...,z(n))$ with $u$ &le; $z$ &le; $v$. Note that when $u=e$ and $v=w_0$ are the shortest...

Full description

Bibliographic Details
Main Authors: Emmanuel Tsukerman, Lauren Williams
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2015-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/2507/pdf

Similar Items