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
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