[논문 리뷰] Characterizations of exchangeable partitions and random discrete distributions by deletion properties

Alexander Gnedin, Chris Haulk외 1명|ArXiv.org|2009. 09. 20.

Bayesian Methods and Mixture Models참고 문헌 21인용 수 5

한 줄 요약

이 논문은 두 파라미터 Ewens-Pitman 교환 가능 분할 구조와 그에 관련된 포아송-디리클레 분포를 삭제 성질을 통해 특징짓는 오랫동안 남아있던 추측을 증명한다: 무작위로 선택된 한 개체와 동일한 유형의 모든 다른 개체를 제거할 때, 남은 분할은 원래 크기와 무관하게 크기가 줄어든 분할 구조와 동일한 분포를 가진다. 주요 결과는 이러한 성질이 약간의 정규성 조건 하에 유일하게 두 파라미터 가족을 특정함을 밝힌다.

ABSTRACT

We prove a long-standing conjecture which characterises the Ewens-Pitman two-parameter family of exchangeable random partitions, plus a short list of limit and exceptional cases, by the following property: for each $n = 2,3, >...$, if one of $n$ individuals is chosen uniformly at random, independently of the random partition $π_n$ of these individuals into various types, and all individuals of the same type as the chosen individual are deleted, then for each $r > 0$, given that $r$ individuals remain, these individuals are partitioned according to $π_r'$ for some sequence of random partitions $(π_r')$ that does not depend on $n$. An analogous result characterizes the associated Poisson-Dirichlet family of random discrete distributions by an independence property related to random deletion of a frequency chosen by a size-biased pick. We also survey the regenerative properties of members of the two-parameter family, and settle a question regarding the explicit arrangement of intervals with lengths given by the terms of the Poisson-Dirichlet random sequence into the interval partition induced by the range of a neutral-to-the right process.

연구 동기 및 목표

• Pitman(2006)이 제기한 교환 가능한 랜덤 분할의 약화된 삭제 성질을 통한 특징짓기 문제를 해결하기 위해.
• Kingman의 원래 Ewens 표본 공식 특징짓기 결과를 더 넓은 두 파라미터 분할 구조 가족으로 확장하기 위해.
• 크기-편향 추출과 관련된 독립성 성질을 이용해 포아송-디리클레 분포의 새로운 특징짓기 방법을 제공하기 위해.
• 두 파라미터 가족의 재생 성질, 특히 곱셈적으로 재생 가능한 집합에서의 간격 배열에 관해 명확히 하고 재증명하기 위해.
• $\tau$-편향 순열과 포아송-디리클레 분포에서의 $\triangleleft_\theta$ 배열 간의 연결 고리를 설정하기 위해.

제안 방법

• 약화된 삭제 성질을 사용: 무작위로 선택된 개체와 동일한 유형의 모든 개체를 제거한 후, 남은 분할의 조건부 분포는 $n$과 무관한 $\tilde{\tau}_r$와 동일한 분포를 가진다.
• 표본 일致성과 교환 가능성을 적용하여 분할 구조의 형태를 유도하며, 기존의 교환 가능한 랜덤 분할과 그 페인트박스 표현에 관한 결과를 활용한다.
• 크기-편향 추출을 통해 빈도를 선택하여 포아송-디리클레 분포를 독립성 성질을 통해 특징짓고, 이는 [21]의 이전 결과를 향상시킨다.
• 재생 집합 이론과 곱셈적으로 재생 가능한 과정을 활용하여 포아송-디리클레 수열에서 유도된 간격 길이의 배열을 분석한다.
• $\tau$-편향 순열 체계를 도입하고 분석하며, 약한 수렴 하에서 $\triangleleft_\theta$ 순서로 수렴함을 보인다.
• 교환 가능한 분할 구조와 랜덤 이산 분포 사이의 Kingman의 대응을 적용하여 조합적 삭제 성질을 포아송-디리클레 법의 분포적 구조와 연결한다.

실험 결과

연구 질문

• RQ1 약화된 삭제 성질—남은 분할이 $n$과 무관한 고정된 분포 시퀀스 $(\tilde{\tau}_r)$를 따를 때—이러한 성질이 두 파라미터 교환 가능한 분할 가족을 특징짓는가?
• RQ2 크기-편향 추출을 통해 하나의 빈도를 선택할 때 그 빈도가 나머지 빈도들과 독립이면, 포아송-디리클레 분포는 유일하게 특징지어질 수 있는가?
• RQ3 두 파라미터 가족의 재생 성질이 곱셈적으로 재생 가능한 집합에서 간격 길이의 명시적 배열에 어떻게 나타나는가?
• RQ4 $\tau$-편향 순열 체계를 분할 과정의 블록 크기에 적용했을 때의 점근적 행동은 무엇이며, $\triangleleft_\theta$ 순서와 어떻게 관련되는가?
• RQ5 균일한 중립성 방향 과정의 범위에서 포아송-디리클레 빈도에 의해 유도된 간격 배열에 명시적인 기술이 존재하는가?

주요 결과

• 논문은 두 파라미터 교환 가능한 분할 구조 가족이 삭제 성질에 의해 특징지어진다는 것을 증명한다: 균일하게 무작위로 선택된 한 개체와 동일한 유형의 모든 개체를 제거한 후, 남은 분할은 $n$과 무관한 어떤 시퀀스 $(\tilde{\tau}_r)$와 동일한 분포를 가지며, 정규성 조건 하에 성립한다.
• 관련된 포아송-디리클레 분포는 크기-편향 추출을 통해 하나의 빈도를 선택했을 때 그 빈도가 나머지 빈도들과 독립이라는 성질을 유일하게 특징짓는다. 이는 이전 결과를 확장한 것이다.
• $\triangleleft_\theta$ 순서는 포아송-디리클레 빈도의 분포상에서 블록 크기에 $\tau$-편향 순열을 적용한 결과의 극한과 동일한 분포임을 보였다.
• 논문은 Pitman과 Winkel의 결과에 대해 새로운 증명을 제공하며, 곱셈적으로 재생 가능한 집합에서 포아송-디리클레 빈도의 명시적 배열이 $\triangleleft_\theta$ 체계에 의해 순서지어진다는 것을 확인한다.
• 특수한 경우—$(0,\theta)$, $(\theta,\theta)$, $(\theta,0)$—에서는 간격 배열이 간단한 형태로 기술될 수 있다: 크기-편향 순서, 균일한 무작위 재배열, 공-크기-편향 순서이다.
• $\tau$-편향 순열 체계가 $[0,1]$의 열린 부분집합의 공간 위에서 하우스도르프 위상에서 거의 확실히 $\triangleleft_\theta$ 순서로 수렴함을 증명하였다.