The leftmost column of ordered Chinese Restaurant Process up-down chains: intertwining and convergence
Kelvin Rivera-Lopez, Douglas Rizzolo

TL;DR
This paper investigates the order structure and convergence properties of diffusions derived from ordered Chinese Restaurant Process up-down chains, focusing on the size of the leftmost open subset and its relation to the process generator.
Contribution
It introduces a new analysis of the order structure in open-set diffusions, deriving the generator for a specific case and relating it to the size of the leftmost maximal open subset.
Findings
Derived the generator of the limiting diffusion process.
Established intertwining relations between processes.
Analyzed the discontinuity of the leftmost subset size function.
Abstract
Recently there has been significant interest in constructing ordered analogues of Petrov's two-parameter extension of Ethier and Kurtz's infinitely-many-neutral-alleles diffusion model. One method for constructing these processes goes through taking an appropriate diffusive limit of Markov chains on integer compositions called ordered Chinese Restaurant Process up-down chains. The resulting processes are diffusions whose state space is the set of open subsets of the open unit interval. In this paper we begin to study nontrivial aspects of the order structure of these diffusions. In particular, for a certain choice of parameters, we take the diffusive limit of the size of the first component of ordered Chinese Restaurant Process up-down chains and describe the generator of the limiting process. We then relate this to the size of the leftmost maximal open subset of the open-set valued…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMarkov Chains and Monte Carlo Methods · Bayesian Methods and Mixture Models
