[논문 리뷰] Up-down ordered Chinese restaurant processes with two-sided immigration, emigration and diffusion limits

Quan Shi, Matthias Winkel|arXiv (Cornell University)|2020. 12. 31.

Migration, Ethnicity, and Economy참고 문헌 43인용 수 5

한 줄 요약

이 논문은 두 방향으로의 이민과 유입을 포함하는 삼파rameter 가족의 상하 순서를 가진 중국식 레스토랑 과정(PCRP)을 소개하며, 기존 모델을 일반화한다. 자기 유사성 확산 극한—SSIP^{(α)}(θ₁,θ₂) 과정—을 수립하여 푸아송–디리클레 분포를 θ = θ₁ + θ₂ − α ≥ −α 의 전체 범위로 확장함으로써 플링거–비오트 과정과 나무형 마코프 과정 분야에 새로운 응용 가능성을 제공한다.

ABSTRACT

We establish scaling limit theorems for the up-down ordered Chinese restaurant processes (oCRPs) of Rogers and Winkel as processes in a space of interval partitions. As previously conjectured, the limits are self-similar diffusions previously constructed directly in the continuum. We extend the oCRP model and the results to a three-parameter family ${ m oCRP}^{(α)}(θ_1,θ_2)$, $α\in(0,1)$, $θ_1,θ_2\ge 0$. We use the scaling limit approach to extend existing stationarity results to the full three-parameter family, identifying an extended family of Poisson--Dirichlet interval partitions. Their ranked sequence of interval lengths has Poisson--Dirichlet distribution with parameters $α\in(0,1)$ and $θ:=θ_1+θ_2-α\ge-α$, including for the first time the usual range of $θ>-α$ rather than being restricted to $θ\ge 0$. This has applications to Fleming--Viot processes, nested interval partition evolutions and tree-valued Markov processes, notably relying on the extended parameter range.

연구 동기 및 목표

• 로저스와 윈켈의 이중 파라미터 PCRP를 독립적인 왼쪽(이민) 및 오른쪽(유입) 비율을 가진 삼파라미터 가족으로 일반화하기.
• 적절하게 스케일링된 PCRP 과정이 자기 유사성 구간 분할 확산(SSIP^{(α)}(θ₁,θ₂))으로의 약한 수렴을 수립하기.
• 푸아송–디리클레 구간 분할의 정적성 결과를 θ ≥ −α 의 전체 파라미터 범위로 확장하여 음수 θ 포함 가능하게 하기.
• 정수 조합 위의 이산 마코프 체인과 연속 구간 분할 위의 연속 확산 간의 스케일링 극한 연결 고리 제공하기.
• 확장된 파라미터 범위를 통해 네스팅된 구간 분할 진화 및 나무형 마코프 과정 분야에 새로운 응용 가능하게 하기.

제안 방법

• 고객의 도착(상승 단계)과 퇴장(하강 단계)에 기반한 전이 비율을 갖는 정수 조합 위의 연속 시간 마코프 체인 정의하기. 이는 한 줄에 있는 테이블 점유 수를 표현한다.
• 상승 단계를 다음과 같이 모델링하기: (1) 크기가 m인 각 테이블에 대해 m−α 비율로 기존 테이블에 합류; (2) 왼쪽 끝에 새로운 테이블을 시작하는 비율 θ₁; (3) 오른쪽 끝에 새로운 테이블을 시작하는 비율 θ₂; (4) 인접한 테이블 사이에 새로운 테이블을 삽입하는 비율 α.
• 하강 단계는 각 고객이 독립적으로 비율 1로 퇴장한다고 모델링하며, θ = θ₁ + θ₂ − α ≤ 0 이면 공집합 상태 ∅ 는 흡수 상태가 된다.
• 누적 합을 통해 조합을 [0,M] 의 구간 분할로 표현하며, 블록은 테이블 크기와 대응한다.
• 구간 분할 공간(I_H)에 값이 있는 càdlàg 함수 위의 J₁-스코로호드 위상과 하우스도르프 거리로 구성된 위상 구조 사용하기.
• 스케일링 극한 기법과 디-포아송화를 통해 적절하게 스케일링된 PCRP 과정의 약한 수렴을 증명하여 자기 유사성 확산 극한 SSIP^{(α)}(θ₁,θ₂) 도출하기.

실험 결과

연구 질문

• RQ1 독립적인 왼쪽 및 오른쪽 이민과 유입을 포함하는 삼파라미터 PCRP 모델을 구성할 수 있는가? 이는 기존의 이중 파라미터 모델을 일반화하는가?
• RQ2 적절하게 스케일링된 PCRP 과정의 약한 극한은 무엇이며, 그 극한 확산의 성질은 무엇인가?
• RQ3 푸아송–디리클레 구간 분할의 정적성 결과를 θ ≥ −α 의 전체 범위로 확장하여 음수 θ 도 포함할 수 있는가?
• RQ4 PCRP와 네스팅된 구간 분할 진화 간의 관계는 무엇이며, 특히 나무형 과정의 맥락에서 어떤가?
• RQ5 확장된 파라미터 범위 θ ≥ −α 는 새로운 유형의 확산 및 확률 과정을 구성하는 데 활용될 수 있는가?

주요 결과

• 논문은 α ∈ (0,1) 이고 θ₁,θ₂ ≥ 0 인 삼파라미터 PCRP 과정 PCRP^{(α)}(θ₁,θ₂) 의 가족을 구성한다. 이는 양방향 이민과 유입을 포함한다.
• 스케일링된 PCRP 과정의 약한 극한은 자기 유사성 구간 분할 확산인 SSIP^{(α)}(θ₁,θ₂) 이며, 이는 기존의 SSIP 가족을 일반화한다.
• 극한 구간 분할의 순서화된 길이 분포는 θ = θ₁ + θ₂ − α ≥ −α 를 만족하는 푸아송–디리클레(α, θ) 분포를 따르며, 기존의 θ ≥ 0 이라는 범위를 초월하여 확장된다.
• SSIP^{(α)}(θ₁,θ₂) 과정의 디-포아송화된 형태는 네스팅성을 유지하므로, 네스팅된 구간 분할 진화에의 응용 가능하다.
• 이 모델은 나무형 마코프 과정의 새로운 구성 가능성을 제공하며, 특히 α-γ 나무 위의 연속 시간 상하 마코프 체인에 내장된 PCRP 역학을 포함한다.
• α ∈ (0,1), γ ∈ [0,α], n → ∞ 일 때, 스케일링된 줄기 및 하위트리 크기 과정은 초기 분포 PDIP^{(γ)}(1−α,γ) 와 파편화 측도 Frag^{(α)}(0,α−γ) 를 갖는 cfSSIP^{(α,0,α−γ)}(1−α) 진화로 분포 수렴한다.