The combinatorics of interval vector polytopes

zbMATH Open1295.52012arXiv1211.2039MaRDI QIDQ396835FDOQ396835

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)

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.

Full work available at URL: https://arxiv.org/abs/1211.2039

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

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

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)

Cites Work

• Effective lattice point counting in rational convex polytopes
• polymake: a framework for analyzing convex polytopes
• Title not available (Why is that?)
• Computing the Continuous Discretely
• Permutohedra, Associahedra, and Beyond
• Convex Polytopes
• Title not available (Why is that?)
• A Primal Barvinok Algorithm Based on Irrational Decompositions
• Polytopes related to interval vectors and incidence matrices

Cited In (1)

• Polytopes related to interval vectors and incidence matrices

Uses Software

• polymake
• LattE

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)