English
Related papers

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

200 papers

We investigate the rank of random (symmetric) sparse matrices. Our main finding is that with high probability, any dependency that occurs in such a matrix is formed by a set of few rows that contains an overwhelming number of zeros. This…

Probability · Mathematics 2007-11-20 Kevin P. Costello , Van Vu

Let $\mathbf{B}_n$ be an $n\times n$ Haar-uniform band matrix over $\mathbb{Z}_p$ with band width $w_n$. We prove that $\text{cok}(\mathbf{B}_n)$ has Cohen-Lenstra limiting distribution if and only if \[\lim_{n\to\infty}…

Probability · Mathematics 2024-08-26 András Mészáros

We study an irreducible Markov chain on the category of finite abelian $p$-groups, whose stationary measure is the Cohen-Lenstra distribution. This Markov chain arises when one studies the cokernel of a random matrix $M$, after conditioning…

Probability · Mathematics 2024-08-14 Nikita Lvov

Let $L/K$ be a quadratic extension of global fields. We study Cohen-Lenstra heuristics for the $\ell$-part of the relative class group $G_{L/K} := \textrm{Cl}(L/K)$ when $K$ contains $\ell^n$th roots of unity. While the moments of a…

Number Theory · Mathematics 2020-07-27 Michael Lipnowski , Will Sawin , Jacob Tsimerman

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

In this paper, we study the joint distribution of the cokernels of random $p$-adic matrices. Let $p$ be a prime and $P_1(t), \cdots, P_l(t) \in \mathbb{Z}_p[t]$ be monic polynomials whose reductions modulo $p$ in $\mathbb{F}_p[t]$ are…

Number Theory · Mathematics 2023-08-23 Jungin Lee

Let $n, u \geq 0$, $M$ be a ($n$+$u$) $\times$ $n$ matrices over $\mathbb{Z}_p$, and $G$ be a finite abelian p-group group. We find that the probability that the cokernel of $M$ is isomorphic to $\mathbb{Z}_p^u \oplus G$ as $n$ goes to…

Number Theory · Mathematics 2016-08-08 Ling-Sang Tse

The goal of this paper is to prove theorems that elucidate the Cohen-Lenstra-Martinet conjectures for the distributions of class groups of number fields, and further the understanding of their implications. We start by giving a simpler…

Number Theory · Mathematics 2020-02-18 Weitong Wang , Melanie Matchett Wood

Let $M$ be a random $m \times n$ matrix with binary entries and i.i.d. rows. The weight (i.e., number of ones) of a row has a specified probability distribution, with the row chosen uniformly at random given its weight. Let $N(n,m)$ denote…

Probability · Mathematics 2014-09-30 R. W. R. Darling , Mathew D. Penrose , Andrew R. Wade , Sandy L. Zabell

We identify the asymptotic distribution of $p$-rank of the sandpile group of a random directed bipartite graphs which are not too imbalanced. We show this matches exactly that of the Erd{\"o}s-R{\'e}nyi random directed graph model,…

Combinatorics · Mathematics 2023-02-21 Atal Bhargava , Jack DePascale , Jake Koenig

We consider the asymptotic behavior as $n\to\infty$ of the spectra of random matrices of the form \[\frac{1}{\sqrt{n-1}}\sum_{k=1}^{n-1}Z_{nk}\rho_n ((k,k+1)),\] where for each $n$ the random variables $Z_{nk}$ are i.i.d. standard Gaussian…

Probability · Mathematics 2009-06-11 Steven N. Evans

We study the distribution of the cokernels of adjacency matrices (the Smith groups) of certain models of random $r$-regular graphs and directed graphs, using recent mixing results of M\'esz\'aros. We explain how convergence of such…

Probability · Mathematics 2018-07-02 Hoi H. Nguyen , Melanie Matchett Wood

We study full Bayesian procedures for high-dimensional linear regression under sparsity constraints. The prior is a mixture of point masses at zero and continuous distributions. Under compatibility conditions on the design matrix, the…

Statistics Theory · Mathematics 2015-10-15 Ismaël Castillo , Johannes Schmidt-Hieber , Aad van der Vaart

We study a class of Hermitian random matrices which includes and generalizes Wigner matrices, heavy-tailed random matrices, and sparse random matrices such as the adjacency matrices of Erdos-Renyi random graphs with p ~ 1/N. Our NxN random…

Probability · Mathematics 2016-02-16 Paul Jung

Given an elliptic curve $E$ and a finite Abelian group $G$, we consider the problem of counting the number of primes $p$ for which the group of points modulo $p$ is isomorphic to $G$. Under a certain conjecture concerning the distribution…

Number Theory · Mathematics 2014-02-13 Chantal David , Ethan Smith

We determine the large-genus limiting distribution of the 4-rank of the Picard group of hyperelliptic curves over a fixed finite field $\mathbb F_q$ of odd characteristic. This is a function field analogue of a result of Fouvry and…

Number Theory · Mathematics 2026-03-02 Elia Gorokhovsky , Mengzhen Liu

We consider a space of sparse Boolean matrices of size $n \times n$, which have finite co-rank over $GF(2)$ with high probability. In particular, the probability such a matrix has full rank, and is thus invertible, is a positive constant…

Combinatorics · Mathematics 2022-06-07 Colin Cooper , Alan Frieze

We introduce a heuristic prediction for the distribution of the isomorphism class of the Galois group of the maximal pro-p extension of Q unramified outside a "random" set of primes. This is guided by reasoning similar to that governing the…

Group Theory · Mathematics 2012-04-20 Nigel Boston , Jordan S. Ellenberg

In this note, we study the distribution of the rational canonical form of a random matrix over the finite field $\mathbb{F}_p$, whose entries are independent and $\epsilon$-balanced with $\epsilon\in(0,1-1/p]$. We show that, as the matrix…

Probability · Mathematics 2026-02-05 Jiahe Shen

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