Random integral matrices: universality of surjectivity and the cokernel

DOI10.1007/S00222-021-01082-WzbMATH Open1485.15042arXiv1806.00596OpenAlexW3209610980MaRDI QIDQ2118062FDOQ2118062

Hoi Nguyen, Melanie Matchett Wood

Publication date: 22 March 2022

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

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}.

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

zbMATH Keywords

sparse matricesrandom matrixrandom digraphsinteger lattices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20)

Cites Work

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

Cited In (15)

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

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)