English
Related papers

Related papers: On a Cohen-Lenstra Heuristic for Jacobians of Rand…

200 papers

Cohen-Lenstra heuristics for Jacobians of random graphs give rise to random partitions. We connect these random partitions to the Hall-Littlewood polynomials of symmetric function theory, and use this connection to give combinatorial proofs…

Combinatorics · Mathematics 2014-03-04 Jason Fulman

We determine the distribution of the sandpile group (also known as the Jacobian) of the Erd\H{o}s-R\'{e}nyi random graph $G(n,q)$ along with its canonical duality pairing as $n$ tends to infinity, fully resolving a conjecture from 2015 due…

Combinatorics · Mathematics 2023-11-14 Eliot Hodges

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

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

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

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

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

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 describe a probability distribution on isomorphism classes of principally quasi-polarized p-divisible groups over a finite field k of characteristic p which can reasonably be thought of as "uniform distribution," and we compute the…

Number Theory · Mathematics 2012-01-05 Bryden Cais , Jordan S. Ellenberg , David Zureick-Brown

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

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

For a finite abelian 2-group $G$, we study the frequency with which quadratic imaginary number fields $K$ have 2-part of their class group $K$ isomorphic to $G$. A philosophy enunciated by Gerth extends the Cohen-Lenstra heuristics for…

Number Theory · Mathematics 2019-02-05 Nathan Jones , Cam McLeman

The Cohen-Lenstra heuristic is a universal principle that assigns to each group a probability that tells how often this group should occur "in nature". The most important, but not the only, applications are sequences of class groups, which…

Number Theory · Mathematics 2010-05-03 Johannes Lengler

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

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

In [NVP22], Nguyen and Van Peski raised the question of whether the surjective flag of $\mathbb Z_p$-modules modeled by $\mathrm{cok}(M_1\cdots M_k)\twoheadrightarrow \dots\twoheadrightarrow \mathrm{cok}(M_1)$ for independent random…

Number Theory · Mathematics 2024-03-18 Yifeng Huang

We develop a probabilistic approach to the celebrated Jacobian conjecture, which states that any Keller map (i.e. any polynomial mapping $F\colon \mathbb{C}^n \to \mathbb{C}^n$ whose Jacobian determinant is a nonzero constant) has a…

Combinatorics · Mathematics 2026-01-26 Elia Bisi , Piotr Dyszewski , Nina Gantert , Samuel G. G. Johnston , Joscha Prochno , Dominik Schmid

The Cohen-Lenstra-Martinet heuristics predict the frequency with which a fixed finite abelian group appears as an ideal class group of an extension of number fields, for certain sets of extensions of a base field. Recently, Malle found…

Number Theory · Mathematics 2016-05-30 Derek Garton

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 $p$ and $q$ be distinct primes, and let $X_{p,q}$ be the $(q+1)$-regular graph whose nodes are supersingular elliptic curves over $\overline{\mathbb{F}}_p$ and whose edges are $q$-isogenies. For fixed $p$, we compute the distribution of…

Number Theory · Mathematics 2021-11-23 Nathanaël Munier , Ari Shnidman
‹ Prev 1 2 3 10 Next ›