[논문 리뷰] WARM percolation on a regular tree in the strong reinforcement regime

Christian Hirsch, Mark Holmes외 1명|arXiv (Cornell University)|2020. 09. 16.

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

한 줄 요약

이 논문은 균일하게 유계인 화염 속도를 갖는 정규 루트 트리 위에 WARM (가중 평균 강화 모델) 과정을 구축하여, 임의의 α > 1에 대해 선형적으로 강화되는 엣지(즉, 생존 엣지)의 무한한 연결 성분이 거의 확실히 발생함을 보여준다. 주요 결과는 강화의 강도가 높은 영역에서의 단계 전이를 규명한다: 일반적으로 유한 차수 그래프는 무한 성분을 억제하지만, 이 작업은 α > 1에 의해 이끌리는 전략적 강화 역학으로 인해 정규 트리에서 무한 생존 성분이 지속됨을 명시적으로 구성한다.

ABSTRACT

We consider a class of reinforcement processes, called WARMs, on tree graphs. These processes involve a parameter $α$ which governs the strength of the reinforcement, and a collection of Poisson processes indexed by the vertices of the graph. It has recently been proved that for any fixed bounded degree graph with Poisson firing rates that are uniformly bounded above, in the very strong reinforcement regime ($α\gg 1$ sufficiently large depending on the maximal degree), the set of edges that "survive" (i.e. that are reinforced infinitely often by the process) has only finite connected components. The present paper is devoted to the construction of an example in the opposite direction, that is, with the set of surviving edges having infinite connected components. Namely, we show that for each fixed $α>1$ one can find a regular rooted tree and firing rates that are uniformly bounded from above, for which there are infinite components almost surely. Joining such examples, we find a graph (with unbounded degrees) on which for any $α>1$ almost surely there are infinite connected components of surviving edges.

연구 동기 및 목표

• 이전 연구에서 심사위원이 제기한 질문, 즉 유계 차수 그래프에서 WARM 과정에 대해 무한한 연결된 생존 엣지 성분이 존재할 수 있는지 여부를 해결하기 위해.
• 균일하게 유계인 화염 속도를 갖는 정규 트리에서, 선형적으로 강화된 엣지의 무한 성분이 거의 확실히 발생하는 WARM 과정의 명시적 예를 구성하기 위해.
• 임의의 α > 1에 대해 이러한 무한 성분을 구성할 수 있음을 보여주기 위해, 그래프의 차수가 유계일지라도 말이다.
• 강화 강도의 임계 임계값을 확립하여, 유한 성분 형성에서 무한 성분 형성으로의 행동 전환이 일어나는 지점을 규명하기 위해.

제안 방법

• 저자들은 초기 상태가 m개의 색 0, n개의 색에 대해 각각 1개의 공을 갖는 Pólya 우산 모델을 분석한다. 여기서 주로 강화되는 색은 '고양이'(dominant color)로, 강화 매개변수 α > 1을 갖는다.
• 높은 확률(4/5 이상)로, 색 0이 2m−1번을 초과하여 선택되며, 동시에 최소 5개의 다른 색이 정확히 m−1번 선택됨을 증명한다.
• 각 정점의 화염 사건에서 엣지 선택 규칙을 정의하기 위해 i.i.d. 균일 임의 변수와의 쌍화(coupling)를 사용하여, 트리 위에서 과정이 잘 정의됨을 보장한다.
• 핵심 기술 도구로는 독립 랜덤 변수의 합의 분할 함수 분석을 사용하며, 이는 변수의 제곱근에 비례하는 성장률을 보이며, 하중 꼬리 확률의 초지수적 감소를 보장한다.
• 적분 추정과 점근 전개를 사용하여 강화 기여의 합의 尾 확률에 하한 및 상한을 유도한다.
• 이러한 추정치를 적용하여, 주어진 엣지가 선형적으로 자주 선택될 확률이 충분히 느리게 감소함을 보여주며, 이는 거의 확실하게 무한한 연결 성분이 형성됨을 의미한다.

실험 결과

연구 질문

• RQ1 α > 1일 때, 균일하게 유계인 화염 속도를 갖는 유계 차수 그래프에서 WARM 과정에 대해 무한한 연결된 생존 엣지 성분이 존재할 수 있는가?
• RQ2 강화 강도 α와 초기 설정 조건이 무엇이어야, 지속적인 선형 강화 엣지가 무한 클러스터를 형성할 수 있는가?
• RQ3 정규 트리와 화염 속도를 구성할 수 있을까? 이 경우, 선형으로 강화된 엣지의 집합이 거의 확실히 무한 성분을 갖는가, 즉 α가 매우 크지 않더라도 말이다?
• RQ4 α > 1 조건 하에서, 하나의 주요 색과 많은 보조 색을 갖는 Pólya 우산의 행동은 어떻게 변화하며, 이는 WARM 과정에서 엣지 선택에 어떤 함의를 갖는가?
• RQ5 이러한 모델에서 무한 생존 성분 존재를 뒷받침하는 최소한의 분할 함수 성장률은 얼마인가?

주요 결과

• 임의의 α > 1에 대해, 정규 루트 트리와 균일하게 유계인 화염 속도가 존재하여, 선형적으로 강화되는 엣지의 집합이 거의 확실히 무한한 연결 성분을 갖는다.
• 높은 확률(4/5 이상)으로, 초기 상태 (m,1,…,1)를 갖는 Pólya 우산에서, 유일하게 2m−1번 초과로 선택되는 색은 주요 색(0) 뿐이며, 최소 5개의 다른 색은 정확히 m−1번 선택된다.
• 강력한 주요 색 강화에도 불구하고 고정된 수준(m−1)에서 다수의 보조 색이 생존함으로써, 트리 내에서 지속적인 선형 강화 경로가 형성된다.
• 강화 합의 분할 함수는 m^β의 형태로 성장하며, 여기서 β < (α−1)/α 이다. 이는 尾 확률의 초지수적 감소를 보장한다.
• 주어진 엣지가 선형적으로 자주 선택될 확률은 너무나 느리게 감소하여, 거의 확실히 무한한 연결 성분이 형성된다.
• 이 구성은 임의의 α > 1에 대해, 이러한 정규 트리를 조합하여 무한 차수 그래프를 만들 수 있음을 시사하며, 이 그래프에서는 거의 확실히 생존 엣지의 무한 성분이 존재한다.