Random matrices with independent ε-balanced entries in a log(n)^{1+δ} band—and arbitrary entries outside—have cokernels approaching the Cohen–Lenstra distribution; up to αn per column and βn per row bad entries are also tolerated.
arXiv preprint arXiv:2303.09125 , year=
3 Pith papers cite this work. Polarity classification is still indexing.
abstract
Given a prime $p$, let $P(t)$ be a non-constant monic polynomial in $t$ over the ring $\mathbb{Z}_{p}$ of $p$-adic integers. Let $X_{n}$ be an $n \times n$ random matrix over $\mathbb{Z}_{p}$ with independent entries that lie in any residue class modulo $p$ with probability at most $1 - \epsilon$ for a fixed real number $0 < \epsilon < 1$. We prove that as $n \rightarrow \infty$, the distribution of the cokernel $\mathrm{cok}(P(X_{n}))$ of $P(X_{n})$ converges to the distribution given by a finite product of some explicit measures that resemble Cohen--Lenstra measures. For example, the random matrix $X_{n}$ can be taken as a Haar-random matrix or a uniformly random $(0,1)$-matrix. We consider the distribution of $\mathrm{cok}(P(X_{n}))$ as a distribution of modules over $\mathbb{Z}_{p}[t]/(P(t))$, which gives us a clearer formulation in comparison to considering the distribution as that of abelian groups. For the proof, we first reduce our problem into a problem over $\mathbb{Z}/p^{k}\mathbb{Z}$, for large enough positive integer $k$, in place of $\mathbb{Z}_{p}$. Then we use a result of Sawin and Wood to reduce our problem into another problem of computing the limit of the expected number of surjective $(\mathbb{Z}/p^{k}\mathbb{Z})[t]/(P(t))$-linear maps from $\mathrm{cok}(P(X_{n}))$ modulo $p^{k}$ to a fixed finite size $(\mathbb{Z}/p^{k}\mathbb{Z})[t]/(P(t))$-module $G$. To estimate the expected number and compute the desired limit, we carefully adopt subtle techniques developed by Wood, which were originally used to compute the asymptotic distribution of the $p$-part of the sandpile group of a random graph.
years
2026 3representative citing papers
Proves the conjectured limiting distribution of the p-Sylow subgroup of the sandpile group of the random directed bipartite graph G(n, ⌈αn⌉, v) as n→∞ for fixed prime p and 1/p < α ≤ 1.
Eigenvalues of Haar-random matrices over Z_p are asymptotically evenly distributed among algebraic extensions of Q_p by degree, with all but a bounded expected number lying in the maximal unramified extension Q_p^un; analogous results hold for roots of random Haar polynomials over Z_p.
citing papers explorer
-
Universality for cokernels of partially random integral matrices
Random matrices with independent ε-balanced entries in a log(n)^{1+δ} band—and arbitrary entries outside—have cokernels approaching the Cohen–Lenstra distribution; up to αn per column and βn per row bad entries are also tolerated.
-
Distribution of Sandpile groups of random directed bipartite graphs
Proves the conjectured limiting distribution of the p-Sylow subgroup of the sandpile group of the random directed bipartite graph G(n, ⌈αn⌉, v) as n→∞ for fixed prime p and 1/p < α ≤ 1.
-
Eigenvalue Distribution of $p$-adic Random Matrices Among Algebraic Extensions, with an Analogue for $p$-adic Random Polynomials
Eigenvalues of Haar-random matrices over Z_p are asymptotically evenly distributed among algebraic extensions of Q_p by degree, with all but a bounded expected number lying in the maximal unramified extension Q_p^un; analogous results hold for roots of random Haar polynomials over Z_p.