Results 1  10
of
27
Exponential functionals of Lévy processes
 Probabilty Surveys
, 2005
"... Abstract: This text surveys properties and applications of the exponential functional ∫ t exp(−ξs)ds of realvalued Lévy processes ξ = (ξt, t ≥ 0). 0 ..."
Abstract

Cited by 34 (4 self)
 Add to MetaCart
Abstract: This text surveys properties and applications of the exponential functional ∫ t exp(−ξs)ds of realvalued Lévy processes ξ = (ξt, t ≥ 0). 0
Notes on the occupancy problem with infinitely many boxes: general asymptotics and power laws
, 2008
"... ..."
Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic models
 Ann. Probab
, 2008
"... Given any regularly varying dislocation measure, we identify a natural selfsimilar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application, we obtain continuum random tree limits of Aldous’s betasplitting models and Ford’s alpha models for phyl ..."
Abstract

Cited by 25 (10 self)
 Add to MetaCart
Given any regularly varying dislocation measure, we identify a natural selfsimilar fragmentation tree as scaling limit of discrete fragmentation trees with unit edge lengths. As an application, we obtain continuum random tree limits of Aldous’s betasplitting models and Ford’s alpha models for phylogenetic trees. This confirms in a strong way that the whole trees grow at the same speed as the mean height of a randomly chosen leaf.
Asymptotic laws for compositions derived from transformed subordinators
 ANN. PROBAB
, 2006
"... A random composition of n appears when the points of a random closed set ˜ R ⊂ [0, 1] are used to separate into blocks n points sampled from the uniform distribution. We study the number of parts Kn of this composition and other related functionals under the assumption that ˜ R = φ(S•) where (St, t ..."
Abstract

Cited by 23 (10 self)
 Add to MetaCart
A random composition of n appears when the points of a random closed set ˜ R ⊂ [0, 1] are used to separate into blocks n points sampled from the uniform distribution. We study the number of parts Kn of this composition and other related functionals under the assumption that ˜ R = φ(S•) where (St, t ≥ 0) is a subordinator and φ: [0, ∞] → [0, 1] is a diffeomorphism. We derive the asymptotics of Kn when the Lévy measure of the subordinator is regularly varying at 0 with positive index. Specialising to the case of exponential function φ(x) = 1 −e −x we establish a connection between the asymptotics of Kn and the exponential functional of the subordinator.
Exchangeable Gibbs partitions and Stirling triangles
"... For two collections of nonnegative and suitably normalised weights W = (Wj) and V = (Vn,k), a probability distribution on the set of partitions of the set {1,...,n} is defined by assigning to a generic partition {Aj, j ≤ k} the probability Vn,k W A1  · · ·W Ak, where Aj  is the number of ele ..."
Abstract

Cited by 23 (5 self)
 Add to MetaCart
For two collections of nonnegative and suitably normalised weights W = (Wj) and V = (Vn,k), a probability distribution on the set of partitions of the set {1,...,n} is defined by assigning to a generic partition {Aj, j ≤ k} the probability Vn,k W A1  · · ·W Ak, where Aj  is the number of elements of Aj. We impose constraints on the weights by assuming that the resulting random partitions Πn of [n] are consistent as n varies, meaning that they define an exchangeable partition of the set of all natural numbers. This implies that the weights W must be of a very special form depending on a single parameter α ∈ [−∞, 1]. The case α = 1 is trivial, and for each value of α ̸ = 1 the set of possible Vweights is an infinitedimensional simplex. We identify the extreme points of the simplex by solving the boundary problem for a generalised Stirling triangle. In particular, we show that the boundary is discrete for − ∞ ≤ α < 0 and continuous for 0 ≤ α < 1. For α ≤ 0 the extremes correspond to the members of the EwensPitman family of random partitions indexed by (α, θ), while for 0 < α < 1 the extremes are obtained by conditioning an (α, θ)partition on the asymptotics of the number of blocks of Πn as n tends to infinity.
SPINAL PARTITIONS AND INVARIANCE UNDER REROOTING OF CONTINUUM RANDOM TREES
, 2009
"... We develop some theory of spinal decompositions of discrete and continuous fragmentation trees. Specifically, we consider a coarse and a fine spinal integer partition derived from spinal tree decompositions. We prove that for a twoparameter Poisson–Dirichlet family of continuous fragmentation trees ..."
Abstract

Cited by 17 (10 self)
 Add to MetaCart
We develop some theory of spinal decompositions of discrete and continuous fragmentation trees. Specifically, we consider a coarse and a fine spinal integer partition derived from spinal tree decompositions. We prove that for a twoparameter Poisson–Dirichlet family of continuous fragmentation trees, including the stable trees of Duquesne and Le Gall, the fine partition is obtained from the coarse one by shattering each of its parts independently, according to the same law. As a second application of spinal decompositions, we prove that among the continuous fragmentation trees, stable trees are the only ones whose distribution is invariant under uniform rerooting.
Regenerative partition structures
 Electron. J. Combin. 11 Research Paper
"... We consider Kingman’s partition structures which are regenerative with respect to a general operation of random deletion of some part. Prototypes of this class are the Ewens partition structures which Kingman characterised by regeneration after deletion of a part chosen by sizebiased sampling. We a ..."
Abstract

Cited by 14 (7 self)
 Add to MetaCart
We consider Kingman’s partition structures which are regenerative with respect to a general operation of random deletion of some part. Prototypes of this class are the Ewens partition structures which Kingman characterised by regeneration after deletion of a part chosen by sizebiased sampling. We associate each regenerative partition structure with a corresponding regenerative composition structure, which (as we showed in a previous paper) can be associated in turn with a regenerative random subset of the positive halfline, that is the closed range of a subordinator. A general regenerative partition structure is thus represented in terms of the Laplace exponent of an associated subordinator. We also analyse deletion properties characteristic of the twoparameter family of partition structures.
Regenerative tree growth: binary selfsimilar continuum random trees and PoissonDirichlet compositions
, 2008
"... We use a natural ordered extension of the Chinese Restaurant Process to grow a twoparameter family of binary selfsimilar continuum fragmentation trees. We provide an explicit embedding of Ford’s sequence of alpha model trees in the continuum tree which we identified in a previous article as a dist ..."
Abstract

Cited by 12 (5 self)
 Add to MetaCart
We use a natural ordered extension of the Chinese Restaurant Process to grow a twoparameter family of binary selfsimilar continuum fragmentation trees. We provide an explicit embedding of Ford’s sequence of alpha model trees in the continuum tree which we identified in a previous article as a distributional scaling limit of Ford’s trees. In general, the Markov branching trees induced by the twoparameter growth rule are not sampling consistent, so the existence of compact limiting trees cannot be deduced from previous work on the sampling consistent case. We develop here a new approach to establish such limits, based on regenerative interval partitions and the urnmodel description of sampling from Dirichlet random distributions. 1. Introduction. We
Exchangeable partitions derived from Markovian coalescents
 Adv. Appl. Probab
, 2006
"... Kingman derived the Ewens sampling formula for random partitions from the genealogy model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process. Möhle described the recursion which determines the generalization of the Ewens sampling formula when the ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
Kingman derived the Ewens sampling formula for random partitions from the genealogy model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process. Möhle described the recursion which determines the generalization of the Ewens sampling formula when the lines of descent are governed by a coalescent with multiple collisions. In [7] authors exploit an analogy with the theory of regenerative composition and partition structures, and provide various characterizations of the associated exchangeable random partitions. This paper gives parallel results for the further generalized model with lines of descent following a coalescent with simultaneous multiple collisions. 1
Selfsimilar and Markov compositions structures
 Metody
, 2005
"... Abstract 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 selfsimilar random set S ⊂ R+ are those which are consistent with respect to a simple truncation operation. Using the standard ..."
Abstract

Cited by 9 (5 self)
 Add to MetaCart
Abstract 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 selfsimilar random set S ⊂ R+ are those which are consistent with respect to a simple truncation operation. Using the standard coding of compositions by finite strings of binary digits starting with a 1, the random composition of n is defined by the first n terms of a random binary sequence of infinite length. The locations of 1s in the sequence are the places visited by an increasing timehomogeneous Markov chain on the positive integers if and only if S = exp(−W) for some stationary regenerative random subset W of the real line. Complementing our study in previous papers, we identify selfsimilar Markovian composition structures associated with the twoparameter family of partition structures. 1