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

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

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

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

hypergraphs; corank of random vectors; Ehrenfest model

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60B20: Random matrices (probabilistic aspects)

05C65: Hypergraphs

60C05: Combinatorial probability

15B52: Random matrices (algebraic aspects)