플립 현상에서 앞선 전파와 재생 현상의 심층 탐구

본 논문은 1차원 격자에서 점유(1)와 공백(0) 비트가 무작위로 뒤집히는 비대칭 플립 과정을 연구한다. 이 과정은 랜덤 엣지 심플렉스 알고리즘의 성능 분석에 직접 연결되며, 각 점유 사이트가 일정률(시간당 1)로 플립될 때 그 위치와 오른쪽 모든 사이트의 상태가 동시에 반전한다는 특징을 가진다. 이러한 무한 범위 상호작용은 격자에서 가장 왼쪽에 위치한 점유 비트, 즉 전선(front)의 위치를 자연스럽게 정의한다. 초기 조건은 원점 왼쪽은 모두 공백, 원점 자체는 점유, 오른쪽은 0·1이 동등 확률로 무작위 배치된 상태이다. 전선의 평균 밀도 프로파일 ρ_k(=⟨σ_k⟩)를 분석하기 위해 저자는 두 가지 근사를 도입한다. 첫째, 전선이 이동하는 좌표계에서 평균이 정적이라고 가정(dρ_k/dt=0). 둘째, 서로 다른 사이트 간의 상관을 무시해 〈σ_iσ_j〉≈〈σ_i〉〈σ_j〉로 근사한다. 이때 얻어지는 재귀식 ρ_k = (∑_{j=0}^{k-1}ρ_j) / (2∑_{j=0}^{k-1}ρ_j + 1) 과 경계조건 ρ_0=1을 이용해 수치적으로 풀면, 전선 뒤쪽에 공백이 과잉되는 고갈 구역이 존재함을 확인한다. ρ_k는 k가 커질수록 ½에 수렴하고, 대수적 꼬리 ρ_k≈½−1/(2k) 를 보인다. 고갈량 Δ_k=∑_{j=0}^{k-1}(1−2ρ_j)는 Δ_k≈ln k 로 로그 성장함을 보여, 전선으로부터 멀어질수록 공백이 점점 더 많이 축적된다. 전선의 전진 속도 v는 가장 왼쪽 연속된 점유 문자열의 평균 길이 ⟨n⟩와 동일하다. 문자열 길이 n이 k번째 사이트까지 모두 점유된 확률을 S_n이라 하면, v=∑_{n≥1}S_n이다. 정적 근사에서는 S_n≈∏_{i=1}^{n-1}ρ_i 로 추정해 v≈1.53을 얻지만, 대규모 몬테카를로 시뮬레이션은 v≈1.7624를 보고한다. 이는 인접 사이트 간에 양의 상관이 존재함을 의미한다. 실제 시뮬레이션에서 S_n은 지수적으로 감소(S_n∼λ^n n^{-ν})하며, λ≈0.745, ν≈1 로 정적 근사의 λ=0.5보다 완만하게 감소한다. 이러한 상관은 전선이 한 번 전진한 뒤 다음 전진이 독립적이지 않음을 나타낸다. 두 연속 점프 크기 n·n′의 평균 ⟨n n′⟩≈2.96는 v²≈3.10보다 작으며, 전선 위치의 변동을 설명하기 위해 확산계수 D≈2.86이 필요함을 보여준다. 시간 상관을 더 깊이 이해하기 위해 저자는 전선의 ‘나이’ τ를 정의한다. τ는 가장 최근 전선 전진 이후 경과한 시간이며, 나이에 따라 평균 문자열 길이 u(τ)와 속도 v(τ)=u(τ) 가 급격히 감소한다. τ→∞(오래된 전선)에서는 u→1, 즉 전선이 거의 정지에 가까워진다. 반면 τ=0(새로 생성된 전선)에서는 u>v, 즉 재생 효과가 나타난다. 전선 전진 사건 사이의 시간 상관은 전선 위치의 확산계수 D에 직접적인 영향을 미친다. 전선을 고정(pinned)시키는 변형 모델도 제시한다. 여기서는 가장 왼쪽 비트가 플립되지 않으므로 전선이 움직이지 않지만, 오른쪽 무한 부분은 동일한 플립 규칙을 따른다. 이 경우 시스템은 정상 상태에 도달하고, 정확한 2점 상관 ⟨σ_kσ_{k+1}⟩=½, 그리고 작은 구간(L)에서 전이 행렬을 직접 대각화해 전선 속도 v를 추정할 수 있다. Shanks 외삽법을 이용해 L→∞ 한계에서 얻은 v≈1.7624는 원래 움직이는 전선 모델과 거의 일치한다. 고정 전선 모델을 통해 얻은 정확 해는 원 모델의 정적 근사와 수치 결과를 검증하는 기준점이 된다. 결론적으로, 논문은 (1) 전선 뒤쪽 고갈 구역과 로그 성장, (2) 전선 속도와 문자열 확률 사이의 정량적 관계, (3) 강한 공간·시간 상관이 전선 동역학에 미치는 영향, (4) 고정 전선 변형 모델을 통한 정확 해 도출, (5) 정적 근사와 대규모 시뮬레이션을 결합한 정량적 검증이라는 다섯 축을 통해 비대칭 플립 과정의 복잡한 비평형 현상을 체계적으로 밝힌다.