English
Related papers

Related papers: Poisson--Dirichlet Limit Theorems in Combinatorial…

200 papers

We introduce classes of supergraphs and superpermutations with novel universal graphon and permuton limiting objects whose construction involves the two-parameter Poisson-Dirichlet process introduced by Pitman and Yor (1997). We demonstrate…

Probability · Mathematics 2026-01-21 Benedikt Stufler

Multivariate count data are commonly encountered through high-throughput sequencing technologies in bioinformatics, text mining, or in sports analytics. Although the Poisson distribution seems a natural fit to these count data, its…

Computation · Statistics 2020-04-16 Sanjeena Subedi , Ryan Browne

Elkies and McMullen [Duke Math.J.~123 (2004) 95--139] have shown that the gaps between the fractional parts of \sqrt n for n=1,\ldots,N, have a limit distribution as N tends to infinity. The limit distribution is non-standard and differs…

Number Theory · Mathematics 2013-06-28 Daniel El-Baz , Jens Marklof , Ilya Vinogradov

Motivated, in part, by the desire to develop an information-theoretic foundation for compound Poisson approximation limit theorems (analogous to the corresponding developments for the central limit theorem and for simple Poisson…

Information Theory · Computer Science 2010-10-21 Oliver Johnson , Ioannis Kontoyiannis , Mokshay Madiman

The central limit theorem, the invariance principle and the Poisson limit theorem for the hierarchy of freeness are studied. We show that for given natural m the limit laws can be expressed in terms of non-crossing partitions of depth…

Quantum Algebra · Mathematics 2014-07-25 Uwe Franz , Romuald Lenczewski

Properties of cumulant- and combinant ratios are studied for multihadron final states composed of Poisson distributed clusters. The application of these quantities to ``detect'' clusters is discussed. For the scaling laws which hold in…

High Energy Physics - Phenomenology · Physics 2016-09-01 S. Hegyi

We establish a complete picture of condensation in the inclusion process in the thermodynamic limit with vanishing diffusion, covering all scaling regimes of the diffusion parameter and including large deviation results for the maximum…

Probability · Mathematics 2021-07-21 Watthanan Jatuviriyapornchai , Paul Chleboun , Stefan Grosskinsky

Let $G$ be a finite abelian group and $A$ a subset of $G$. The spectrum of $A$ is the set of its large Fourier coefficients. Known combinatorial results on the structure of spectrum, such as Chang's theorem, become trivial in the regime…

Combinatorics · Mathematics 2015-04-07 Kaave Hosseini , Shachar Lovett

Set partitions and permutations with restrictions on the size of the blocks and cycles are important combinatorial sequences. Counting these objects lead to the sequences generalizing the classical Stirling and Bell numbers. The main focus…

Combinatorics · Mathematics 2017-08-01 Victor H. Moll , José L. Ramirez , Diego Villamizar

We consider Gaussian approximation in a variant of the classical Johnson--Mehl birth-growth model with random growth speed. Seeds appear randomly in $\mathbb{R}^d$ at random times and start growing instantaneously in all directions with a…

Probability · Mathematics 2023-11-02 Chinmoy Bhattacharjee , Ilya Molchanov , Riccardo Turin

The recently introduced two-parameter Poisson-Dirichlet diffusion extends the infinitely-many-neutral-alleles model, related to Kingman's distribution and to Fleming-Viot processes. The role of the additional parameter has been shown to…

Probability · Mathematics 2016-01-26 Pierpaolo De Blasi , Matteo Ruggiero , Dario Spano'

Many random combinatorial objects have a component structure whose joint distribution is equal to that of a process of mutually independent random variables, conditioned on the value of a weighted sum of the variables. It is interesting to…

Probability · Mathematics 2013-08-16 Richard Arratia , Simon Tavare

This article derives quantitative limit theorems for multivariate Poisson and Poisson process approximations. Employing the solution of Stein's equation for Poisson random variables, we obtain an explicit bound for the multivariate Poisson…

Probability · Mathematics 2021-06-01 Federico Pianoforte , Riccardo Turin

We analyse q-functional equations arising from tree-like combinatorial structures, which are counted by size, internal path length, and certain generalisations thereof. The corresponding counting parameters are labelled by a positive…

Combinatorics · Mathematics 2008-12-02 Christoph Richard

We prove the Simons-Johnson theorem for the sums $S_n$ of $m$-dependent random variables, with exponential weights and limiting compound Poisson distribution $\CP(s,\lambda)$. More precisely, we give sufficient conditions for…

Statistics Theory · Mathematics 2014-02-04 V. Cekanavicius , P. Vellaisamy

We give a extensive account of a recent new way of applying the Dirichlet form theory to random Poisson measures. The main application is to obtain existence of density for thelaws of random functionals of L\'evy processes or solutions of…

Probability · Mathematics 2010-04-19 Nicolas Bouleau

We consider a system of dependent Poisson variables, where each variable is the sum of an independent variate and a common variate. It is the common variate that creates the dependence. Within this system, a test of independence may be…

Statistics Theory · Mathematics 2021-03-19 Rolf Larsson

We obtain the empirical strong law of large numbers, empirical Glivenko-Cantelli theorem, central limit theorem, functional central limit theorem for various nonparametric Bayesian priors which include the Dirichlet process with general…

Statistics Theory · Mathematics 2020-11-23 Yaozhong Hu , Junxi Zhang

We study vectors chosen at random from a compact convex polytope in $\mathbb{R}^n$ given by a finite number of linear constraints. We determine which projections of these random vectors are asymptotically normal as $n\to\infty$. Marginal…

Probability · Mathematics 2025-03-18 Fabrice Gamboa , Martin Venker

We investigate the limiting behavior of discrete determinantal point processes (DPPs) towards continuous DPPs when the size of the set to sample from goes to infinity. We propose a non-asymptotic characterization of this limit in terms of…

Probability · Mathematics 2026-03-03 Hugo Jaquard , Nicolas Keriven