English

The combinatorics of interval-vector polytopes

Combinatorics 2013-10-07 v2

Abstract

An \emph{interval vector} is a (0,1)(0,1)-vector in Rn\mathbb{R}^n for which all the 1's appear consecutively, and an \emph{interval-vector polytope} is the convex hull of a set of interval vectors in Rn\mathbb{R}^n. We study three particular classes of interval vector polytopes which exhibit interesting geometric-combinatorial structures; e.g., one class has volumes equal to the Catalan numbers, whereas another class has face numbers given by the Pascal 3-triangle.

Keywords

Cite

@article{arxiv.1211.2039,
  title  = {The combinatorics of interval-vector polytopes},
  author = {Matthias Beck and Jessica De Silva and Gabriel Dorfsman-Hopkins and Joseph Pruitt and Amanda Ruiz},
  journal= {arXiv preprint arXiv:1211.2039},
  year   = {2013}
}

Comments

10 pages, 3 figures

R2 v1 2026-06-21T22:35:19.645Z