[논문 리뷰] Non-Gibbsianness of the invariant measures of non-reversible cellular automata with totally asymmetric noise

Roberto Fernández, André Toom|ArXiv.org|2001. 01. 15.

Cellular Automata and Applications참고 문헌 22인용 수 10

한 줄 요약

이 논문은 0에서 1로만 확률적으로 전환 가능한 단방향 노이즈를 가진 비역행성 세포자동기계의 불변 측도가 비지비안임을 보여준다. d≥2 격자에서의 에로더 유형 자동기계에서 손상 확산 메커니즘을 사용하여, 1로 이루어진 큰 균일 영역이 지나치게 높은 확률을 가짐을 보이며, 크기 L인 구형 영역의 로그 확률이 하부 체적 지수 감쇠를 보임으로써 지비안성을 위반함을 입증한다.

ABSTRACT

We present a class of random cellular automata with multiple invariant measures which are all non-Gibbsian. The automata have configuration space {0,1}^{Z^d}, with d > 1, and they are noisy versions of automata with the "eroder property". The noise is totally asymmetric in the sense that it allows random flippings of "0" into "1" but not the converse. We prove that all invariant measures assign to the event "a sphere with a large radius L is filled with ones" a probability μ_L that is too large for the measure to be Gibbsian. For example, for the NEC automaton -ln(μ_L) ~ L while for any Gibbs measure the corresponding value is ~ L^2.

연구 동기 및 목표

• 비역행성 스토케스틱 세포자동기계에서 비대칭 노이즈를 가진 불변 측도의 지비안성을 조사하는 것.
• 이러한 측도가 통계역학계의 평형 상태에 대응할 수 있는지 결정하는 것.
• 이 클래스에서 다수의 불변 측도가 동역학에 대해 정적임에도 불구하고 비지비안임을 입증하는 것.
• 대칭 노이즈 또는 세부 균형 조건이 없는 경우를 초월해 비지비안성에 대한 이해를 확장하는 것.

제안 방법

• d>1에서 {0,1}^Z^d 위에 정의된 비역행성 스토케스틱 세포자동기계의 클래스를 구성하며, 이는 단방향 노이즈(0→1만 허용)를 가진 결정론적 에로더 자동기계에서 유도된다.
• 시간이 지남에 따라 특정 '스파이더' 또는 초기 시드 구성이 큰 구형 영역을 1로 채우는 방식으로 동역학을 분석한다.
• 반지름 L인 1로 이루어진 구 영역을 관측할 확률에 하한을 두어, 지비안성에 비해 너무 빠르게 exp(−cL)로 감쇠함을 보이며, 지비안성은 exp(−cL²) 감쇠를 요구한다.
• 단일 점 변환에 대해 지비안성을 유지하는 레노멀라이제이션 및 블록 변환 추론을 적용한다.
• 최소한의 전이율 조건을 만족하는 랜덤 세포자동기계의 더 넓은 클래스로 결과를 확장하기 위해 하한 기법을 활용한다.
• 특정 예시로 NEC 모델을 고려하며, 좌표에 대한 민감도가 다른 함수 f로 일반화하여 특정 f에 대해 더 강력한 하한을 유도한다.

실험 결과

연구 질문

• RQ1 비역행성 세포자동기계에서 완전히 비대칭 노이즈를 가진 불변 측도는 지비안성을 가지는가?
• RQ2 이러한 시스템에서 1로 이루어진 큰 균일 클러스터의 확률이 지비안 측도와 일치하지 않을 수 있는가?
• RQ3 레노멀라이제이션 변환에 대해 이러한 측도의 비지비안성이 강건한가?
• RQ4 세부 균형이 없고 한 방향 노이즈가 존재함에도 불구하고, 다수의 불변 측도가 존재할 경우 비지비안성이 발생하는가?
• RQ5 큰 균일 영역의 확률 감쇠율을 비지비안성의 진단 도구로 사용할 수 있는가?

주요 결과

• 비역행성 세포자동기계에서 완전히 비대칭 노이즈를 가진 이 클래스의 모든 불변 측도는 비지비안이다.
• 반지름 L인 구 영역이 1로 채워진 확률 μ_L은 exp(−cL)로 감쇠하며, 이는 지비안성에 비해 너무 빠르다. 지비안 측도는 exp(−cL²) 감쇠를 요구한다.
• NEC 자동기계의 경우, −ln μ_L ≍ L 이지만, 어떤 지비안 측도라도 −ln μ_L ≍ L²를 요구하므로, 지비안 행동의 명백한 위반이다.
• 비지비안성은 손상 확산 메커니즘으로 인해 발생한다: 단일 '스파이더' 형태의 1들이 큰 구 영역을 채우며, 이러한 구성이 지나치게 높은 확률을 가짐을 의미한다.
• 동역학이 비역행성이고 세부 균형을 만족하지 않더라도 결과는 유지되며, 최소 전이율 조건을 만족하는 더 넓은 랜덤 세포자동기계 클래스로도 확장된다.
• 비지비안성 메커니즘은 단일 점 레노멀라이제이션에 대해 강건하므로, 이러한 측도는 지비안 측도의 블록 평균화로부터 유래될 수 없다.