Surjectivity of near-square random matrices

DOI10.1017/S0963548319000348zbMath1467.60011arXiv1802.00001WikidataQ126863936 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 matrices; singular matrices; sparse matrix; surjective map

Mathematics Subject Classification ID

60B20: Random matrices (probabilistic aspects)

20G40: Linear algebraic groups over finite fields

15B52: Random matrices (algebraic aspects)

Related Items

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

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