English
Related papers

Related papers: Random Partitions and Cohen-Lenstra Heuristics

200 papers

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…

Number Theory · Mathematics 2025-07-30 Yuan Liu , Ken Willyard

We investigate the isolated points in the space of finitely generated groups. We give a workable characterization of isolated groups and study their hereditary properties. Various examples of groups are shown to yield isolated groups. We…

Group Theory · Mathematics 2010-08-04 Yves de Cornulier , Luc Guyot , Wolfgang Pitsch

The well-known Heyde theorem characterizes the Gaussian distributions on the real line by the symmetry of the conditional distribution of one linear form of independent random variables given another. We generalize this theorem to groups of…

Probability · Mathematics 2024-05-31 Gennadiy Feldman

We discuss the distribution of the spectrum at infinity of a convenient and nondegenerate Laurent polynomial (singularity side) and the distribution of the Newton spectrum of a polytope (Ehrhart theory side). To this end, we study a hard…

Algebraic Geometry · Mathematics 2021-03-10 Antoine Douai

We present some new results on the joint distribution of an arbitrary subset of the ordered eigenvalues of complex Wishart, double Wishart, and Gaussian hermitian random matrices of finite dimensions, using a tensor pseudo-determinant…

Statistics Theory · Mathematics 2020-01-03 Marco Chiani , Alberto Zanella

Recently, additive combinatorics has blossomed into a vibrant area in mathematical sciences. But it seems to be a difficult area to define - perhaps because of a blend of ideas and techniques from several seemingly unrelated contexts which…

Combinatorics · Mathematics 2012-10-26 Khodakhast Bibak

Motivated by an application in community detection, we consider an \ER random graph conditioned on the rare event that all connected components are fully connected. Such graphs can be considered as partitions of vertices into cliques.…

Probability · Mathematics 2025-03-19 Martijn Gösgens , Lukas Lüchtrath , Elena Magnanini , Marc Noy , Élie de Panafieu

In this paper we de ne conditional random elds in reproducing kernel Hilbert spaces and show connections to Gaussian Process classi cation. More speci cally, we prove decomposition results for undirected graphical models and we give…

Machine Learning · Computer Science 2012-07-19 Yasemin Altun , Alex Smola , Thomas Hofmann

The aim of this paper is to study the mixture of the Riesz distribution on symmetric matrices with respect to the multivariate Poisson distribution. We show, in particular, that this distribution is related to the modified Bessel function…

Probability · Mathematics 2009-01-13 Abdelhamid Hassairi , Mahdi Louati

We apply concepts of random differential geometry connected to the random matrix ensembles of the random linear operators acting on finite dimensional Hilbert spaces. The values taken by random linear operators belong to the Liouville…

Statistical Mechanics · Physics 2007-05-23 Maciej M. Duras

We consider the problem of learning the exact skeleton of general discrete Bayesian networks from potentially corrupted data. Building on distributionally robust optimization and a regression approach, we propose to optimize the most…

Machine Learning · Computer Science 2023-11-13 Yeshu Li , Brian D. Ziebart

We analyse the limiting behavior of the eigenvalue and singular value distribution for random convolution operators on large (not necessarily Abelian) groups, extending the results by M. Meckes for the Abelian case. We show that for regular…

Probability · Mathematics 2017-12-21 Radosław Adamczak

We use the moment method of Wood to study the distribution of random finite modules over a countable Dedekind domain with finite quotients, generated by taking cokernels of random $n\times n$ matrices with entries valued in the domain.…

Number Theory · Mathematics 2023-06-13 Eric Yan

We discuss asymptotic properties of a family of discrete probability measures which may be used to model particle configurations with a wall on a set of discrete nodes. The correlations are shown to be determinantal and are expressed in…

Probability · Mathematics 2015-03-17 Uwe Schwerdtfeger

In this paper we initiate the study of racks from the combined perspective of combinatorics and finite group theory. A rack R is a set with a self-distributive binary operation. We study the combinatorics of the partially ordered set {\cal…

Combinatorics · Mathematics 2015-12-07 Istvan Heckenberger , John Shareshian , Volkmar Welker

The weight distribution and weight hierarchy of linear codes are two important research topics in coding theory. In this paper, by choosing proper defining sets from inhomogeneous quadratic functions over $\mathbb{F}_{q}^{2},$ we construct…

Information Theory · Computer Science 2022-06-17 Fei Li , Xiumei Li

We discuss a class of binary parametric families with conditional probabilities taking the form of generalized linear models and show that this approach allows to model high-dimensional random binary vectors with arbitrary mean and…

Methodology · Statistics 2012-04-09 Christian Schäfer

In this chapter, we explore how (Type-2) computable distributions can be used to give both (algorithmic) sampling and distributional semantics to probabilistic programs with continuous distributions. Towards this end, we sketch an encoding…

Programming Languages · Computer Science 2020-02-05 Daniel Huang , Greg Morrisett , Bas Spitters

Boston, Bush, and Hajir have developed heuristics, extending the Cohen-Lenstra heuristics, that conjecture the distribution of the Galois groups of the maximal unramified pro-p extensions of imaginary quadratic number fields for p an odd…

Number Theory · Mathematics 2019-02-20 Nigel Boston , Melanie Matchett Wood

The paper describes the algebraic structure of the graded algebra of differentially homogeneous polynomials of fixed finite order. We show that it is a finitely generated algebra, and we exhibit a minimal set of generators. Along the way,…

Algebraic Geometry · Mathematics 2024-10-24 Antoine Etesse