Rank deficiency in sparse random \(\mathrm{GF}[2]\) matrices

DOI10.1214/EJP.v19-2458zbMath1352.60010arXiv1211.5455MaRDI QIDQ743514

Sandy L. Zabell, Richard W. R. Darling, Mathew D. Penrose, Andrew R. Wade

Publication date: 24 September 2014

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.5455

zbMATH Keywords

hypergraphscorank of random vectorsEhrenfest model

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Hypergraphs (05C65) Combinatorial probability (60C05) Random matrices (algebraic aspects) (15B52)

Related Items (2)

The Satisfiability Threshold fork-XORSAT ⋮ О ранге случайной двоичной матрицы с заданными весами независимых строк

This page was built for publication: Rank deficiency in sparse random \(\mathrm{GF}[2]\) matrices