The rank of sparse random matrices over finite fields

DOI<407::AID-RSA1>3.0.CO;2-Y 10.1002/(SICI)1098-2418(199707)10:4<407::AID-RSA1>3.0.CO;2-YzbMath0877.15027OpenAlexW1971862312WikidataQ54309249 ScholiaQ54309249MaRDI QIDQ4345361

Johannes Blömer, Richard M. Karp, Ermo Welzl

Publication date: 15 December 1997

Full work available at URL: https://doi.org/10.1002/(sici)1098-2418(199707)10:4<407::aid-rsa1>3.0.co;2-y

zbMATH Keywords

finite fieldsranksparse random matrices

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Random matrices (algebraic aspects) (15B52)

Related Items (16)

The distribution of sandpile groups of random graphs ⋮ Efficient matrix preconditioners for black box linear algebra ⋮ Random matrices and codes for the erasure channel ⋮ Probability theory for random groups arising in number theory ⋮ Input locality and hardness amplification ⋮ The Satisfiability Threshold fork-XORSAT ⋮ Singular matrices with restricted rows in vector spaces over finite fields ⋮ Properties of sparse random matrices over finite fields ⋮ Random matrix theory over finite fields ⋮ On the distribution of permanents of matrices over finite fields ⋮ Some new results in random matrices over finite fields ⋮ Elementary divisors and determinants of random matrices over a local field. ⋮ Unnamed Item ⋮ Systems of random equations over finite algebraic structures ⋮ The rank of sparse random matrices ⋮ Stein's method and the rank distribution of random matrices over finite fields

This page was built for publication: The rank of sparse random matrices over finite fields