A Ray-Knight representation of up-down Chinese restaurants

DOI10.3150/21-BEJ1364zbMATH Open1482.60102arXiv2006.06334MaRDI QIDQ2073233FDOQ2073233

Authors: Yanyan Li 

Publication date: 1 February 2022

Published in: Bernoulli (Search for Journal in Brave)

Abstract: We study composition-valued continuous-time Markov chains that appear naturally in the framework of Chinese Restaurant Processes (CRPs). As time evolves, new customers arrive (up-step) and existing customers leave (down-step) at suitable rates derived from the ordered CRP of Pitman and Winkel (2009). We relate such up-down CRPs to the splitting trees of Lambert (2010) inducing spectrally positive L'{e}vy processes. Conversely, we develop theorems of Ray-Knight type to recover more general up-down CRPs from the heights of L'{e}vy processes with jumps marked by integer-valued paths. We further establish limit theorems for the L'{e}vy process and the integer-valued paths to connect to work by Forman et al. (2018+) on interval partition diffusions and hence to some long-standing conjectures.

Full work available at URL: https://arxiv.org/abs/2006.06334

Recommendations

• The leftmost column of ordered Chinese restaurant process up-down chains: intertwining and convergence
• The largest table in Chinese restaurant processes
• Diffusive limits of two-parameter ordered Chinese restaurant process up-down chains
• Concentration in the generalized Chinese restaurant process
• A restaurant process with cocktail bar and relations to the three-parameter Mittag-Leffler distribution

zbMATH Keywords

Chinese restaurant processcompositionscaling limitstable processsquared Bessel processRay-Knight theorem

Mathematics Subject Classification ID

Processes with independent increments; Lévy processes (60G51) Continuous-time Markov processes on discrete state spaces (60J27)

Cites Work

• Probability and random processes.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• The contour of splitting trees is a Lévy process
• Title not available (Why is that?)
• A survey and some generalizations of Bessel processes
• Title not available (Why is that?)
• Two-parameter family of infinite-dimensional diffusions on the Kingman simplex
• Strong uniform times and finite random walks
• Russian and American put options under exponential phase-type Lévy models.
• Infinite-dimensional diffusions as limits of random walks on partitions
• Title not available (Why is that?)
• Continued fractions. Vol. 1: Convergence theory
• The continuum random tree. I
• Commutation relations and Markov chains
• Regenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions
• A decomposition of Bessel Bridges
• Random Walks and A Sojourn Density Process of Brownian Motion
• A stochastic equation based on a Poisson system for a class of measure- valued diffusion processes
• Poisson calculus for spatial neutral to the right processes
• The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions
• Regenerative composition structures
• A family of densities derived from the three-parameter Dirichlet process
• Cycles, permutations and the stucture of the Yule process with immigration
• Some diffusion processes associated with two parameter Poisson-Dirichlet distribution and Dirichlet process
• Uniform control of local times of spectrally positive stable processes
• Ordered and size-biased frequencies in GEM and Gibbs' models for species sampling
• Title not available (Why is that?)
• Wright-Fisher diffusion with negative mutation rates
• Diffusions on a space of interval partitions: construction from marked Lévy processes
• Diffusions on a space of interval partitions: Poisson-Dirichlet stationary distributions

Cited In (9)

• An elementary derivation of the Chinese restaurant process from Sethuraman's stick-breaking process
• Diffusions on a space of interval partitions: the two-parameter model
• Two-sided immigration, emigration and symmetry properties of self-similar interval partition evolutions
• A two-parameter family of measure-valued diffusions with Poisson-Dirichlet stationary distributions
• Dual process in the two-parameter Poisson-Dirichlet diffusion
• The largest table in Chinese restaurant processes
• Diffusive limits of two-parameter ordered Chinese restaurant process up-down chains
• A restaurant process with cocktail bar and relations to the three-parameter Mittag-Leffler distribution
• The leftmost column of ordered Chinese restaurant process up-down chains: intertwining and convergence

This page was built for publication: A Ray-Knight representation of up-down Chinese restaurants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2073233)