[논문 리뷰] Describing the asymptotic behaviour of multicolour Pólya urns via smoothing systems analysis

Cécile Mailler, Marchal, Philippe외 1명|arXiv (Cornell University)|2014. 07. 10.

Point processes and geometric inequalities참고 문헌 26인용 수 3

한 줄 요약

이 논문은 대규모 조르당 블록을 가진 다색 Pólya 우르니에서 한계 랜덤 변수 W에 대한 최초의 상세한 분석을 제공하며, 이산 및 연속 시간에서 스무딩 시스템 분석을 통해 W가 밀도를 가지며 모멘트에 의해 결정됨을 증명한다. 연구는 고유값의 성격에 따라 W의 지지집합이 실수 직선 또는 복소평면 전체임을 규명하였으며, 분기 성질과 푸리에 변환 기법을 사용하여 일반적인 초기 조성과 정수 치환 행렬을 가진 비가역적, 균형 잡힌, 타당한 우르니에 대해 이러한 결과를 도출한다.

ABSTRACT

Pólya urns are urns where at each unit of time a ball is drawn and is replaced with some other balls according to its colour. We introduce a more general model: The replacement rule depends on the colour of the drawn ball and the value of the time (mod p). We discuss some intriguing properties of the differential operators associated to the generating functions encoding the evolution of these urns. The initial non-linear partial differential equation indeed leads to linear differential equations and we prove that the moment generating functions are D-finite. For a subclass, we exhibit a closed form for the corresponding generating functions (giving the exact state of the urns at time n). When the time goes to infinity, we show that these periodic Pólya urns follow a rich variety of behaviours: their asymptotic fluctuations are described by a family of distributions, the generalized Gamma distributions, which can also be seen as powers of Gamma distributions. En passant, we establish some enumerative links with other combinatorial objects, and we give an application for a new result on the asymptotics of Young tableaux: This approach allows us to prove that the law of the lower right corner in a triangular Young tableau follows asymptotically a product of generalized Gamma distributions.

연구 동기 및 목표

• 치환 행렬에 큰 조르당 블록을 가진 d-색 다색 Pólya 우르니의 점근적 행동을 이해하며, 특히 구성 벡터의 사영을 지배하는 한계 랜덤 변수 W를 분석한다.
• 기존의 작은 조르당 공간에서의 가우시안 행동을 초월하여, W의 분포적 성질을 규명한다 — 구체적으로 W가 밀도를 가지며 모멘트에 의해 결정되는지 여부를 규명한다.
• Pólya 우르니 과정의 분기 성질에서 유도되는 스무딩 시스템의 구조를 분석하여 기존의 이색 우르니 결과를 다색 우르니로 확장한다.
• 비가역성 및 고유값 조건 하에서 W의 지지집합이 전체 실수 직선 또는 복소평면임을 규명한다.
• 분기 성질과 스무딩 방정식을 활용하여 원자적 초기 조성에서 일반적인 초기 조성으로의 결과 확장을 이룬다.

제안 방법

• 치환 행렬 R의 조르당 분해를 사용하여 우르니 구성 벡터를 작은 및 큰 조르당 부분공간에 대한 사영으로 분해한다.
• Pólya 우르니의 분기 성질을 적용하여 분석을 원자적 초기 조성 ec로 단순화한다 (여기서 한 가지 색만 초기 무게 1 또는 -ac,c를 가진다).
• 분기 구조를 이용해 이산 시간 및 연속 시간 버전의 W(W_DT 및 W_CT)에 대한 스무딩 방정식 시스템을 유도한다.
• 스무딩 시스템을 통해 W_DT 및 W_CT의 푸리에 변환을 분석하여 적분 가능성을 입증함으로써 밀도 존재성을 입증한다.
• 연속 시간 스무딩 시스템에서 유도된 모멘트에 대해 귀납법을 적용하여 카를레만 조건을 검증함으로써 W가 모멘트에 의해 결정됨을 증명한다.
• 스무딩 시스템의 선형성 및 독립성 구조를 활용하여 연속 시간 결과를 이산 시간으로 이행하고, 원자적 초기 조성에서 일반적인 초기 조성 α로의 일반화를 수행한다.

실험 결과

연구 질문

• RQ1 큰 조르당 블록과 관련된 고유값 λ가 Re(λ)/S > 1/2 를 만족할 경우, 다색 Pólya 우르니에서 한계 랜덤 변수 W의 분포적 행동은 어떻게 되는가?
• RQ2 이산 시간 및 연속 시간 설정 모두에서 한계 변수 W가 확률 밀도 함수를 가지는가?
• RQ3 W의 분포는 그 모멘트에 의해 결정되는가? 즉, 모멘트에 의해 결정되는가?
• RQ4 W의 지지집합은 무엇이며, 고유값 λ가 실수인지 복소수인지에 따라 어떻게 달라지는가?
• RQ5 분기 성질을 활용하여 원자적 초기 조성에 대한 결과를 일반적인 초기 조성으로 확장할 수 있는가?

주요 결과

• 이산 시간 Pólya 우르니의 한계 랜덤 변수 W_DT는 λ ∈ ℂ∖ℝ 이면 복소평면 위에 확률 밀도를 가지며, λ ∈ ℝ 이면 실수 직선 위에 확률 밀도를 가진다.
• 연속 시간 Pólya 우르니의 한계 랜덤 변수 W_CT 역시 고유값 λ에 따라 복소평면 또는 실수 직선 위에 밀도를 가진다.
• W_DT 및 W_CT 모두 모멘트에 의해 결정되며, 이는 그들의 분포가 모멘트로 유일하게 특징지어짐을 의미한다.
• W_DT 및 W_CT의 지지집합은 λ가 비실수일 경우 전체 복소평면이며, λ가 실수일 경우 전체 실수 직선이다.
• 스무딩 시스템과 분기 성질을 조합함으로써 원자적 초기 조성에 대한 결과가 임의의 초기 조성 α로 일반화된다.
• W_DT 및 W_CT의 푸리에 변환은 적분 가능하며, 이는 밀도 존재성을 증명하는 데 핵심적인 기술적 단계이다.