Random integral matrices: universality of surjectivity and the cokernel

DOI10.1007/s00222-021-01082-wzbMath1485.15042arXiv1806.00596MaRDI QIDQ2118062

Hoi H. Nguyen, Melanie Matchett Wood

Publication date: 22 March 2022

Published in: Inventiones Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

sparse matrices; random matrix; integer lattices; random digraphs

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60B20: Random matrices (probabilistic aspects)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15B52: Random matrices (algebraic aspects)

05C20: Directed graphs (digraphs), tournaments

Related Items

Polynomial Data Structure Lower Bounds in the Group Model, Singularity of sparse random matrices: simple proofs, Polynomial equations for matrices over integers modulo a prime power and the cokernel of a random matrix, On the distribution of equivalence classes of random symmetric p‐adic matrices, Universality of the cokernels of random 𝑝-adic Hermitian matrices, The rank of the sandpile group of random directed bipartite graphs, Probability theory for random groups arising in number theory, Joint distribution of the cokernels of random \(p\)-adic matrices, Mixed moments and the joint distribution of random groups, Universality for cokernels of random matrix products, Topology and geometry of random 2-dimensional hypertrees, The corank of a rectangular random integer matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multi-Eulerian tours of directed graphs
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• Orbits of rotor-router operation and stationary distribution of random walks on directed graphs
• Invertibility of sparse non-Hermitian matrices
• Optimal inverse Littlewood-Offord theorems
• Smith normal form in combinatorics
• Multiple zeta functions and asymptotic structure of free Abelian groups of finite rank.
• On a Cohen-Lenstra heuristic for Jacobians of random graphs
• John-type theorems for generalized arithmetic progressions and iterated sumsets
• On the singularity probability of discrete random matrices
• Squarefree values of multivariable polynomials
• Sandpile groups and the coeulerian property for random directed graphs
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• The Littlewood-Offord problem and invertibility of random matrices
• Quantum unique ergodicity for random bases of spectral projections
• CoEulerian graphs
• On the singularity probability of random Bernoulli matrices
• Chip-Firing and Rotor-Routing on Directed Graphs
• On the Probability That a Random ± 1-Matrix Is Singular
• Surjectivity of near-square random matrices
• The distribution of sandpile groups of random graphs
• The Smith Normal Form Distribution of A Random Integer Matrix
• Random integral matrices and the Cohen-Lenstra heuristics
• Matrices over a Finite Field
• Counting Co-Cyclic Lattices