arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Katie Gravel

1 paper(s) by this author · All BibTeX
2020-11-02
Higher Secondary Polytopes for Two-Dimensional Zonotopes
Very recently, Galashin, Postnikov, and Williams introduced the notion of higher secondary polytopes, generalizing the secondary polytope of Gelfand, Kapranov, and Zelevinsky. Given an $n$-point configuration $\mathcal{A}$ in $\mathbb{R}^{d-1}$, they define a family of convex $(n-d)$-dimensional polytopes $\widehatΣ_{1}, \ldots, \widehatΣ_{n-d}$. The $1$-skeletons of this family of polytopes are the flip graphs of certain combinatorial configurations which generalize triangulations of $\text{conv} \mathcal{A}$. We restrict our attention to $d=2$. First, we relate the $1$-skeleton of the Minkowski sum $\widehatΣ_{k} + \widehatΣ_{k-1}$ to the flip graph of "hypertriangulations" of the deleted $k$-sum of $\mathcal{A}$ when $\mathcal{A}$ consists of distinct points. Second, we compute the diameter of $\widehatΣ_{k}$ and $\widehatΣ_{k}+\widehatΣ_{k-1}$ for all $k$.