English
Related papers

Related papers: Cohen-Lenstra distribution for sparse matrices wit…

200 papers

We study the distribution of the cokernels of random row-sparse integral matrices $A_n$ according to the determinantal measure from a structured matrix $B_n$ with a parameter $k_n \ge 3$. Under a mild assumption on the growth rate of $k_n$,…

Probability · Mathematics 2026-01-08 Jungin Lee , Myungjun Yu

Let A be an n by n random matrix with iid entries taken from the p-adic integers or Z/NZ. Then under mild non-degeneracy conditions the cokernel of A has a universal probability distribution. In particular, the p-part of an iid random…

Combinatorics · Mathematics 2013-07-08 Kenneth Maples

In this paper, we study cokernels of random $n\times n$ matrices over $\mathbb Z$ with symmetry conditions determined by fixed alternating bilinear forms on $\mathbb Z^n$. These include perturbations of random symmetric matrices at a very…

Probability · Mathematics 2026-03-03 Elia Gorokhovsky

We prove that given any $\epsilon>0$, random integral $n\times n$ matrices with independent entries that lie in any residue class modulo a prime with probability at most $1-\epsilon$ have cokernels asymptotically (as $n\rightarrow\infty$)…

Number Theory · Mathematics 2015-04-20 Melanie Matchett Wood

In this paper, we study the distribution of the cokernels of random $p$-adic matrices with fixed zero entries. Let $X_n$ be a random $n \times n$ matrix over $\mathbb{Z}_p$ in which some entries are fixed to be zero and the other entries…

Number Theory · Mathematics 2026-03-31 Dong Yeap Kang , Jungin Lee , Myungjun Yu

The Cohen-Lenstra heuristic predicts the distribution of ideal class groups over number fields. Random matrix models provide a natural framework for explaining this heuristic, and recent results demonstrate the effectiveness of these tools.…

Probability · Mathematics 2025-07-08 Yue Xu , Xiuwu Zhu

We study torsion in homology of the random $d$-complex $Y \sim Y_d(n,p)$ experimentally. Our experiments suggest that there is almost always a moment in the process where there is an enormous burst of torsion in homology $H_{d-1}(Y)$. This…

Algebraic Topology · Mathematics 2018-05-07 Matthew Kahle , Frank Lutz , Andrew Newman , Kyle Parsons

We investigate combinatorial properties of a family of probability distributions on finite abelian p-groups. This family includes several well-known distributions as specializations. These specializations have been studied in the context of…

Number Theory · Mathematics 2022-01-25 Jason Fulman , Nathan Kaplan

We prove new statistical results about the distribution of the cokernel of a random integral matrix with a concentrated residue. Given a prime $p$ and a positive integer $n$, consider a random $n \times n$ matrix $X_n$ over the ring…

Number Theory · Mathematics 2025-04-30 Gilyoung Cheong , Yifeng Huang

Let $(R, \mathfrak{m})$ be a complete discrete valuation ring with the finite residue field $R/\mathfrak{m} = \mathbb{F}_{q}$. Given a monic polynomial $P(t) \in R[t]$ whose reduction modulo $\mathfrak{m}$ gives an irreducible polynomial…

Number Theory · Mathematics 2019-09-05 Gilyoung Cheong , Yifeng Huang

We propose a modification to the Cohen--Lenstra prediction for the distribution of class groups of number fields, which should also apply when the base field contains non-trivial roots of unity. The underlying heuristic derives from the…

Number Theory · Mathematics 2014-04-10 Michael Adam , Gunter Malle

In this paper, we make specific conjectures about the distribution of Jacobians of random graphs with their canonical duality pairings. Our conjectures are based on a Cohen-Lenstra type heuristic saying that a finite abelian group with…

Combinatorics · Mathematics 2016-04-19 Julien Clancy , Nathan Kaplan , Timothy Leake , Sam Payne , Melanie Matchett Wood

For $n \times n$ random integer matrices $M_1,\ldots,M_k$, the cokernels of the partial products $\mathrm{cok}(M_1 \cdots M_i), 1 \leq i \leq k$ naturally define a random flag of abelian $p$-groups. We prove that as $n \to \infty$, this…

Probability · Mathematics 2025-08-15 Yifeng Huang , Hoi H. Nguyen , Roger Van Peski

Let $T_n$ be a $2$-dimensional determinantal hypertree on $n$ vertices. Kahle and Newman conjectured that the $p$-torsion of $H_1(T_n,\mathbb{Z})$ asymptotically follows the Cohen-Lenstra distribution. For $p=2$, we disprove this conjecture…

Combinatorics · Mathematics 2024-04-04 András Mészáros

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…

Probability · Mathematics 2018-06-05 Hoi H. Nguyen , Melanie Matchett Wood

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…

Number Theory · Mathematics 2023-10-24 Gilyoung Cheong , Myungjun Yu

We formulate a model for the average behaviour of ray class groups of real quadratic fields with respect to a fixed rational modulus, locally at a finite set $S$ of odd primes. To that end, we introduce Arakelov ray class groups of a number…

Number Theory · Mathematics 2025-09-25 Alex Bartel , Carlo Pagano

We determine the distribution of the sandpile group (a.k.a. Jacobian) of the Erd\H{o}s-R\'enyi random graph G(n,q) as n goes to infinity. Since any particular group appears with asymptotic probability 0 (as we show), it is natural ask for…

Probability · Mathematics 2014-06-03 Melanie Matchett Wood

We study the distribution of the sandpile group of random d-regular graphs. For the directed model, we prove that it follows the Cohen-Lenstra heuristics, that is, the limiting probability that the $p$-Sylow subgroup of the sandpile group…

Combinatorics · Mathematics 2020-11-11 András Mészáros

Let X_n=(x_{ij}) be an n by p data matrix, where the n rows form a random sample of size n from a certain p-dimensional population distribution. Let R_n=(\rho_{ij}) be the p\times p sample correlation matrix of X_n; that is, the entry…

Probability · Mathematics 2009-09-29 Tiefeng Jiang
‹ Prev 1 2 3 10 Next ›