Corner cuts and their polytopes (Q1403499)

From MaRDI portal
Revision as of 03:14, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Corner cuts and their polytopes
scientific article

    Statements

    Corner cuts and their polytopes (English)
    0 references
    0 references
    2 September 2003
    0 references
    A non-empty finite set \(\Lambda\subset\mathbb N^d\) is a corner cut if it can be separated from its complement by an affine hyperplane not containing any integral point. The corner cut polytope \(Q_n^d\) is the convex hull of the vectors \(\sum_{\lambda\in\Lambda}\lambda\) where \(\Lambda\) ranges over all corner cuts in \(\mathbb N^d\) of cardinality~\(n\). Corner cut polytopes (or staircase polytopes) have been introduced by \textit{S. Onn} and \textit{B. Sturmfels} [Adv. Appl. Math. 23, No. 1, 29--48 (1999; Zbl 0955.52008)]. The author investigates certain geometric and combinatorial properties of \(Q_n^d\) with a special focus on the planar case \(d=2\).
    0 references
    corner cut polytope
    0 references
    staircase polytope
    0 references

    Identifiers