๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


Ideal matrices and ideal vectors
โœ G. B. Wagner ๐Ÿ“‚ Article ๐Ÿ“… 1969 ๐Ÿ› Springer ๐ŸŒ English โš– 501 KB
Ideal 0, 1 Matrices
โœ G. Cornuejols; B. Novick ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 533 KB

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

Flat ideals II
โœ Sarah Glaz; Wolmer V. Vasconcelos ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Springer ๐ŸŒ English โš– 642 KB
Lehman's forbidden minor characterizatio
โœ Manfred Padberg ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 765 KB

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

Relative Ideals in Semigroups. II
โœ A. D. Wallace ๐Ÿ“‚ Article ๐Ÿ“… 1963 ๐Ÿ› Akadmiai Kiad ๐ŸŒ English โš– 640 KB