Asymptotic laws for compositions derived from transformed subordinators

Abstract

A random composition of $n$ appears when the points of a random closed set $\tilde{\mathcal{R}}\subset [0,1]$ are used to separate into blocks $n$ points sampled from the uniform distribution. We study the number of parts $K_n$ of this composition and other related functionals under the assumption that $\tilde{\mathcal{R}}=\varphi (S_{\bullet })$, where $(S_t,t\ge 0)$ is a subordinator and $\varphi :[0,\infty ]\to [0,1]$ is a diffeomorphism. We derive the asymptotics of $K_n$ when the Lévy measure of the subordinator is regularly varying at 0 with positive index. Specializing to the case of exponential function $\varphi (x)=1-e^{-x}$, we establish a connection between the asymptotics of $K_n$ and the exponential functional of the subordinator.

Published at http://dx.doi.org/10.1214/009117905000000639 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Cited by in corpus (25)

• Sparse graphs using exchangeable random measures
• Exponential functionals of Levy processes
• Spinal partitions and invariance under re-rooting of continuum random trees
• Local limit theorems for finite and infinite urn models
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic models
• Poisson calculus for spatial neutral to the right processes
• Self-similar scaling limits of non-increasing Markov chains
• Regenerative tree growth: Binary self-similar continuum random trees and Poisson--Dirichlet compositions
• Limit theorems for the number of occupied boxes in the Bernoulli sieve
• The Bernoulli sieve revisited
• Regenerative tree growth: Markovian embedding of fragmenters, bifurcators, and bead splitting processes
• On exponential functionals, harmonic potential measures and undershoots of subordinators
• On intermediate levels of nested occupancy scheme in random environment generated by stick-breaking I
• Metrics on sets of interval partitions with diversity
• Small parts in the Bernoulli sieve
• Recursive partition structures
• On a random recursion related to absorption times of death Markov chains
• Lambda-coalescents with dust component
• Functional limit theorems for the number of occupied boxes in the Bernoulli sieve
• Spatial Neutral to the Right Species Sampling Mixture Models
• Records in the Infinite Occupancy Scheme
• Regenerative compositions in the case of slow variation: A renewal theory approach
• Regeneration in Random Combinatorial Structures
• Restricted exchangeable partitions and embedding of associated hierarchies in continuum random trees
• A Species Sampling Model with Finitely many Types