[논문 리뷰] A geometric representation of fragmentation processes on stable trees

Paul Thévenin|arXiv (Cornell University)|2019. 10. 10.

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

한 줄 요약

이 논문은 단위 원판 내에서 중첩되지 않고 교차하지 않는 현수를 사용해 안정적인 나무의 분열을 표현하는 기하학적 람인레이션 값 과정을 소개한다. 나무의 잘림점은 현수로 표현된다. 이는 아울러스-피타르의 브라운 운동 연속적 무작위 나무에서의 분열과 (n−1)개의 전위로 이루어진 n-순환의 최소 인수분해 사이의 새로운 연결을 확립하며, 람인레이션 과정이 레비 과정에 의해 코딩됨을 보이고, 총 질량 과정의 라플라스 변환의 渐近적 행동을 유도한다.

ABSTRACT

We provide a new geometric representation of a family of fragmentation processes by nested laminations, which are compact subsets of the unit disk made of noncrossing chords. We specifically consider a fragmentation obtained by cutting a random stable tree at random points, which split the tree into smaller subtrees. When coding each of these cutpoints by a chord in the unit disk, we separate the disk into smaller connected components, corresponding to the smaller subtrees of the initial tree. This geometric point of view allows us in particular to highlight a new relation between the Aldous-Pitman fragmentation of the Brownian continuum random tree and minimal factorizations of the $n$-cycle, i.e. factorizations of the permutation $(1 \, 2 \, \cdots \, n)$ into a product of $(n-1)$ transpositions. We discuss various properties of these new lamination-valued processes, and we notably show that they can be coded by explicit L\'evy processes.

연구 동기 및 목표

• 안정적인 나무에서 유도된 분열 과정을 단위 원판 내 람인레이션을 사용해 기하학적으로 표현하는 것.
• 브라운 운동 연속적 무작위 나무에서의 아울러스-피타르 분열과 (n−1)개의 전위로 이루어진 n-순환의 최소 인수분해 사이의 연결을 설정하는 것.
• 결과로 얻어진 람인레이션 값 과정이 레비 과정에 의해 코딩될 수 있음을 보이는 것.
• 안정적인 나무 분열에서 총 질량 과정의 라플라스 변환의 渐近적 행동을 도출하는 것.

제안 방법

• 안정적인 나무 T(α)의 각 잘림점을 단위 원판 내에서 교차하지 않는 현수로 인코딩하여 람인레이션을 형성하는 것.
• 분열 강도 c가 증가함에 따라 변화하는 càdlàg 람인레이션 값 과정 L(c)을 정의하는 것.
• 안정적인 나무를 α-안정적 스펙트럴 양성 레비 과정으로 인코딩하는 것을 사용해 분열 역학을 람인레이션을 구동하는 레비 과정과 연결하는 것.
• 총 질량 과정의 라플라스 변환을 분석하기 위해 복소해석학과 타우버 정리를 적용하는 것.
• 포터 경계와 천천히 변화하는 함수의 점근적 분석을 사용해 레비 측도를 포함하는 적분을 추정하는 것.
• ω → 0 일 때 총 질량 과정의 라플라스 변환의 수렴성을 확보하여 안정형 근사 극한으로 수렴함을 보이는 것.

실험 결과

연구 질문

• RQ1 안정적인 나무에서의 분열 과정은 어떻게 단위 원판 내 람인레이션을 사용해 기하학적으로 표현할 수 있는가?
• RQ2 브라운 운동 연속적 무작위 나무에서의 아울러스-피타르 분열과 (n−1)개의 전위로 이루어진 n-순환의 최소 인수분해 사이의 정확한 연결은 무엇인가?
• RQ3 람인레이션 값 분열 과정은 레비 과정에 의해 코딩될 수 있는가, 만약 가능하면 그 방법은 무엇인가?
• RQ4 안정 분열에서 총 질량 과정의 라플라스 변환의 점근적 행동은 무엇인가?
• RQ5 총 질량 과정의 척도 극한은 기저가 되는 α-안정 레비 과정의 매개변수와 어떻게 관련이 있는가?

주요 결과

• 브라운 운동 연속적 무작위 나무에서의 아울러스-피타르 분열은 각 잘림점이 단위 원판 내 현수에 대응하는 람인레이션 값 과정으로 기하학적으로 표현된다.
• 람인레이션 값 과정과 (n−1)개의 전위로 이루어진 n-순환의 최소 인수분해 사이에 새로운 명시적 연결이 확립된다.
• 람인레이션 값 분열의 총 질량 과정은 레비 과정에 의해 코딩되며, 총 질량의 라플라스 변환은 안정형 근사 극한으로 수렴함을 보였다.
• α ∈ (1, 2)일 때, 총 질량 과정의 라플라스 변환은 다음 점근적 관계를 만족한다: ∫₀^∞ (1 − e^{ωx}) M_x dx ∼ Γ(3−α)/(α(α−1)) (−ω)^{α−1} L(1/|ω|) as ω → 0, 여기서 L은 천천히 변화하는 함수이다.
• 브라운 운동의 경우(α = 2)에 상수 Γ(3−α)/(α(α−1))는 1/2로 단순화되며, 문헌에서 알려진 결과를 복원한다.
• 증명은 복소해석학, 포터 경계, 천천히 변화하는 함수와 레비 측도를 포함하는 적분의 점근적 분석에 기반한다.