[논문 리뷰] Self-similar fractals as boundaries of networks

Erin P. J. Pearse|arXiv (Cornell University)|2011. 04. 08.

Mathematical Dynamics and Fractals참고 문헌 4인용 수 5

한 줄 요약

이 논문은 주어진 후행적으로 비특이적인 자기유사 프랙탈, 예를 들어 시어르핀스키 삼각형이나 칸토어 집합과 같은 프랙탈과 위상동형인 이상경계를 갖는 가중치 네트워크(역전 가능한 마르코프 체인)를 구성한다. 유한 에너지 함수(버블 함수와 유사)를 사용하여 네트워크 위의 단순 랜덤 워크가 거의 확실히 경계로 수렴함을 증명하고, 에너지 함수 기반의 콪팩티피케이션을 통해 경계를 프랙탈 자체로 식별한다.

ABSTRACT

For a given pcf self-similar fractal, a certain network (weighted graph) is constructed whose ideal boundary is (homeomorphic to) the fractal. This construction is the first representation of a connected self-similar fractal as the boundary of a reversible Markov chain (i.e., a simple random walk on a network). The boundary construction is effected using certain functions of finite energy which behave like bump functions on the boundary. The random walk is shown to converge to the boundary almost surely, with respect to the standard measure on its trajectory space.

연구 동기 및 목표

• 연결된 후행적으로 비특이적인 자기유사 프랙탈을 역전 가능한 마르코프 체인의 경계로 표현하고자 한다.
• 이산 포텐셜 이론을 통한 프랙탈 분석 연구를 위한 네트워크 기반 프레임워크를 제공하고자 한다.
• 유한 에너지 함수를 사용하여 네트워크의 이상경계와 프랙탈 아트랙터 사이의 위상동형을 수립하고자 한다.
• 마르틴 경계 접근법을 일반화하기 위해 마르틴 커널을 유한 에너지 함수로 대체하여 수렴 성질을 유지하고자 한다.

제안 방법

• 프랙탈을 정의하는 반복기법 시스템을 바탕으로 가중치 그래프(네트워크)를 구성하고, 저항 스케일링에서 유도된 간선 가중치를 사용한다.
• 경계에서 버블 함수와 유사하게 행동하는 네트워크 상의 유한 에너지 함수의 가족을 정의하여 경계 점들을 분리할 수 있도록 한다.
• 콤팩티피케이션 정리(워에 포텐셜 이론)를 사용하여 경계를 에너지 함수에서 수렴하는 수열들의 몫공간으로 정의한다.
• 유한 에너지 함수의 초마르팅글의 교차 추정을 유도하여 네트워크 위의 단순 랜덤 워크가 경계로 거의 확실히 수렴함을 증명한다.
• 중첩된 셀 구조를 사용하여 경계에서 프랙탈로의 역함수를 구성함으로써 네트워크 경계와 프랙탈 사이의 위상동형을 확립한다.
• 프랙탈 상에서 에너지 기반 함수의 균일 연속성을 활용하여 경계 식별의 위상 연속성을 검증한다.

실험 결과

연구 질문

• RQ1 연결된 자기유사 프랙탈은 역전 가능한 마르코프 체인의 경계로 실현될 수 있는가?
• RQ2 네트워크 상의 유한 에너지 함수는 어떻게 무한원점의 점들을 분리하고 콤팩티피케이션을 정의하는 데 사용되는가?
• RQ3 구성된 네트워크 상의 단순 랜덤 워크는 거의 확실히 프랙탈 경계로 수렴하는가?
• RQ4 네트워크의 경계는 원래 자기유사 프랙탈과 위상동형인가?

주요 결과

• 구성된 네트워크의 이상경계는 시어르핀스키 삼각형이나 칸토어 집합과 같은 원래의 후행적으로 비특이적인 자기유사 프랙탈과 위상동형이다.
• 네트워크 상의 단순 랜덤 워크는 자연스러운 경로 공간 측도에 대해 경계의 한 점으로 거의 확실히 수렴한다.
• 네트워크 상의 유한 에너지 함수는 마르틴 커널의 대체로 기능하여 경계 점의 분리와 수렴 분석을 가능하게 한다.
• 경계 콤팩티피케이션은 에너지 함수에서 수렴하는 정점 수열의 몫으로 달성되며, 이는 정리 1.3의 조건을 만족한다.
• 경계에서 프랙탈로의 역함수는 중첩된 셀 구조를 사용하여 구성되며, 연속성과 전단사성을 보장한다.
• 경계를 프랙탈로 식별하는 데에는 스트리카르츠(2006)에서 확립한 프랙탈 상의 에너지 기반 함수의 균일 연속성이 핵심이다.