中文
相关论文

相关论文: The distribution of sandpile groups of random grap…

200 篇论文

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…

组合数学 · 数学 2023-11-14 Eliot Hodges

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…

组合数学 · 数学 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…

数论 · 数学 2021-11-23 Nathanaël Munier , Ari Shnidman

We determine the asymptotic distribution of the p-rank of the sandpile groups of random bipartite graphs. We see that this depends on the ratio between the number of vertices on each side, with a threshold when the ratio between the sides…

组合数学 · 数学 2017-05-23 Shaked Koplewitz

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,…

组合数学 · 数学 2023-02-21 Atal Bhargava , Jack DePascale , Jake Koenig

We consider random directed graphs, and calculate the distribution of the cokernels of their laplacian, following the methods used by Wood. As a corollary, we show that the probability that a random digraph is coeulerian is asymptotically…

组合数学 · 数学 2016-11-22 Shaked Koplewitz

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…

组合数学 · 数学 2016-04-19 Julien Clancy , Nathan Kaplan , Timothy Leake , Sam Payne , 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…

数论 · 数学 2012-01-05 Bryden Cais , Jordan S. Ellenberg , David Zureick-Brown

Sandpile groups are a subtle graph isomorphism invariant, in the form of a finite abelian group, whose cardinality is the number of spanning trees in the graph. We study their group structure for graphs obtained by attaching a cone vertex…

组合数学 · 数学 2024-09-04 Victor Reiner , Dorian Smith

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…

概率论 · 数学 2018-06-05 Hoi H. Nguyen , Melanie Matchett Wood

Consider the random Cayley graph of a finite group $G$ with respect to $k$ generators chosen uniformly at random, with $1 \ll k \lesssim \log |G|$. The results of this article supplement those in the three main papers on random Cayley…

概率论 · 数学 2021-02-05 Jonathan Hermon , Sam Olesker-Taylor

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…

概率论 · 数学 2018-07-02 Hoi H. Nguyen , Melanie Matchett Wood

We study the joint distribution of random abelian and non-abelian groups. In the abelian case, we prove several universality results for the joint distribution of the multiple cokernels for random $p$-adic matrices. In the non-abelian case,…

数论 · 数学 2023-12-04 Jungin Lee

Given a finite abelian group $\Gamma$, we study the distribution of the $p$-part of the class group $\operatorname{Cl}(K)$ as $K$ varies over Galois extensions of $\mathbb{Q}$ or $\mathbb{F}_q(t)$ with Galois group isomorphic to $\Gamma$.…

数论 · 数学 2024-12-02 Yuan Liu

The sandpile group of a connected graph $G$, defined to be the torsion part of the cokernel of the graph Laplacian, is a subtle graph invariant with combinatorial, algebraic, and geometric descriptions. Extending and improving previous…

组合数学 · 数学 2024-04-18 Jiyang Gao , Jared Marx-Kuo , Vaughan McDonald , Chi Ho Yuen

In this paper we study the cokernels of various random integral matrix models, including random symmetric, random skew-symmetric, and random Laplacian matrices. We provide a systematic method to establish universality under very general…

概率论 · 数学 2022-10-18 Hoi H. Nguyen , Melanie Matchett Wood

Given a finite group $\Gamma$, we prove results on the distribution of the prime-to-$q|\Gamma|$ part of fundamental groups of $\Gamma$-covers of the projective line $\mathbb P^1_{\mathbb F_q}$ over a finite field $\mathbb F_q$ as…

数论 · 数学 2026-03-24 Will Sawin , Melanie Matchett Wood

The purpose of this paper is twofold. First, we present a conjecture to the effect that the ranks of the syzygy modules of a smooth projective variety become normally distributed as the positivity of the embedding line bundle grows. Then,…

代数几何 · 数学 2018-04-30 Lawrence Ein , Daniel Erman , Robert Lazarsfeld

We estimate several probability distributions arising from the study of random, monic polynomials of degree $n$ with coefficients in the integers of a general $p$-adic field $K_{\mathfrak{p}}$ having residue field with $q= p^f$ elements. We…

数论 · 数学 2014-09-03 Benjamin L. Weiss

For a finite group $\Gamma$, we study the distribution of the Galois group $G_{\emptyset}^{\#}(K)$ of the maximal unramified extension of $K$ that is split completely at $\infty$ and has degree prime to $|\Gamma|$ and $\textit{Char}(K)$, as…

数论 · 数学 2025-07-30 Yuan Liu , Ken Willyard
‹ 上一页 1 2 3 10 下一页 ›