Pith. sign in

REVIEW 2 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

arxiv 2303.09125 v3 pith:2KMAP7FA submitted 2023-03-16 math.NT math.COmath.PR

classification math.NTmath.COmath.PR
keywords mathbbdistributionmatrixrandomproblemmathrmnumbercokernel
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Distribution of Sandpile groups of random bipartite graphs

    math.CO 2026-07 accept novelty 7.0 of 10

    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.

  2. Universality for cokernels of partially random integral matrices

    math.PR 2026-07 conditional novelty 7.0 of 10

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

Pith tools