Surjectivity of near-square random matrices

DOI10.1017/S0963548319000348MaRDI QIDQ4993092zbMATH OpenOpenAlexWikidataFDO

Authors Hoi Nguyen, Elliot Paquette

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 (algebraic aspects) (15B52) Linear algebraic groups over finite fields (20G40) Random matrices (probabilistic aspects) (60B20)

Abstract: We show that a nearly square iid random integral matrix is surjective over the integral lattice with very high probability. This answers a question by Koplewitz. Our result extends to sparse matrices as well as to matrices of dependent entries.

Recommendations

• The corank of a rectangular random integer matrix
• On the singularity of random combinatorial matrices
• Random integral matrices: universality of surjectivity and the cokernel
• On the singularity of random matrices with independent entries
• scientific article; zbMATH DE number 4057695

Cites work

• Additive combinatorics
• Estimates for the concentration function of combinatorial number theory and probability
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• Invertibility of sparse non-Hermitian matrices
• Invertibility of symmetric random matrices
• On the Probability That a Random ± 1-Matrix Is Singular
• On the singularity probability of discrete random matrices
• Random integral matrices and the Cohen-Lenstra heuristics
• Random matrices: overcrowding estimates for the spectrum
• Sandpile groups and the coeulerian property for random directed graphs
• The corank of a rectangular random integer matrix
• The distribution of sandpile groups of random graphs
• The Littlewood-Offord problem and invertibility of random matrices

Cited in

(13)

• The characteristic polynomial of a random matrix
• Random integral matrices: universality of surjectivity and the cokernel
• The corank of a rectangular random integer matrix
• 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
• A Graham-Sloane type construction for \(s\)-surjective matrices
• Cokernel statistics for walk matrices of directed and weighted random graphs
• Counting matrices over finite rank multiplicative groups
• Operator K-theoretic analysis of random adjacency matrices
• Local and global universality of random matrix cokernels
• A Gaussian leftover hash lemma for modules over number fields

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4993092)