Corner cuts and their polytopes (Q1403499)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1973828
Language Label Description Also known as
default for all languages
No label defined
    English
    Corner cuts and their polytopes
    scientific article; zbMATH DE number 1973828

      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