A new infinite family of minimally nonideal matrices

DOI10.1016/J.JCTA.2010.09.004MaRDI QIDQ618293zbMATH OpenOpenAlexFDO

Authors Jonathan Wang

Publication date 14 January 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2010.09.004

zbMATH Keywords

ideal matricesLehman matricesminimally nonideal matricesset covering polyhedra

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Matrices of integers (15B36) Algebraic systems of matrices (15A30)

Recommendations

• A catalog of minimally nonideal matrices
• scientific article; zbMATH DE number 633403
• Some insight into characterizations of minimally nonideal matrices
• On a new space of infinite matrices
• Infinite matrices with ``few non-zero entries and without non-trivial invariant subspaces
• On a class of infinite matricesWe describe A class VK of infinite matrices that arises from the class of Toeplitz matrices. In the theorems and examples, we study some algebraic differences and similarities between these two classes.
• A special class of infinite matrices
• Minimal nonnegative integral matrices and uniquely determined (0,1)-matrices
• On Ideals of Minors of Matrices with Indeterminate Entries
• A family of new universal 𝑅-matrices

Cites work

• scientific article; zbMATH DE number 16723 (Why is no real title available?)
• scientific article; zbMATH DE number 1860211 (Why is no real title available?)
• scientific article; zbMATH DE number 3421490 (Why is no real title available?)
• A catalog of minimally nonideal matrices
• Combinatorial designs and related systems
• Combinatorial optimization. Packing and covering
• Ideal 0, 1 matrices
• Lehman matrices
• On the width-length inequality
• The matroids with the max-flow min-cut property
• Thin Lehman matrices and their graphs

Cited in

(8)

• Structure of cubic Lehman matrices
• Lehman's forbidden minor characterization of ideal 0-1 matrices
• One-overlapped factorizations of non-abelian groups
• An extension of Lehman's theorem and ideal set functions
• Vertex adjacencies in the set covering polyhedron
• New families of integer matrices whose leading principal minors form some well-known sequences
• On circulant thin Lehman matrices
• Thin Lehman matrices arising from finite groups

This page was built for publication: A new infinite family of minimally nonideal matrices

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