Surjectivity of near-square random matrices

DOI10.1017/S0963548319000348zbMath1467.60011arXiv1802.00001OpenAlexW2988638681WikidataQ126863936 ScholiaQ126863936MaRDI QIDQ4993092

Elliot Paquette, Hoi H. Nguyen

Publication date: 15 June 2021

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

random matricessingular matricessparse matrixsurjective map

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Linear algebraic groups over finite fields (20G40) Random matrices (algebraic aspects) (15B52)

Related Items (7)

Polynomial Data Structure Lower Bounds in the Group Model ⋮ The corank of a rectangular random integer matrix ⋮ The rank of the sandpile group of random directed bipartite graphs ⋮ Universality for cokernels of random matrix products ⋮ Some new results in random matrices over finite fields ⋮ The characteristic polynomial of a random matrix ⋮ Random integral matrices: universality of surjectivity and the cokernel

Cites Work

• Unnamed Item
• Unnamed Item
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• Invertibility of sparse non-Hermitian matrices
• On the singularity probability of discrete random matrices
• Random matrices: overcrowding estimates for the spectrum
• The corank of a rectangular random integer matrix
• Sandpile groups and the coeulerian property for random directed graphs
• The Littlewood-Offord problem and invertibility of random matrices
• Estimates for the concentration function of combinatorial number theory and probability
• On the Probability That a Random ± 1-Matrix Is Singular
• The distribution of sandpile groups of random graphs
• Random integral matrices and the Cohen-Lenstra heuristics
• Invertibility of symmetric random matrices

This page was built for publication: Surjectivity of near-square random matrices