English

Higher Secondary Polytopes for Two-Dimensional Zonotopes

Combinatorics 2020-11-03 v1

Abstract

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

Keywords

Cite

@article{arxiv.2011.01162,
  title  = {Higher Secondary Polytopes for Two-Dimensional Zonotopes},
  author = {Elisabeth Bullock and Katie Gravel},
  journal= {arXiv preprint arXiv:2011.01162},
  year   = {2020}
}

Comments

20 pages, 11 figures

R2 v1 2026-06-23T19:51:27.388Z