scientific article; zbMATH DE number 130743

MaRDI QIDQ4029290zbMATH OpenFDO

Authors A. A. Zaporozhets, Michail M. Kovalev

Publication date 18 March 1993

zbMATH Keywords

polymatriodspecial polytopes

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Integer programming (90C10)

Review text

The authors are concerned with the convex hull of points in \(\mathbb{R}^ n\) the coordinates of which are \(-1\), 0 or 1, and in addition they satisfy the condition: after every nonzero the next nonzero is of opposite sign. First a nonredundant system of linear inequalities describing the polyhedron in question is given. Then a polymatroidal characterization is presented. It is also shown that the polyhedron is combinatorially equivalent to the \(n\)-dimensional hypercube.

Recommendations

• The alternating sign matrix polytope
• On the even permutation polytope
• A characterization of matroidal systems of inequalities
• Partial permutation and alternating sign matrix polytopes
• Partial permutation and alternating sign matrix polytopes

Cited in

(6)

• Pratt sequences and n-gons
• Higher order alternating sequences
• Facets of the polytope of legal sequences
• scientific article; zbMATH DE number 3914324 (Why is no real title available?)
• scientific article; zbMATH DE number 943337 (Why is no real title available?)
• scientific article; zbMATH DE number 6736269 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4029290)