English
Related papers

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

200 papers

Bi-partite ribbon graphs arise in organising the large $N$ expansion of correlators in random matrix models and in the enumeration of observables in random tensor models. There is an algebra $\mathcal{K}(n)$, with basis given by bi-partite…

High Energy Physics - Theory · Physics 2023-11-14 Joseph Ben Geloun , Sanjaye Ramgoolam

We develop a theory of average sizes of kernels of generic matrices with support constraints defined in terms of graphs and hypergraphs. We apply this theory to study unipotent groups associated with graphs. In particular, we establish…

Group Theory · Mathematics 2021-08-06 Tobias Rossmann , Christopher Voll

We provide a graphical calculus for computing averages of tensor network diagrams with respect to the distribution of random vectors containing independent uniform complex phases. Our method exploits the order structure of the partially…

Mathematical Physics · Physics 2021-03-02 Ion Nechita , Satvik Singh

This note discusses the cyclic cohomology of a left Hopf algebroid ($\times_A$-Hopf algebra) with coefficients in a right module-left comodule, defined using a straightforward generalisation of the original operators given by Connes and…

K-Theory and Homology · Mathematics 2015-09-08 Niels Kowalzig , Ulrich Kraehmer

A bipartite graph $H$ is said to have Sidorenko's property if the probability that the uniform random mapping from $V(H)$ to the vertex set of any graph $G$ is a homomorphism is at least the product over all edges in $H$ of the probability…

Combinatorics · Mathematics 2018-07-11 David Conlon , Jeong Han Kim , Choongbum Lee , Joonkyung Lee

The circular and Jacobi ensembles of random matrices have their eigenvalue support on the unit circle of the complex plane and the interval $(0,1)$ of the real line respectively. The averaged value of the modulus of the corresponding…

Mathematical Physics · Physics 2015-06-16 P. J. Forrester , J. P. Keating

Let $G$ be a finite undirected multigraph with no self-loops. The Jacobian $\operatorname{Jac}(G)$ is a finite abelian group associated with $G$ whose cardinality is equal to the number of spanning trees of $G$. There are only a finite…

Combinatorics · Mathematics 2021-01-19 Hahn Lheem , Deyuan Li , Carl Joshua Quines , Jessica Zhang

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

We study the overlaps between right and left eigenvectors for random matrices of the spherical and truncated unitary ensembles. Conditionally on all eigenvalues, diagonal overlaps are shown to be distributed as a product of independent…

Probability · Mathematics 2021-11-17 Guillaume Dubach

We consider polynomial maps, which we call degree $d$-linear maps, that satisfy the Jacobian condition. We prove that certain infinite families of elements, which appear in the coefficients of the formal inverse of such maps, are in the…

Commutative Algebra · Mathematics 2021-11-09 Mario DeFranco

We prove function field theorems supporting the Cohen-Lenstra heuristics for real quadratic fields, and natural strengthenings of these analogs from the affine class group to the Picard group of the associated curve. Our function field…

Number Theory · Mathematics 2018-05-08 Melanie Matchett Wood

We provide a new perspective on the divisor theory of graphs, using additive combinatorics. As a test case for this perspective, we compute the gonality of certain families of outerplanar graphs, specifically the strip graphs. The Jacobians…

Combinatorics · Mathematics 2024-08-20 David Jensen , Doel Rivera Laboy

A graph $G$ is said to be $p$-locally dense if every induced subgraph of $G$ with linearly many vertices has edge density at least $p$. A famous conjecture of Kohayakawa, Nagle, R\"odl, and Schacht predicts that locally dense graphs have,…

Combinatorics · Mathematics 2024-06-19 Domagoj Bradač , Benny Sudakov , Yuval Wigderson

In 2000, Galbraith and McKee heuristically derived a formula that estimates the probability that a randomly chosen elliptic curve over a fixed finite prime field has a prime number of rational points. We show how their heuristics can be…

Number Theory · Mathematics 2013-02-05 Wouter Castryck , Amanda Folsom , Hendrik Hubrechts , Andrew V. Sutherland

The primary objects of study in information geometry are statistical manifolds, which are parametrized families of probability measures, induced with the Fisher-Rao metric and a pair of torsion-free conjugate connections. In recent work,…

Differential Geometry · Mathematics 2023-05-02 Gabriel Khan , Jun Zhang

We introduce a new statistic on the hyperoctahedral groups (Coxeter groups of type B), and give a conjectural formula for its signed distributions over arbitrary descent classes. The statistic is analogous to the classical Coxeter length…

Combinatorics · Mathematics 2013-03-06 Alexander Stasinski , Christopher Voll

It has been conjectured by W. Chen that the distribution of the length of the longest increasing subsequence in a uniformly random permutation is log-concave. We propose a stronger version of this conjecture which involves the Kronecker…

Combinatorics · Mathematics 2020-06-24 Jonathan Novak , Brendon Rhoades

This article is about polynomial maps with a certain symmetry and/or antisymmetry in their Jacobians, and whether the Jacobian Conjecture is satisfied for such maps, or whether it is sufficient to prove the Jacobian Conjecture for such…

Algebraic Geometry · Mathematics 2016-03-24 Michiel de Bondt

We prove that when all hyperelliptic curves of genus $n\geq 1$ having a rational Weierstrass point are ordered by height, the average size of the 2-Selmer group of their Jacobians is equal to 3. It follows that (the limsup of) the average…

Number Theory · Mathematics 2013-04-30 Manjul Bhargava , Benedict H. Gross

A graph $H$ is said to be common if the number of monochromatic labelled copies of $H$ in a red/blue edge colouring of a large complete graph is asymptotically minimized by a random colouring with an equal proportion of each colour. We…

Combinatorics · Mathematics 2025-09-16 Natalie Behague , Natasha Morrison , Jonathan A. Noel