Binary sequential representations of random partitions
type: Item
instance of: scholarly article
title: Binary sequential representations of random partitions
zbMATH Open document ID: 1093.60008
author: James E. Young
published in: Bernoulli
publication date: 2006-03-23T00:00:00Z
review text: From the author's text: ``A partition of \(n\) is simply a collection of positive integers whose sum is \(n\). Let \(\omega_n\) denote the collection of partitions of \(n\) and encode a partition \(\pi\in\omega_n\) via the component counts \((a_1,\dots ,a_n)\), where \(a_i\) is the number of components of size \(i\), for \(i=1,\dots,n\). A partition structure is a sequence of probability measures \(P_1,P_2,\dots\) defined on \(\omega_1,\omega_2,\dots\), respectively, which satisfies the consistency relation \[ \begin{aligned} P_n(a_1,\dots,a_n) = &P_{n+1}(a_1+1,\dots,a_{n+1})\frac{a_1+1}{n+1}\\ &+\sum_{r=2}^{n+1} P_{n+1}(a_1,\dots ,a_{r-1}-1,a_r+1,\dots,a_{n+1}) \frac{r(a_r+1)}{n+1} \end{aligned} \] for all \(n\geq 1\). Partition structures are naturally constructed by sampling individuals of various types from hypothetical infinite populations. If we allow these populations to be random and have `novel' types of individuals, then all partition structures may be constructed in this fashion.'' Let \(\xi=(\xi_1,\xi_2,\dots)\) be a sequence of independent Bernoulli random variables with success probability \(p_n=P(\xi_n=1)\). Define for each \(n\geq 1\) a partition of \([n]=\{1,\dots,n\}\) by \(\Pi_n(\xi)=(a_1,\dots,a_n)\in\omega_n\), where \(a_i\) is the number of \(i\)-spacings between successive \(1\)s in the finite sequence \((\xi_1,\dots,\xi_n)\). It turns out that the sequence \((P_n)\) of distributions of the partitions \(\Pi_n\) forms a random partition if and only if \(p_n=\theta/(\theta+n-1)\) for \(n\geq 1\) with \(\theta=p_2/(1-p_2)\). This is the Ewens' one-parameter family of partitions. The author obtains a two-parameter generalization of Ewens' partition by considering random partitions constructed from discrete renewal processes and introducing a convolution-type product on \(0-1\) sequences.
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 05A18
zbMATH DE Number: 5014665
reviewed by: Ljuben Mutafchiev
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.3150/bj/1130077597
OpenAlex ID: W2030197311
cites work: Brownian bridge asymptotics for random mappings
cites work: Limit Theorems for Combinatorial Structures via Discrete Process Approximations
cites work: Poisson process approximations for the Ewens sampling formula
cites work: Logarithmic combinatorial structures: A probabilistic approach
cites work: Ferguson distributions via Polya urn schemes
cites work: On the Asymptotic Distribution of Large Prime Factors
cites work: Functionals of random mappings: exact and asymptotic results
cites work: On the functional central limit theorem for the Ewens sampling formula
cites work: The infinitely-many-neutral-alleles diffusion model
cites work: The sampling theory of selectively neutral alleles
cites work: The fundamental limit theorems in probability
cites work: Q5624436
cites work: Q4088832
cites work: Q3669422
cites work: The sampling theory of neutral alleles and an urn model in population genetics
cites work: Cycles, permutations and the stucture of the Yule process with immigration
cites work: Random partitions in population genetics
cites work: The Representation of Partition Structures
cites work: Q3908818
cites work: The coalescent
cites work: Size-biased sampling of Poisson point processes and excursions
cites work: Exchangeable and partially exchangeable random partitions
cites work: Random discrete distributions invariant under size-biased permutation
cites work: Partition structures derived from Brownian motion and stable subordinators
cites work: The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
cites work: Q4226355
cites work: Q4508926
cites work: Q3027097
cites work: Predicting the unpredictable
DOI: 10.3150/BJ/1130077597
description: scientific article; zbMATH DE number 5014665