Matroids and the minimum rank problem for matrix patterns

DOI10.1080/00029890.2020.1801078MaRDI QIDQ5127269zbMATH OpenOpenAlexFDO

Authors L. Deaett

Publication date 22 October 2020

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00029890.2020.1801078

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Sign pattern matrices (15B35)

Recommendations

• On the possible ranks among matrices with a given pattern
• The relationship between maximum triangle size and minimum rank for zero-nonzero patterns
• Minimum rank problems
• Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers
• The minimum rank problem: A counterexample

Cites work

• A Class of Non-Desarguesian Projective Planes
• An Introduction to Matroid Theory
• An upper bound for the minimum rank of a graph
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3336750 (Why is no real title available?)
• Matroids. A geometric introduction
• Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers
• Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations
• On the minimum rank of not necessarily symmetric matrices: A preliminary study
• On the possible ranks among matrices with a given pattern
• Projective geometry. An introduction
• The extent to which triangular sub-patterns explain minimum rank
• The minimum rank problem: A counterexample
• The relationship between maximum triangle size and minimum rank for zero-nonzero patterns

Cited in

(11)

• Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers
• Building matrices with prescribed size and number of invertible submatrices
• On the maximum rank of completions of entry pattern matrices
• Minimum-rank matrices with prescribed graph
• On the possible ranks among matrices with a given pattern
• scientific article; zbMATH DE number 4145914 (Why is no real title available?)
• The relationship between maximum triangle size and minimum rank for zero-nonzero patterns
• scientific article; zbMATH DE number 3922671 (Why is no real title available?)
• Theta rank, levelness, and matroid minors
• Determining the minimum rank of matroids whose basis graph is common
• Relationships between minimum rank problem parameters for cobipartite graphs

This page was built for publication: Matroids and the minimum rank problem for matrix patterns

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