REVIEW 5 cited by
The distribution of the cokernel of a polynomial evaluated at a random integral matrix
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
The distribution of the cokernel of a polynomial evaluated at a random integral matrix
read the original 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.
Forward citations
Cited by 5 Pith papers
-
Distribution of Sandpile groups of random bipartite graphs
For odd primes p and α>1/p the p-Sylow of the sandpile group of G_α(n,u) converges in distribution to P^Sym_∞,p after discarding a rare set of graphs with too many p-divisible degrees.
-
Universality for cokernels of partially random integral matrices
The Cohen-Lenstra distribution for cokernels of random p-adic matrices persists when up to a linear fraction of entries per row and column are non-random, when within-column dependence is allowed, and for band matrice...
-
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 al...
-
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; ...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.