그래프 모델 파티션 함수 루프 전개와 자유 에너지 보정

초록

본 논문은 일반적인 그래프 위의 통계 모델에 대해 파티션 함수를 루프 전개 방식으로 표현한다. 보조 확률분포를 베일리‑프로파게이션(BP) 고정점으로 선택하면 첫 번째 항이 복제 대칭(RS) 수준의 베타‑페르미스 자유에너지와 일치하고, 보정 항은 잔여(덩글링) 엣지가 없는 서브그래프에만 기여한다. BP 방정식이 다중 고정점을 가질 경우, 거시적 상태를 고려한 그랜드 파티션 함수를 정의하고 서베이‑프로파게이션(SP) 고정점을 이용해 1단계 복제 대칭 파괴(1RSB) 수준의 자유에너지를 얻는다. 높은 단계의 RSB까지 동일한 루프 전개를 적용할 수 있다.

상세 분석

이 연구는 그래프 기반 통계 물리 모델의 파티션 함수를 전통적인 고온 전개가 아닌, 모든 미시 변수의 형태에 구애받지 않는 일반적인 루프 전개로 재구성한다는 점에서 혁신적이다. 핵심 아이디어는 각 엣지에 두 개의 보조 확률분포 q_{i→j}(x_{ij})와 q_{j→i}(x_{ij})를 도입하고, 이를 베일리‑프로파게이션(BP) 방정식의 고정점 조건 q_{i→j}=B_{i→j}({q_{k→i}})에 맞추어 선택함으로써, 잔여 엣지를 포함하는 서브그래프의 기여를 완전히 소멸시키는 것이다. 이때 첫 번째 항 Z_{BP}는 기존 베타‑페르미스 근사와 동일한 형태이며, 자유에너지 F_{BP}=∑i f_i−∑{(i,j)} f_{ij} 로 표현된다. 여기서 f_i와 f_{ij}는 각각 정점과 엣지에 대한 로컬 자유에너지 함수이며, 변분 원리를 적용하면 BP 고정점에서 기울기가 0이 됨을 확인한다.

다중 고정점이 존재하는 경우, 각 고정점을 하나의 거시적(state)로 해석하고, 이들 상태에 대한 통계적 가중치를 도입하기 위해 새로운 파라미터 y(거시적 역온도)를 포함한 그랜드 파티션 함수 Ξ를 정의한다. Ξ의 루프 전개는 서베이‑프로파게이션(SP) 방정식의 고정점을 보조 확률분포로 채택함으로써 1RSB 수준의 자유에너지 F_{1RSB}를 첫 번째 항으로 얻는다. 이 과정은 복제 대칭 파괴 이론에서의 파라미터 m에 해당하는 y와 직접 연결되며, 고정점이 여러 개일 때 루프 보정이 시스템 규모 N에 비례해 선형적으로 증가할 가능성을 제시한다.

또한, 저자는 고차 RSB 단계까지 동일한 절차를 반복할 수 있음을 보이며, 각 단계마다 해당 단계의 메시지‑패싱 방정식(BP, SP, …)을 고정점으로 삼아 루프 보정을 계산한다. 이 접근법은 기존 베타‑페르미스 근사에서 발생하는 근사 오차를 명시적으로 루프 전개 형태로 분리해 줌으로써, 근사 해의 정확성을 정량적으로 평가할 수 있는 이론적 틀을 제공한다. 특히, 이론적 결과를 1차원 링 모델에 적용해 보정 항이 양수(프러스트레이션)임을 확인한 점은 실제 물리 시스템에서의 적용 가능성을 시사한다.

전반적으로 이 논문은 그래프 모델의 자유에너지 계산을 메시지‑패싱 방정식과 루프 전개의 결합으로 일반화함으로써, 복제 대칭 파괴 단계별 정확한 자유에너지 표현과 그 보정 항을 체계적으로 도출한다는 중요한 기여를 한다.