Random integral matrices: universality of surjectivity and the cokernel
From MaRDI portal
Publication:2118062
Abstract: For a random matrix of entries sampled independently from a fairly general distribution in Z we study the probability that the cokernel is isomorphic to a given finite abelian group, or when it is cyclic. This includes the probability that the linear map between the integer lattices given by the matrix is surjective. We show that these statistics are asymptotically universal (as the size of the matrix goes to infinity), given by precise formulas involving zeta values, and agree with distributions defined by Cohen and Lenstra, even when the distribution of matrix entries is very distorted. Our method is robust and works for Laplacians of random digraphs and sparse matrices with the probability of an entry non-zero only n^{-1+epsilon}.
Recommendations
- Random integral matrices and the Cohen-Lenstra heuristics
- Surjectivity of near-square random matrices
- Cohen-Lenstra distributions via random matrices over complete discrete valuation rings with finite residue fields
- The corank of a rectangular random integer matrix
- The Smith normal form distribution of a random integer matrix
Cites work
- scientific article; zbMATH DE number 4134176 (Why is no real title available?)
- scientific article; zbMATH DE number 3889661 (Why is no real title available?)
- scientific article; zbMATH DE number 24597 (Why is no real title available?)
- scientific article; zbMATH DE number 3245540 (Why is no real title available?)
- Chip-Firing and Rotor-Routing on Directed Graphs
- CoEulerian graphs
- Counting co-cyclic lattices
- Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- Invertibility of sparse non-Hermitian matrices
- John-type theorems for generalized arithmetic progressions and iterated sumsets
- Matrices over a Finite Field
- Multi-Eulerian tours of directed graphs
- Multiple zeta functions and asymptotic structure of free Abelian groups of finite rank.
- On a Cohen-Lenstra heuristic for Jacobians of random graphs
- On the Probability That a Random ± 1-Matrix Is Singular
- On the singularity probability of discrete random matrices
- On the singularity probability of random Bernoulli matrices
- Optimal inverse Littlewood-Offord theorems
- Orbits of rotor-router operation and stationary distribution of random walks on directed graphs
- Quantum unique ergodicity for random bases of spectral projections
- Random integral matrices and the Cohen-Lenstra heuristics
- Sandpile groups and the coeulerian property for random directed graphs
- Smith normal form in combinatorics
- Squarefree values of multivariable polynomials
- Surjectivity of near-square random matrices
- The Littlewood-Offord problem and invertibility of random matrices
- The Smith normal form distribution of a random integer matrix
- The distribution of sandpile groups of random graphs
Cited in
(19)- Random integral matrices and the Cohen-Lenstra heuristics
- The rank of the sandpile group of random directed bipartite graphs
- Universality of the cokernels of random 𝑝-adic Hermitian matrices
- On the distribution of equivalence classes of random symmetric p‐adic matrices
- Local limits in \(p\)-adic random matrix theory
- Generalizations of results of Friedman and Washington on cokernels of random \(p\)-adic matrices
- Topology and geometry of random 2-dimensional hypertrees
- Joint distribution of the cokernels of random \(p\)-adic matrices
- Polynomial data structure lower bounds in the group model
- The corank of a rectangular random integer matrix
- Singularity of sparse random matrices: simple proofs
- The Smith normal form distribution of a random integer matrix
- Surjectivity of near-square random matrices
- The distribution of sandpile groups of random graphs with their pairings
- Probability theory for random groups arising in number theory
- Mixed moments and the joint distribution of random groups
- Universality for cokernels of random matrix products
- Polynomial equations for matrices over integers modulo a prime power and the cokernel of a random matrix
- Joint distribution of the cokernels of random \(p\)-adic matrices. II
This page was built for publication: Random integral matrices: universality of surjectivity and the cokernel
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2118062)
