On the rank of a random binary matrix

MaRDI QIDQ2327226zbMATH OpenFDO

Authors Colin Cooper, Wesley Pegden, Alan Frieze

Publication date 14 October 2019

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i4p12

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

random matrixtrees

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Combinatorial probability (60C05) Hypergraphs (05C65) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• On the rank of a random binary matrix
• On the rank of random binary matrix with fixed weights of independent rows
• The rank of random graphs
• On the rank of random sparse matrices
• The minrank of random graphs over arbitrary fields

Cites work

• scientific article; zbMATH DE number 1436005 (Why is no real title available?)
• Cores in random hypergraphs and Boolean formulas
• Exact expectation and variance of minimal basis of random matroids
• Inclusion of forbidden minors in random representable matroids
• On Random Representable Matroids
• On properties of almost all matroids
• On the cover time of dense graphs
• On the number of matroids
• On the value of a random minimum spanning tree problem
• Probability Inequalities for Sums of Bounded Random Variables
• Random minimum length spanning trees in regular graphs
• The minimal spanning tree in a complete graph and a functional limit theorem for trees in a random graph
• The satisfiability threshold for \(k\)-XORSAT

Cited in

(10)

• scientific article; zbMATH DE number 5968943 (Why is no real title available?)
• On the rank of a random binary matrix
• On the rank of a random binary matrix
• Sandpile groups of random bipartite graphs
• On the rank of random binary matrix with fixed weights of independent rows
• On the rank of random sparse matrices
• Rank deficiency in sparse random \(\mathrm{GF}[2]\) matrices
• On the rank, kernel, and core of sparse random graphs
• Biwhitening Reveals the Rank of a Count Matrix
• The rank of sparse random matrices

This page was built for publication: On the rank of a random binary matrix

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