Corner cuts and their polytopes (Q1403499)

From MaRDI portal
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
    0 references
    corner cut polytope
    0 references
    staircase polytope
    0 references