The combinatorics of interval vector polytopes (Q396835): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 4 users not shown)
Property / review text
 
Summary: An interval vector is a \((0,1)\)-vector in \(\mathbb{R}^n\) for which all the 1's appear consecutively, and an 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.
Property / review text: Summary: An interval vector is a \((0,1)\)-vector in \(\mathbb{R}^n\) for which all the 1's appear consecutively, and an 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. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 52B05 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05A15 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 52B20 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6330294 / rank
 
Normal rank
Property / zbMATH Keywords
 
interval vector
Property / zbMATH Keywords: interval vector / rank
 
Normal rank
Property / zbMATH Keywords
 
lattice polytope
Property / zbMATH Keywords: lattice polytope / rank
 
Normal rank
Property / zbMATH Keywords
 
Ehrhart polynomial
Property / zbMATH Keywords: Ehrhart polynomial / rank
 
Normal rank
Property / zbMATH Keywords
 
root polytope
Property / zbMATH Keywords: root polytope / rank
 
Normal rank
Property / zbMATH Keywords
 
Catalan number
Property / zbMATH Keywords: Catalan number / rank
 
Normal rank
Property / zbMATH Keywords
 
\(f\)-vector
Property / zbMATH Keywords: \(f\)-vector / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: polymake / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: LattE / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1211.2039 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the Continuous Discretely / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polytopes related to interval vectors and incidence matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5715008 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Effective lattice point counting in rational convex polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3282061 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4518980 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Primal Barvinok Algorithm Based on Irrational Decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutohedra, Associahedra, and Beyond / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 21:15, 8 July 2024

scientific article
Language Label Description Also known as
English
The combinatorics of interval vector polytopes
scientific article

    Statements

    The combinatorics of interval vector polytopes (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    14 August 2014
    0 references
    Summary: An interval vector is a \((0,1)\)-vector in \(\mathbb{R}^n\) for which all the 1's appear consecutively, and an 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.
    0 references
    interval vector
    0 references
    lattice polytope
    0 references
    Ehrhart polynomial
    0 references
    root polytope
    0 references
    Catalan number
    0 references
    \(f\)-vector
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references