# Partition structures derived from Brownian motion and stable subordinators

@article{Pitman1997PartitionSD,
title={Partition structures derived from Brownian motion and stable subordinators},
author={Jim Pitman},
journal={Bernoulli},
year={1997},
volume={3},
pages={79-96}
}
• J. Pitman
• Published 1 March 1997
• Mathematics
• Bernoulli
Explicit formulae are obtained for the distribution of various random partitions of a positive integer n, both ordered and unordered, derived from the zero set M of a Brownian motion by the following scheme: pick n points uniformly at random from [0, 1], and classify them by whether they fall in the same or different component intervals of the complement of M. Corresponding results are obtained for M the range of a stable subordinator and for bridges defined by conditioning on 1 E M. These…
93 Citations
Poisson-Kingman partitions
This paper presents some general formulas for random partitions of a finite set derived by Kingman's model of random sampling from an interval partition generated by subintervals whose lengths are
Two Recursive Decompositions of Brownian Bridge Related to the Asymptotics of Random Mappings
• Mathematics
• 2006
Author(s): Aldous, D; Pitman, J | Abstract: Aldous and Pitman (1994) studied asymptotic distributions as n → ∞, of various functional of a uniform random mapping of the set {1,..., n}, by
PR ] 2 4 O ct 2 00 2 Poisson-Kingman Partitions ∗
This paper presents some general formulas for random partitions of a finite set derived by Kingman’s model of random sampling from an interval partition generated by subintervals whose lengths are
ec 2 00 3 Regenerative Composition Structures ∗
• Mathematics
• 2005
A new class of random composition structures (the ordered analog of Kingman's partition structures) is defined by a regenerative description of component sizes. Each regenerative composition
On the relative lengths of excursions derived from a stable subordinator
• Mathematics
• 1997
Results are obtained concerning the distribution of ranked relative lengths of excursions of a recurrent Markov process from a point in its state space whose inverse local time process is a stable
Diffusions on a space of interval partitions: Poisson–Dirichlet stationary distributions
• Mathematics
• 2016
We construct a pair of related diffusions on a space of interval partitions of the unit interval $[0,1]$ that are stationary with the Poisson-Dirichlet laws with parameters (1/2,0) and (1/2,1/2)
Regeneration in random combinatorial structures
Kingman’s theory of partition structures relates, via a natural sampling procedure, finite partitions to hypothetical infinite populations. Explicit formulas for distributions of such partitions
Self-similar and Markov composition structures
• Mathematics
• 2005
The bijection between composition structures and random closed subsets of the unit interval implies that the composition structures associated with S ⋂ [0, 1] for a self-similar random set S ⊂ ℝ+ are
The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
• Mathematics
• 1997
The two-parameter Poisson-Dirichlet distribution, denoted PD(α,θ), is a probability distribution on the set of decreasing positive sequences with sum 1. The usual Poisson-Dirichlet distribution with
Regenerative composition structures
• Mathematics
• 2003
A new class of random composition structures (the ordered analog of Kingman’s partition structures) is defined by a regenerative description of component sizes. Each regenerative composition

## References

SHOWING 1-10 OF 44 REFERENCES
Arcsine Laws and Interval Partitions Derived from a Stable Subordinator
• Mathematics
• 1992
Levy discovered that the fraction of time a standard one-dimensional Brownian motion B spends positive before time t has arcsine distribution, both for a fixed time when B t ¬=;0 almost surely, and
Size-biased sampling of Poisson point processes and excursions
• Mathematics
• 1992
SummarySome general formulae are obtained for size-biased sampling from a Poisson point process in an abstract space where the size of a point is defined by an arbitrary strictly positive function.
The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator
• Mathematics
• 1997
The two-parameter Poisson-Dirichlet distribution, denoted PD(α,θ), is a probability distribution on the set of decreasing positive sequences with sum 1. The usual Poisson-Dirichlet distribution with
Diffusions, Markov processes, and martingales
• Mathematics
• 1979
This celebrated book has been prepared with readers' needs in mind, remaining a systematic treatment of the subject whilst retaining its vitality. The second volume follows on from the first,
The representation of composition structures
A composition structure is a sequence of consistent probability distributions for compositions (ordered partitions) of n = 1, 2,.... Any composition structure can be associated with an exchangeable
Exchangeable and partially exchangeable random partitions
SummaryCall a random partition of the positive integerspartially exchangeable if for each finite sequence of positive integersn1,...,nk, the probability that the partition breaks the firstn1+...+nk
Random Discrete Distributions Derived from Self-Similar Random Sets
• Mathematics
• 1996
A model is proposed for a decreasing sequence of random variables $(V_1, V_2, \cdots)$ with $\sum_n V_n = 1$, which generalizes the Poisson-Dirichlet distribution and the distribution of ranked
Fluctuation identities for Levy processes and splitting at the maximum
• Mathematics
• 1980
It6's notion of a Poisson point process of excursions is used to give a unified approach to a number of results in the fluctuation theory of LUvy processes, including identities of Pecherskii,
Markovian Bridges: Construction, Palm Interpretation, and Splicing
• Mathematics
• 1993
By a Markovian bridge we mean a process obtained by conditioning a Markov process X to start in some state x at time 0 and arrive at some state z at time t. Once the definition is made precise, we