English
Related papers

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

200 papers

We describe an approach that allows us to deduce the limiting return times distribution for arbitrary sets to be compound Poisson distributed. We establish a relation between the limiting return times distribution and the probability of the…

Dynamical Systems · Mathematics 2020-08-26 N. Haydn , S. Vaienti

This paper establishes quantitative limit theorems for two classes of Cox point processes, quantifying their convergence to a Poisson point process (PPP). We employ Stein's method for PPP aproximation, leveraging the generator approach and…

Probability · Mathematics 2025-10-07 Hamza Adrat , Laurent Decreusefond

We propose an aproach for asymptotic analysis of plane partition statistics related to counts of parts whose sizes exceed a certain suitably chosen level. In our study, we use the concept of conjugate trace of a plane partition of the…

Combinatorics · Mathematics 2022-03-15 Ljuben Mutafchiev

We derive large-sample and other limiting distributions of the ``frequency of frequencies'' vector, ${\bf M_n}$, together with the number of species, $K_n$, in a Poisson-Dirichlet or generalised Poisson-Dirichlet gene or species sampling…

Statistics Theory · Mathematics 2023-09-06 Ross Maller , Soudabeh Shemehsavar

Let $G_{k,n}$ be a group of permutations of $kn$ objects which permutes things independently in disjoint blocks of size $k$ and then permutes the blocks. We investigate the probabilistic and/or enumerative aspects of random elements of…

Probability · Mathematics 2025-04-29 Persi Diaconis , Nathan Tung

Finding the most powerful node in a dynamic random network, the largest set in a partition-valued stochastic process, or the largest family in an evolving population at a given time, can be a very difficult problem. This is particularly the…

Probability · Mathematics 2020-09-09 Cécile Mailler , Peter Mörters , Anna Senkevich

Let $A$ be a set of natural numbers. Recent work has suggested a strong link between the additive energy of $A$ (the number of solutions to $a_1 + a_2 = a_3 + a_4$ with $a_i \in A$) and the metric Poissonian property, which is a fine-scale…

Number Theory · Mathematics 2018-06-27 Thomas F. Bloom , Sam Chow , Ayla Gafni , Aled Walker

The classical Poisson theorem says that if $\xi_1,\xi_2,...$ are i.i.d. 0--1 Bernoulli random variables taking on 1 with probability $p_n\equiv \la/n$ then the sum $S_n=\sum_{i=1}^n\xi_i$ is asymptotically in $n$ Poisson distributed with…

Probability · Mathematics 2011-10-11 Yuri Kifer

For a given homogeneous Poisson point process in $\mathbb{R}^d$ two points are connected by an edge if their distance is bounded by a prescribed distance parameter. The behaviour of the resulting random graph, the Gilbert graph or random…

Probability · Mathematics 2017-11-06 Matthias Reitzner , Matthias Schulte , Christoph Thaele

We prove limit theorems for functionals of a Poisson point process using the Malliavin calculus on the Poisson space. The target distribution is conditionally either a Gaussian vector or a Poisson random variable. The convergence is stable…

Probability · Mathematics 2024-06-21 Ronan Herry

We define some new sequences of recursively constructed random combinatorial trees, and show that, after properly rescaling graph distance and equipping the trees with the uniform measure on vertices, each sequence converges almost surely…

Probability · Mathematics 2016-11-07 Nathan Ross , Yuting Wen

The evaluation of the error to be attributed to cut efficiencies is a common question in the practice of experimental particle physics. Specifically, the need to evaluate the efficiency of the cuts for background removal, when they are…

Data Analysis, Statistics and Probability · Physics 2009-02-02 Gioacchino Ranucci

We consider the Poisson equation with homogeneous Dirichlet conditions in a family of domains in $R^{n}$ indexed by a small parameter $\epsilon$. The domains depend on $\epsilon$ only within a ball of radius proportional to $\epsilon$ and,…

Analysis of PDEs · Mathematics 2025-08-01 Martin Costabel , Matteo Dalla Riva , Monique Dauge , Paolo Musolino

We find limit shapes for a family of multiplicative measures on the set of partitions, induced by exponential generating functions with expansive parameters, $a_k\sim Ck^{p-1}, k\to\infty, p>0$,where $C$ is a positive constant. The measures…

Probability · Mathematics 2007-06-19 Michael Erlihson , Boris Granovsky

We determine the Gromov--Hausdorff--Prokhorov scaling limits and local limits of Kemp's $d$-dimensional binary trees and other models of supertrees. The limits exhibit a root vertex with infinite degree and are constructed by rescaling…

Probability · Mathematics 2024-06-06 Benedikt Stufler

We develop a simple and unified approach to investigate several aspects of the cluster statistics of random expansive (multi-)sets. In particular, we determine the limiting distribution of the size of the smallest and largest clusters, we…

Probability · Mathematics 2022-08-02 Konstantinos Panagiotou , Leon Ramzews

Motivated by second order asymptotic results, we characterize the convergence in law of double integrals, with respect to Poisson random measures, toward a standard Gaussian distribution. Our conditions are expressed in terms of…

Probability · Mathematics 2008-10-27 Giovanni Peccati , Murad S. Taqqu

Consider a Poisson point process within a convex set in a Euclidean space. The Vietoris-Rips complex is the clique complex over the graph connecting all pairs of points with distance at most $\delta$. Summing powers of the volume of all…

Probability · Mathematics 2019-12-03 G. Akinwande , M. Reitzner

This is the first paper that provides a systematic treatment of the $r$-dimensional PTE problem in additive number theory, abbreviated by PTE$_r$, through its connection with combinatorial design theory, the branch of combinatorial…

Combinatorics · Mathematics 2026-03-20 Munenori Inagaki , Hideki Matsumura , Masanori Sawa , Yukihiro Uchida

We introduce a two-parameter deformation of the classical Poisson distribution from the viewpoint of noncommutative probability theory, by defining a $(q,t)$-Poisson type operator (random variable) on the $(q,t)$-Fock space \cite{Bl12} (See…

Combinatorics · Mathematics 2025-08-19 Nobuhiro Asai , Marek Bożejko , Lahcen Oussi , Hiroaki Yoshida