[논문 리뷰] The fragmentation process of an infinite recursive tree and Ornstein-Uhlenbeck type processes

Erich Baur, Jean Bertoin|arXiv (Cornell University)|2015. 01. 07.

Stochastic processes and statistical mechanics참고 문헌 14인용 수 19

한 줄 요약

이 논문은 간선이 독립적으로 지수분포 시간에 따라 제거되는 무한한 랜덤 재귀적 트리의 분열을 연구한다. 이로 인해 교환 가능하지 않은 분할값 과정이 유도되며, 표준적인 분열 측도에 대한 적분 가능성 조건이 성립하지 않음에도 불구하고, 저자들은 블록 무게를 정의하기 위해 시간에 따라 변하는 정규화를 도입한다. 이 무게 과정은 브랜치드 온스타인-울렌벡 과정과 유사하게 행동하며, 점차적으로 독립적인 지수분포로 수렴한다.

ABSTRACT

We consider a natural destruction process of an infinite recursive tree by removing each edge after an independent exponential time. The destruction up to time t is encoded by a partition $\\Pi$(t) of N into blocks of connected vertices. Despite the lack of exchangeability, just like for an exchangeable fragmentation process, the process $\\Pi$ is Markovian with transitions determined by a splitting rates measure r. However, somewhat surprisingly, r fails to fulfill the usual integrability condition for the dislocation measure of exchangeable fragmentations. We further observe that a time-dependent normalization enables us to define the weights of the blocks of $\\Pi$(t). We study the process of these weights and point at connections with Ornstein-Uhlenbeck type processes.

연구 동기 및 목표

• 무한한 재귀적 트리에서 랜덤한 간선 제거에 의해 발생하는 분열 과정을 분석하기 위해.
• 교환 가능성이 없음에도 불구하고 분할값 과정 Π(t)의 구조를 이해하기 위해.
• 시간에 따라 변하는 정규화를 통해 Π(t)의 블록에 대한 무게를 정의하고 연구하기 위해.
• 블록 무게 과정과 온스타인-울렌벡 유형 과정 간의 연결 고리를 확립하기 위해.
• 유레 과정과 폴리아 우르니와의 연결을 이용해 무게의 명시적 분포적 성질을 유도하기 위해.

제안 방법

• 각 새로운 정점가 기존의 정점들 중에서 균일하게 랜덤하게 연결되는 성장하는 랜덤 구조로 무한한 재귀적 트리를 모델링한다.
• 각 간선이 독립적으로 지수분포 시간에 따라 제거되도록 정의함으로써 파괴 과정을 설정하고, ℕ의 시간에 따라 변화하는 분할 Π(t)를 도출한다.
• 시간에 따라 변하는 정규화를 도입하여 Π(t)의 블록에 의미 있는 '무게'를 할당하며, 이를 limₙ→∞ n^{e^{-t}} # {i ≤ n : i ∈ B(t)} 로 정의한다.
• 유레 과정과 폴리아 우르니와의 연결을 이용하여 고정된 시간 t에서 블록 무게의 공동 분포를 도출한다.
• 모멘트 생성 함수와 베타-감마 항등식을 적용하여 무게의 점근적 행동을 분석한다.
• 로그 스케일링을 통한 변환을 통해 블록 무게 과정이 분기형 온스타인-울렌벡 과정과 연결됨을 드러낸다.

실험 결과

연구 질문

• RQ1 간선이 독립적인 지수분포 시간에 따라 제거될 때, 무한한 재귀적 트리의 분열 과정은 어떻게 행동하는가?
• RQ2 분열 비율 측도가 교환 가능한 분열에 대한 표준 적분 가능성 조건을 만족하지 못하는 이유는 무엇이며, 그 결과는 무엇인가?
• RQ3 교환 가능성의 결여에도 불구하고, 분할 Π(t)의 블록에 의미 있는 '무게' 개념을 부여할 수 있는가?
• RQ4 t → ∞ 일 때, 블록 무게의 극한 분포는 무엇인가?
• RQ5 블록 무게 과정은 온스타인-울렌벡 유형 과정과 어떻게 관련이 있는가?

주요 결과

• 시간에 따라 변하는 정규화를 거친 블록 무게 과정은 t → ∞ 일 때, 독립적인 지수분포 랜덤 변수의 수열로 분포 수렴한다.
• 고정된 t > 0 에서, 정규화된 크기 n^{e^{-t}} X_n(t) 는 V^{e^{-t}} X_1(t) 로 약한 수렴하며, 여기서 V 는 X_1(t) 와 독립적인 지수분포를 따른다.
• t → 0+ 일 때, 첫 번째 블록 무게 X_1(t) 는 확률적으로 1로 수렴하며, 거의 확실히 모든 다른 블록 무게를 지배한다.
• p = e^{-t} 인 유한한 재귀적 트리에서 정규화된 클러스터 크기의 극한은 임계적이며, 루트와 두 번째로 큰 클러스터 모두 크기가 n^{e^{-t}} 의 주기성을 가진다.
• 블록 무게 과정의 로그 변환은 분기형 온스타인-울렌벡 과정과 유사하게 행동하며, 잘 알려진 확률 과정과 연결된다.
• 시간 t 에서 첫 j+1 개의 블록 무게의 공동 모멘트는 t → ∞ 일 때 ∏_{i=1}^{j+1} Γ(q_i + 1) 으로 수렴하며, 이는 독립적인 지수분포로의 수렴을 확인한다.