폭발적 퍼콜레이션의 새로운 연속 전이 본질

초록

본 논문은 Erdős‑Rényi 네트워크, 스케일프리 네트워크, 그리고 2차원 격자에서 폭발적 퍼콜레이션(Explosive Percolation)의 전이 특성을 히스토그램 분석을 통해 조사한다. 유한 시스템에서는 두 개의 가우시안 형태 피크가 동시에 나타나 전통적인 1차 전이와 유사한 거동을 보이지만, 시스템 크기가 커질수록 두 피크가 모두 0으로 수렴한다는 점에서 열역학적 극한에서는 연속 전이임을 입증한다.

상세 분석

본 연구는 Achlioptas 과정 중 대표적인 “product rule”을 적용한 폭발적 퍼콜레이션 모델을 다양한 구조에 대해 정밀히 시뮬레이션하였다. 핵심 관측량은 전체 노드(N) 대비 가장 큰 연결 성분의 크기 비율 G이며, 전이점 p_c에서 G의 확률분포 H(G) 를 히스토그램 형태로 수집하였다. ER 네트워크, 무작위 스케일프리 네트워크(γ=2.53.5), 그리고 정사각형 격자(L×L) 각각에 대해 N=10^310^6(격자에서는 L=32~1024)까지 확장하였다.

유한 크기 시스템에서 H(G)는 두 개의 뚜렷한 피크 G_−와 G_+를 보이며, 이는 각각 “비퍼콜레이션” 상태와 “퍼콜레이션” 상태를 나타낸다. 피크 사이의 골짜기 깊이는 시스템 크기가 증가함에 따라 지수적으로 억제되는데, 이는 전통적인 1차 전이에서 관찰되는 “phase coexistence” 현상과 일치한다. 그러나 중요한 차이점은 두 피크의 위치가 모두 0으로 수렴한다는 점이다. 구체적으로 G_−∝N^{−α_−}, G_+∝N^{−α_+} (α_−≈α_+≈0.5~0.6) 로 스케일링되며, 이는 전이점에서 평균 군집 크기가 사라지는 연속 전이의 전형적인 거동이다.

또한 피크 폭 ΔG와 피크 높이 H_max의 스케일링 지수를 측정하였다. ΔG∝N^{−β} (β≈0.5) 로 감소하고, H_max∝N^{γ_H} (γ_H≈0.2) 로 증가한다. 이러한 지수들은 기존의 연속 전이에서 기대되는 표준 임계 지수와는 다소 차이가 있지만, 전이점에서의 비정상적인 확산 현상을 반영한다.

스케일프리 네트워크에서는 차수 지수 γ가 3보다 작을 경우 전이점이 더 급격히 이동하지만, 두 피크가 0으로 수렴하는 스케일링 형태는 유지된다. 격자 구조에서도 동일한 현상이 관찰되어, 차원과 네트워크 토폴로지가 전이의 연속성 여부를 바꾸지 않음을 확인하였다.

결론적으로, 폭발적 퍼콜레이션은 유한 시스템에서는 1차 전이와 유사한 “두 피크 공존” 현상을 보이지만, 열역학적 극한에서는 두 피크가 동시에 사라지는 새로운 형태의 연속 전이로 분류될 수 있다. 이는 기존의 전통적인 연속 전이와는 다른 “혼합형” 임계 현상으로, 새로운 스케일링 이론의 필요성을 제시한다.