The full rank condition for sparse random matrices

Amin Coja-Oghlan; Pu Gao; Max Hahn-Klimroth; Joon Lee; Noela Müller; Maurice Rolvien

doi:10.1017/S096354832400021X

The full rank condition for sparse random matrices

Amin Coja-Oghlan (Corresponding author), Pu Gao, Max Hahn-Klimroth, Joon Lee, Noela Müller, Maurice Rolvien

Probability

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

13 Downloads (Pure)

Samenvatting

We derive a sufficient condition for a sparse random matrix with given numbers of non-zero entries in the rows and columns having full row rank. The result covers both matrices over finite fields with independent non-zero entries and 0,1 -matrices over the rationals. The sufficient condition is generally necessary as well.

Originele taal-2	Engels
Pagina's (van-tot)	643-707
Aantal pagina's	65
Tijdschrift	Combinatorics, Probability and Computing
Volume	33
Nummer van het tijdschrift	5
Vroegere onlinedatum	20 sep. 2024
DOI's	https://doi.org/10.1017/S096354832400021X
Status	Gepubliceerd - sep. 2024

Bibliografische nota

Publisher Copyright:
© The Author(s), 2024. Published by Cambridge University Press.

Toegang tot document

10.1017/S096354832400021X

pdfDefinitieve gepubliceerde versie, 1,31 MBLicentie: CC BY

Andere bestanden en links

Link naar publicatie in Scopus

Citeer dit

@article{71e0f75debce498785baf0ac6d9391d7,

title = "The full rank condition for sparse random matrices",

abstract = "We derive a sufficient condition for a sparse random matrix with given numbers of non-zero entries in the rows and columns having full row rank. The result covers both matrices over finite fields with independent non-zero entries and 0,1 -matrices over the rationals. The sufficient condition is generally necessary as well.",

keywords = "Random matrix, rank",

author = "Amin Coja-Oghlan and Pu Gao and Max Hahn-Klimroth and Joon Lee and Noela M{\"u}ller and Maurice Rolvien",

note = "Publisher Copyright: {\textcopyright} The Author(s), 2024. Published by Cambridge University Press.",

year = "2024",

month = sep,

doi = "10.1017/S096354832400021X",

language = "English",

volume = "33",

pages = "643--707",

journal = "Combinatorics, Probability and Computing",

issn = "0963-5483",

publisher = "Cambridge University Press",

number = "5",

}

TY - JOUR

T1 - The full rank condition for sparse random matrices

AU - Coja-Oghlan, Amin

AU - Gao, Pu

AU - Hahn-Klimroth, Max

AU - Lee, Joon

AU - Müller, Noela

AU - Rolvien, Maurice

PY - 2024/9

Y1 - 2024/9

N2 - We derive a sufficient condition for a sparse random matrix with given numbers of non-zero entries in the rows and columns having full row rank. The result covers both matrices over finite fields with independent non-zero entries and 0,1 -matrices over the rationals. The sufficient condition is generally necessary as well.

AB - We derive a sufficient condition for a sparse random matrix with given numbers of non-zero entries in the rows and columns having full row rank. The result covers both matrices over finite fields with independent non-zero entries and 0,1 -matrices over the rationals. The sufficient condition is generally necessary as well.

KW - Random matrix

KW - rank

UR - http://www.scopus.com/inward/record.url?scp=85205140303&partnerID=8YFLogxK

U2 - 10.1017/S096354832400021X

DO - 10.1017/S096354832400021X

M3 - Article

AN - SCOPUS:85205140303

SN - 0963-5483

VL - 33

SP - 643

EP - 707

JO - Combinatorics, Probability and Computing

JF - Combinatorics, Probability and Computing

IS - 5

ER -

The full rank condition for sparse random matrices

Samenvatting

Bibliografische nota

Toegang tot document

Andere bestanden en links

Vingerafdruk

Citeer dit