Ideal matrices II
โ Scribed by Olga Taussky
- Publisher
- Springer
- Year
- 1963
- Tongue
- English
- Weight
- 442 KB
- Volume
- 150
- Category
- Article
- ISSN
- 0025-5831
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We define a 0,1 matrix \(M\) to be ideal if all vertices of the polyhedron \(\{x: M x \geqslant 1\), \(x \geqslant 0\}\) have only 0,1 components. We expand the list of known minor minimal nonideal matrices by several thousand. Many of these examples are obtained polyhedrally, by constructing new mi
A zero-one matrix is ideal if its associated covering polyhedron is integral. In this note we document the proof of a lemma of A. Lehman that was communicated to us by U. Peled in 1979 and that characterizes square minimally nonideal zero-one matrices completely. We then give a somewhat different pr