통계물리 모델 속 숨겨진 프랙털, 깊이우선탐색 경로의 비밀

초록

본 연구는 깊이우선탐색(DFS) 알고리즘이 생성하는 경로가 통계물리 모델의 임계 상태에서 프랙털 구조를 가짐을 발견했다. 2차원 O(n) 루프 모델에서는 DFS 경로의 프랙털 차원이 쿨롱 가스 이론의 결합상수 g를 통해 d_DFS = 1 + g/8로 정확히 설명되며, 본드 퍼콜레이션에서도 2차원부터 6차원까지 비범한 프랙털 스케일링을 보인다. 흥미롭게도, 임계성이 없는 완전 격자에서도 2차원에서는 여전히 프랙털(차원 ~7/4)이 나타나지만, 고차원에서는 공간을 채우는 성질로 변한다. 이는 DFS가 기존 관측량을 넘어 임계 현상을 탐구하는 강력한 기하학적 프로브가 될 수 있음을 시사한다.

상세 분석

이 논문의 가장 핵심적인 발견은 깊이우선탐색(DFS)이라는 순수한 알고리즘적 과정이 생성하는 경로 자체가 물리 시스템의 보편적 임계 지수와 깊이 연관된 프랙털 차원을 보인다는 점이다. 기술적 분석의 요지는 다음과 같다.

첫째, 2차원 O(n) 루프 모델(임계 및 삼중임계 Potts 모델에 대응)에서 DFS 경로의 프랙탈 차원 d_DFS는 외부 둘레(external perimeter)의 차원 d_EP = 1 + g/8 공식과 정확히 일치한다. 이 공식은 원래 임계 Potts 모델의 FK 클러스터 외부 경계에 대해 유도된 것이지만, 본 연구는 희소 FK 클러스터(x- branch)에서는 DFS 경로가 클러스터의 미세한 굴곡(fjord)을 건너뛰며 외부 경계를 따라가는 성향이 있어 d_EP와 일치함을 보였다. 더욱 놀라운 것은 조밀 FK 클러스터(x+ branch)에서도 동일 공식이 성립한다는 점인데, 이 경우 클러스터 내부에 깊은 굴곡이 없어 외부 둘레와 내부 둘레(hull)가 사실상 동일해지기 때문으로 해석된다.

둘째, 본드 퍼콜레이션에 대한 연구는 DFS의 적용 범위를 2차원 이상으로 확장한다. 2차원에서 DFS 경로 차원은 퍼콜레이션의 외부 둘레 차원 7/4(~1.75)과 유사한 1.753(5)을 보인다. 3차원 이상에서도 DFS 경로는 명백한 프랙털 스케일링(차원이 공간 차원 d보다 작음)을 보이는데, 이는 고차원 퍼콜레이션에서 ‘외부 둘레’ 개념이 명확히 정의되지 않음에도 DFS가 유효한 기하학적 관측량이 될 수 있음을 의미한다.

셋째, ‘임계성’이 없는 완전 격자(모든 결합이 연결된 상태)에 대한 실험은 DFS 경로 본질의 수수께끼를 드러낸다. 2차원에서는 여전히 프랙털(차원 ~7/4)이지만, 3차원 이상에서는 공간을 채우는(d_DFS = d) 것으로 변한다. 이는 DFS 경로의 ‘비국소성’과 ‘자기회피’ 성질이 저차원에서 특히 두드러져 알고리즘 자체가 프랙털 구조를 생성할 수 있음을 시사하며, 2차원 특수성과 연결된 흥미로운 문제를 제기한다.

핵심 통찰로는, DFS 경로가 FK 클러스터의 ‘둘레(hull)‘의 쌍대(dual)에 해당할 가능성이 제기된다는 점이다. 이 해석은 다양한 모델과 체계에서 관측된 d_DFS 값이 d_hull = 1 + 2/g 공식이 아닌 d_EP = 1 + g/8 공식과 일치하는 이유를 설명하는 데 있어 중요한 단서가 될 수 있다. 결국, 이 연구는 알고리즘적 그래프 탐색 도구가 복잡계의 보편적 기하학을 이해하는 새로운 창이 될 수 있음을 보여준 점에서 의미가 깊다.