상관감쇠 기반 스핀 시스템 근사 계산

본 논문은 무한 정규 트리에서 유일성 조건을 만족하는 두 상태 스핀 시스템에 대해, 임의의 그래프에서 결정적 전다항 시간 근사 스킴(FPTAS)을 최초로 제시한다. 기존의 거리 기반 상관감쇠를 정교한 메트릭으로 재정의하고, 잠재함수(potential) 기법을 이용해 계산 효율성을 확보함으로써, 차수 제한이 없는 그래프에서도 다항 시간 내에 파티션 함수의 역다항 오차를 보장한다.

저자: Liang Li, Pinyan Lu, Yitong Yin