[논문 리뷰] Scaling limit of multitype Galton-Watson trees with infinitely many types

Loïc de Raphélis|arXiv (Cornell University)|2014. 05. 15.

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

한 줄 요약

이 논문은 가산 무한 개의 유형을 가진 다형성 갈튼–워슨 산림의 척도 한계를 도입한 새로운 2형 갈튼–워슨 트리의 클래스를 통해 확립한다. 이 트리는 간선 길이를 가진다—'잎이 있는' 트리로, 한 유형은 불임 잎으로 기능한다. 온화한 모멘트 및 에르고딕 조건 하에서, 이러한 산림의 가중 높이 함수는 반사 브라운 운동으로 분포 수렴한다. 이는 미에르몬트의 유한형 산림에 대한 결과를 무한형으로 확장하기 위해 트리 압축 기법을 사용한다.

ABSTRACT

We introduce a certain class of 2-type Galton-Watson trees with edge lengths. We prove that, after an adequate rescaling, the weighted height function of a forest of such trees converges in law to the reflected Brownian motion. We then use this to deduce under mild conditions an invariance principle for multitype Galton--Watson trees with a countable number of types, thus extending a result of G. Miermont on multitype Galton--Watson trees with finitely many types.

연구 동기 및 목표

• 유한한 수의 유형을 가진 비판적 다형성 갈튼–워슨 산림에 대한 G. 미에르몬트의 불변 원리를 가산 무한한 유형의 경우로 확장하기 위해.
• 온화한 모멘트 및 에르고딕 조건 하에서 이러한 산림의 가중 높이 함수의 척도 한계를 확립하기 위해.
• 무한형 문제를 다룰 수 있는 2형 프레임워크로 환원하기 위한 기법으로 '간선 길이가 있는 잎이 있는 갈튼–워슨 트리'를 도입하고 분석하기 위해.
• 미에르몬트의 접근 방식을 영감으로 삼은 트리 압축 방법을 사용하여 높이 함수의 법적 수렴을 반사 브라운 운동으로 증명하기 위해.
• 척도 한계가 성립하기 위한 충분한 조건—특히 기하적 에르고딕성과 모멘트 한계—을 제공하기 위해.

제안 방법

• 간선 길이를 가진 2형 갈튼–워슨 과정을 정의한다. 여기서 유형 1 정점은 번식하고, 유형 0 정점는 불임(인간의 잎으로 기능)이며, 이를 통해 '잎이 있는 갈튼–워슨 트리'를 형성한다.
• 독립identically distributed된 이러한 트리의 산림을 구성하고, 평면성과 계승 관계를 다루기 위해 울람–헤리스 트리에서 네브의 표기법을 사용한다.
• 부모 선대에 의해 유도된 유형 위의 마코프 체인을 도입하고, 리아푸노프 함수 V와 비드 조건을 통해 기하적 에르고딕 조건 (H_R^{alt})를 설정한다.
• 왼쪽 고유벡터 (b_x)를 통한 측도 전환을 사용하여 원래 측도 하의 기대값을, 조상 과정이 마코프 체인이 되는 변환된 측도로 연결한다.
• 마코프 체인 이론에서의 모멘트 한계와 지수 모멘트 추정치(특히 [17]의 정리 15.2.6)를 적용하여 도달 시간과 높이 함수 모멘트의 尾행동을 통제한다.
• 일반적인 다형성 트리의 높이 함수를 트리 압축 기법을 통해 잎이 있는 2형 트리의 높이 함수로 환원하여, 일반적인 무한형 사례에 대해 2형 극한 정리를 적용할 수 있도록 한다.

실험 결과

연구 질문

• RQ1 다형성 갈튼–워슨 산림에 대한 불변 원리는 끝없는 수의 유형에서 유한한 수의 유형으로부터 확장될 수 있는가?
• RQ2 무한한 수의 유형을 가진 다형성 갈튼–워슨 산림의 가중 높이 함수가 반사 브라운 운동으로 수렴하기 위한 조건은 무엇인가?
• RQ3 일반적인 다형성 트리의 높이 과정은 어떻게 간선 길이가 있는 2형 잎이 있는 갈튼–워슨 트리의 높이 과정과 관련이 있는가?
• RQ4 무한형 설정에서 높이 함수의 스케일링된 수렴을 위한 타이트니스와 수렴을 보장하기 위해 필요한 모멘트 및 에르고딕 조건은 무엇인가?
• RQ5 조상 유형 과정의 기하적 에르고딕성이 스케일링 한계에 필요한 모멘트 한계를 보장하는 데 충분한가?

주요 결과

• 기하적 에르고딕 조건 (H_R^{alt}) 하에서, 간선 길이가 있는 잎이 있는 갈튼–워슨 산림의 가중 높이 함수는 적절한 스케일링 후 반사 브라운 운동으로 분포 수렴한다.
• 조건 (H_R^{alt})는 임의의 초기 유형 x_0에 대해 더 강력한 조건 (H_R^{x_0})를 유도하며, 이는 높이 및 x_0로의 복귀 시간에 필요한 모멘트 한계를 보장한다.
• 기하적 에르고딕성에서 유도된 지수 모멘트 조건은 τ_{x_0}의 두 번째 모멘트의 유한성을 보장하며, 이는 높이 과정의 타이트니스를 확보한다.
• 트리 압축 기법은 일반적인 다형성 갈튼–워슨 트리의 높이 과정을 잎이 있는 2형 트리의 높이 과정과 성공적으로 연결하여 극한 정리의 확장을 가능하게 한다.
• 온화한 모멘트 및 에르고딕 조건 하에서, 유한형에서의 미에르몬트의 불변 원리는 가산 무한 유형 공간으로 일반화된다.
• 조상 과정이 기하적으로 에르고딕이고 간선 길이가 적분 가능 조건을 만족하면, 유형 공간이 무한하더라도 수렴이 성립한다.