[논문 리뷰] Steady state clusters and the Rath-Toth mean field forest fire model

Edward Crane|arXiv (Cornell University)|2018. 09. 10.

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

한 줄 요약

이 논문은 균형 상태 군집을 도입한다. 이는 유일한 정점 또는 두 개의 독립적인 복사본을 균일하게 랜덤한 정점에서 연결하고, 균일하게 랜덤한 정점에서 재루팅함으로써 정의되는 루트가 있는 유한한 랜덤 트리이다. 핵심 기여는 이 군집이 재생 가능한 성장 과정의 정적 분포임을 규명하고, Ráth와 Tóth의 평균장 산불 모델에서 태깅된 정점의 군집의 국소 약한 극한으로서 이론적으로 제안하는 것이다. 이와 관련하여 다형성 갈튼-워슨 트리와 무작위 가중치가 부여된 스패닝 트리와의 연결도 제시된다.

ABSTRACT

We introduce a random finite rooted tree $\mathcal{C}$, the steady state cluster, characterized by a recursive description: $\mathcal{C}$ is a singleton with probability $1/2$ and otherwise is obtained by joining by an edge the roots of two independent trees $\mathcal{C}'$ and $\mathcal{C}''$, each having the law of $\mathcal{C}$, then re-rooting the resulting tree at a uniform random vertex. We construct a stationary regenerative stochastic process $\mathcal{C}(t)$, the steady state cluster growth process. It is characterized by a simple fixed-point property. Its stationary distribution is the law of the steady state cluster $\mathcal{C}$. We conjecture that $\mathcal{C}(t)$ is the local limit of the evolution of the cluster of a tagged vertex in the stationary state of the mean field forest fire model of Ráth and Tóth. We describe its explosions in terms of a Lévy subordinator, using a state-dependent time change. The steady state cluster is also a multitype Galton-Watson tree with a continuum of types. The steady state cluster conditioned on its size is a random weighted spanning tree of the complete graph equipped random edge weights with a simple explicit joint distribution. The time-reversal of the steady state cluster growth process is realised as the component of a `uniform' vertex in a logging process of a critical multitype Galton-Watson tree conditioned to be infinite. We construct a stationary forest fire model on the infinite rooted tree $\mathbb{Z}^*$ with the property that the evolution of the cluster of the root is a version of the steady state cluster growth process. This model is similar in spirit to Aldous' frozen percolation model on the rooted infinite binary tree. We conjecture that it is the local weak limit of the stationary Ráth-Tóth model.

연구 동기 및 목표

• 균형 상태 군집이라는 새로운 랜덤 트리 모델을 재귀적 분포 방정식을 통해 정의하고 특성화한다.
• 균형 상태 군집의 불변 분포를 갖는 정적 재생 가능한 성장 과정을 구축한다.
• 이 과정이 Ráth와 Tóth의 평균장 산불 모델에서 태깅된 정점의 군집의 국소 약한 극한으로 나타나리라 추측한다.
• 균형 상태 군집과 다른 확률 과정, 특히 임계 다형성 갈튼-워슨 트리와 무작위 가중치 스패닝 트리 사이의 연결 고리를 확립한다.
• 무한한 임계 다형성 갈튼-워슨 트리에서의 로깅 과정을 사용하여 과정의 시간 반전 기술을 제공한다.

제안 방법

• 균형 상태 군집을 재귀적 분포 방정식으로 정의한다: 확률 1/2로 단일 정점이며, 그 외에는 두 개의 독립적인 복사본을 균일하게 랜덤한 정점에서 연결하고, 균일하게 랜덤한 정점에서 재루팅한다.
• 균형 상태 군집 성장 과정을 유한한 루트가 있는 트리 위의 정적 재생 마코프 과정으로 구성하며, 이 과정의 불변 분포는 균형 상태 군집의 분포이다.
• 상태에 따라 시간을 변화시켜 폭발을 레비 하위정렬기로 기술한다.
• 균형 상태 군집의 다른 기술을 제시한다: 연속적인 유형의 집합이 있는 임계 다형성 갈튼-워슨 트리로 표현할 수 있다.
• 크기 조건 하에서 균형 상태 군집은 간선 가중치가 과정의 동역학으로부터 유도된 특정 공동 분포를 갖는 완전 그래프 위의 무작위 가중치 스패닝 트리로 분포함을 보여준다.
• 무한한 루트가 있는 트리 $\mathbb{Z}^*$ 위에 산불 모델을 구성하여 루트의 군집이 균형 상태 군집 성장 과정을 따르도록 한다.

실험 결과

연구 질문

• RQ1 균형 상태 군집은 Ráth-Tóth의 평균장 산불 모델의 정적 상태에서 태깅된 정점의 군집의 국소 약한 극한으로 나타나는가?
• RQ2 균형 상태 군집은 연속적인 유형의 집합이 있는 다형성 갈튼-워슨 트리로 동치로 기술될 수 있는가?
• RQ3 정적 Ráth-Tóth 모델에서 크기 편향 군집 분포는 시스템 크기가 무한히 커질 때 균형 상태 군집의 분포로 수렴하는가?
• RQ4 균형 상태 군집 성장 과정의 역학은 결합된 다형성 갈튼-워슨 트리로 어떻게 기술될 수 있는가?
• RQ5 균형 상태 군집 성장 과정의 시간 반전은 무엇이며, 이는 임계 다형성 갈튼-워슨 트리에서의 로깅 과정과 어떻게 관련이 있는가?

주요 결과

• 균형 상태 군집은 거의 확실히 유한하지만 기대 크기는 무한하며, 임계 랜덤 트리 성질을 만족한다.
• 균형 상태 군집은 서로 독립적인 복사본을 균일하게 랜덤한 정점에서 연결하고, 균일하게 랜덤한 정점에서 재루팅하는 재귀적 분포 방정식으로 유일하게 특성화된다.
• 균형 상태 군집 성장 과정의 정적 분포는 균형 상태 군집의 분포이며, 과정은 재생 가능하며 상태에 따라 시간을 변화시킨 후 폭발은 레비 하위정렬기로 기술된다.
• 크기 조건 하에서 균형 상태 군집은 간선 가중치가 과정의 동역학으로부터 유도된 공동 분포를 갖는 완전 그래프 위의 무작위 가중치 스패닝 트리로 분포한다.
• 균형 상태 군집 성장 과정의 시간 반전은 임계 다형성 갈튼-워슨 트리에서 유한하지 않게 조건된 로깅 과정에서 균일한 정점의 성분과 대응된다.
• 무한한 산불 모델을 $\mathbb{Z}^*$ 위에 구성하여 루트의 군집이 균형 상태 군집 성장 과정을 따르도록 하였으며, 이는 이 과정이 정적 Ráth-Tóth 모델의 국소 약한 극한임을 지지하는 데 기여한다.