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 (Ann. Probab. 37 (2009) 1999–2041). We relate such up-down CRPs to the splitting trees of Lambert (Ann. Probab. 38 (2010) 348–395) inducing spectrally positive Lévy processes. Conversely, we develop theorems of Ray–Knight type to recover more general up-down CRPs from the heights of Lévy processes with jumps marked by integer-valued paths. We further establish limit theorems for the Lévy process and the integer-valued paths to connect to work by Forman, Pal, Rizzolo, Shi and Winkel on interval partition diffusions and hence to some long-standing conjectures.
Acknowledgements
Dane Rogers was supported by EPSRC DPhil studentship award 1512540 and by a Merton doctoral completion bursary. We would like to thank Jim Pitman for pointing out some relevant references and Noah Forman, Soumik Pal and Douglas Rizzolo for allowing us to build on unpublished drafts from which several ideas here arose and that explored the special case specifically. We thank Christina Goldschmidt and Loïc Chaumont for valuable feedback on the thesis version of this paper, which also led to improvements here.
Citation
Dane Rogers. Matthias Winkel. "A Ray–Knight representation of up-down Chinese restaurants." Bernoulli 28 (1) 689 - 712, February 2022. https://doi.org/10.3150/21-BEJ1364
Information