中文
相关论文

相关论文: Gibbs distributions for random partitions generate…

200 篇论文

We provide a new geometric representation of a family of fragmentation processes by nested laminations, which are compact subsets of the unit disk made of noncrossing chords. We specifically consider a fragmentation obtained by cutting a…

概率论 · 数学 2020-01-20 Paul Thévenin

In this paper, we show that a Galton-Watson tree conditioned to have a fixed number of particles in generation $n$ converges in distribution as $n\rightarrow\infty$, and with this tool we study the span and gap statistics of a branching…

概率论 · 数学 2021-11-24 Tianyi Bai , Pierre Rousselin

Gibbs-type random probability measures and the exchangeable random partitions they induce represent the subject of a rich and active literature. They provide a probabilistic framework for a wide range of theoretical and applied problems…

统计理论 · 数学 2015-04-06 Sergio Bacallado , Stefano Favaro , Lorenzo Trippa

This paper gives a new algorithm for sampling tree-weighted partitions of a large class of planar graphs. Formally, the tree-weighted distribution on $k$-partitions of a graph weights $k$-partitions proportional to the product of the number…

数据结构与算法 · 计算机科学 2026-05-08 Sarah Cannon , Topher Pankow , Wesley Pegden , Jamie Tucker-Foltz

Gibbs partitions of the integers generated by stable subordinators of index $\alpha\in(0,1)$ form remarkable classes of random partitions where in principle much is known about their properties, including practically effortless obtainment…

概率论 · 数学 2022-11-22 Man Wai Ho , Lancelot F. James , John W. Lau

Motivated by the fundamental problem of modeling the frequency of frequencies (FoF) distribution, this paper introduces the concept of a cluster structure to define a probability function that governs the joint distribution of a random…

统计方法学 · 统计学 2016-08-02 Mingyuan Zhou , Stefano Favaro , Stephen G Walker

The Gumbel trick is a method to sample from a discrete probability distribution, or to estimate its normalizing partition function. The method relies on repeatedly applying a random perturbation to the distribution in a particular way, each…

机器学习 · 统计学 2017-06-14 Matej Balog , Nilesh Tripuraneni , Zoubin Ghahramani , Adrian Weller

We consider a family of discrete coagulation-fragmentation equations closely related to the one-dimensional forest-fire model of statistical mechanics: each pair of particles with masses $i,j \in \nn$ merge together at rate 2 to produce a…

概率论 · 数学 2012-02-01 Xavier Bressaud , Nicolas Fournier

A decomposable strongly critical Galton-Watson branching process with $N$ types of particles labelled $1,2,...,N$ is considered in which a type~$i$ parent may produce individuals of types $j\geq i$ only. This model may be viewed as a…

概率论 · 数学 2014-02-28 Vladimir Vatutin

We consider fragmentation processes with values in the space of marked partitions of $\mathbb{N}$, i.e. partitions where each block is decorated with a nonnegative real number. Assuming that the marks on distinct blocks evolve as…

概率论 · 数学 2020-10-26 Jean-Jil Duchamps

We consider a Galton-Watson process $\mathbf{Z}% (n)=(Z_{1}(n),Z_{2}(n))$ with two types of particles. Particles of type 2 may produce offspring of both types while particles of type 1 may produce particles of their own type only. Let…

概率论 · 数学 2015-08-28 Charline Smadi , Vladimir A. Vatutin

We consider a super-critical Galton-Watson tree whose non-degenerate offspring distribution has finite mean. We consider the random trees $\tau$n distributed as $\tau$ conditioned on the n-th generation, Zn, to be of size an $\in$ N. We…

概率论 · 数学 2017-12-14 Romain Abraham , Jean-François Delmas

Let $\tau$n be a random tree distributed as a Galton-Watson tree with geometric offspring distribution conditioned on {Zn = an} where Zn is the size of the n-th generation and (an, n $\in$ N *) is a deterministic positive sequence. We study…

概率论 · 数学 2017-09-28 Romain Abraham , Aymen Bouaziz , Jean-François Delmas

We consider a fragmentation of discrete trees where the internal vertices are deleted independently at a rate proportional to their degree. Informally, the associated cut-tree represents the genealogy of the nested connected components…

概率论 · 数学 2016-08-11 Daphné Dieuleveut

We consider a family of distributions on spatial random partitions that provide a coupling between different models of interest: the ideal Bose gas; the zero-range process; particle clustering; and spatial permutations. These distributions…

概率论 · 数学 2014-09-15 Nicholas M. Ercolani , Sabine Jansen , Daniel Ueltschi

We consider a (sub) critical Galton-Watson process with neutral mutations (infinite alleles model), and decompose the entire population into clusters of individuals carrying the same allele. We specify the law of this allelic partition in…

概率论 · 数学 2009-08-28 Jean Bertoin

We provide simplified proofs for the asymptotic distribution of the number of cuts required to cut down a Galton-Watson tree with critical, finite-variance offspring distribution, conditioned to have total progeny $n$. Our proof is based on…

概率论 · 数学 2014-09-08 Louigi Addario-Berry , Nicolas Broutin , Cecilia Holmgren

This article presents uniform random generators of plane partitions according to the size (the number of cubes in the 3D interpretation). Combining a bijection of Pak with the method of Boltzmann sampling, we obtain random samplers that are…

组合数学 · 数学 2009-09-29 Olivier Bodini , Eric Fusy , Carine Pivoteau

We consider the time evolution of the supercritical Galton-Watson model of branching particles with extra parameter (mass). In the moment of the division the mass of the particle (which is growing linearly after the birth) is divided in…

概率论 · 数学 2018-08-20 Gregory Derfel , Yaqin Feng , Stanislav Molchanov

We study a linear-fractional Bienaym\'e-Galton-Watson process with a general type space. The corresponding tree contour process is described by an alternating random walk with the downward jumps having a geometric distribution. This leads…

概率论 · 数学 2016-03-07 Alexey Lindo , Serik Sagitov