[논문 리뷰] Random colourings of aperiodic graphs: Ergodic and spectral properties

Peter Müller, Christoph Richard|ArXiv.org|2007. 09. 06.

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

한 줄 요약

이 논문은 유클리드 공간 내의 비정기적이고 균일하게 이산적인 그래프의 유변소화 하위그래프에서 그래프 라플라스 연산자의 하측 스펙트럼 경계에서 리프시츠 尾 행동을 확립한다. 무작위로 칠해진 그래프에 대한 에르고딕 동역학계를 구성하고, 에르고딕 정리를 증명하며, 작은 간선 확률에서 클러스터 크기 분포의 지수 감소를 보여줌으로써, 스펙트럼의 비랜덤성과 통합 밀도의 상태의 자가평균성을 입증한다. 이는 기저 그래프에 대한 온건한 기하학적 가정 하에 리프시츠 꼬리 渐近 행동으로 이어진다.

ABSTRACT

We study randomly coloured graphs embedded into Euclidean space, whose vertex sets are infinite, uniformly discrete subsets of finite local complexity. We construct the appropriate ergodic dynamical systems, explicitly characterise ergodic measures, and prove an ergodic theorem. For covariant operators of finite range defined on those graphs, we show the existence and self-averaging of the integrated density of states, as well as the non-randomness of the spectrum. Our main result establishes Lifshits tails at the lower spectral edge of the graph Laplacian on bond percolation subgraphs, for sufficiently small probabilities. Among other assumptions, its proof requires exponential decay of the cluster-size distribution for percolation on rather general graphs.

연구 동기 및 목표

• 유한 국소 복잡성과 함께 비정기적 그래프에 대한 무작위로 칠해진 그래프에 대해 에르고딕 이론과 스펙트럼 이론을 확장한다.
• 유한 범위 공변 연산자에 대해 이러한 그래프에서 통합 밀도의 상태가 존재하고 자가평균화됨을 확립한다.
• 작은 간선 확률에서 비유변소화 단계에서 클러스터 크기 분포의 지수 감소를 증명한다.
• 이 조건 하에서 그래프 라플라스 연산자의 하측 스펙트럼 경계에서 리프시츠 꼬리 행동을 유도한다.

제안 방법

• 일반화된 방법을 사용하여 [Ho3]의 기법을 확장하여, 무작위로 칠해진 비정기적 그래프에 대한 에르고딕 동역학계를 구성하고, 에르고딕 측도를 명시적으로 특성화한다.
• 무작위로 칠해진 그래프의 동역학계에 대한 에르고딕 정리(정리 3.5)를 증명하며, 이는 이전 결과를 비정기적, 비주기적 구조로 확장한다.
• 통합 밀도의 상태를 매크로스코픽 극한(정리 4.5)을 통해 특성화하고, 유한 범위 공변 연산자에 대해 스펙트럼의 비랜덤성(정리 4.7)을 증명한다.
• 정점에서 거리 n까지 도달하는 열린 경로의 확률에 대한 지수 감소 추정치를 도출한다(보조정리 7.2), 이는 간선 확률 p < 1/(d_max - 1)일 때 유효하다.
• 이 경로 확률의 경계를 사용하여 클러스터 크기 분포의 지수 감소를 증명한다(정리 7.4), 이는 r, d_max, l_max에 따라 달라지는 균일한 감쇠율 λ(p)을 가진다.
• 이 클러스터 크기 감쇠를 적용하여, 유변소화 하위그래프에서 그래프 라플라스 연산자의 하측 스펙트럼 경계에서 리프시츠 꼬리 행동을 확립한다(정리 5.2).

실험 결과

연구 질문

• RQ1 유한 국소 복잡성과 함께 무작위로 칠해진 비정기적 그래프에서 유한 범위 연산자에 대해 통합 밀도의 상태가 존재하고 자가평균화되는가?
• RQ2 일반적인 에르고딕성 가정 하에 이러한 연산자의 스펙트럼이 비랜덤임을 보일 수 있는가?
• RQ3 유계 차수와 유한 간선 길이를 가진 일반적인 비정기적 그래프에서 비유변소화 단계에서 클러스터 크기 분포가 지수적으로 감소하는가?
• RQ4 유변소화 하위그래프에서 그래프 라플라스 연산자의 스펙트럼 하측 경계 근처에서 스펙트럼 분포의 渐近 행동은 무엇인가?
• RQ5 이러한 시스템에서 리프시츠 꼬리 행동이 하측 스펙트럼 경계에서 어떤 조건에서 나타나는가?

주요 결과

• 유한 범위 공변 연산자에 대해 무작위로 칠해진 비정기적 그래프에서 통합 밀도의 상태는 존재하며, 매크로스코픽 극한(정리 4.5)으로 특성화된 자가평균화 성질을 가진다.
• 이러한 연산자의 스펙트럼은 비랜덤하며, 통합 밀도의 상태의 성장점 집합과 일치한다(정리 4.7).
• 간선 확률 p < 1/(d_max - 1)일 때, 크기가 적어도 n인 클러스터의 확률은 정점과 그래프에 관계없이 지수적으로 감소하며, 감쇠율은 λ(p) ≤ [2χ(p)^2]^{-1}이다(정리 7.4).
• p < 1/(d_max - 1)일 때, 평균 클러스터 크기는 χ(p) < ∞로 균일하게 유계이며, 이는 클러스터 크기 분포의 지수 감쇠를 암시한다(보조정리 7.3).
• 지수적 클러스터 크기 감쇠를 가정할 때, 유변소화 하위그래프에서 그래프 라플라스 연산자의 하측 스펙트럼 경계에서 리프시츠 꼬리 행동이 확립된다(정리 5.2).
• 경로 확률 추정치(7.4)의 감쇠율 ψ(p)는 ψ(p) = (1/l_max) ln(1/(p(d_max - 1)))로 주어지며, 이는 충분히 작은 p에 대해 지수 감쇠를 보장한다.