The combinatorics of interval vector polytopes

MaRDI QIDQ396835zbMATH OpenFDO

Authors Matthias Beck, Jessica De Silva, Gabriel Dorfsman-Hopkins, Joseph Pruitt, Amanda Ruiz

Publication date 14 August 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1211.2039, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p22

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Catalan numberlattice polytopeEhrhart polynomial\(f\)-vectorinterval vectorroot polytope

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Abstract: An emph{interval vector} is a $(0,1)$-vector in $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 $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.

Recommendations

• Polytopes related to interval vectors and incidence matrices
• The \(f\)- and \(h\)-vectors of interval subdivisions
• On the Volume of a Certain Polytope
• Bruhat interval polytopes
• A new basis of polytopes

Cites work

• scientific article; zbMATH DE number 3163858 (Why is no real title available?)
• scientific article; zbMATH DE number 2239482 (Why is no real title available?)
• A Primal Barvinok Algorithm Based on Irrational Decompositions
• Computing the Continuous Discretely
• Convex Polytopes
• Effective lattice point counting in rational convex polytopes
• Permutohedra, Associahedra, and Beyond
• Polytopes related to interval vectors and incidence matrices
• polymake: a framework for analyzing convex polytopes

Cited in

(1)

• Polytopes related to interval vectors and incidence matrices

Describes a project that uses

Uses Software

• LattE
• polymake

This page was built for publication: The combinatorics of interval vector polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396835)