모래 자동자와 셀룰러 자동자의 새로운 콤팩트 위상

본 논문은 모래 자동자(Sand Automata)의 구성공간을 셀룰러 자동자(CA) 구성공간과 연결시켜, 콤팩트하고 완전한 위상을 정의한다. 이 위상 아래에서 모래 자동자는 특정 부분이동 전이(subshift) 위의 CA와 동형이며, 기존의 Hedlund‑유사 표현정리와 등가연속성·궁극적 주기성 결과가 유지된다. 또한 기존의 영점성(nilpotency) 개념이 부적절함을 보이고, 새로운 영점성 정의를 제시한 뒤 그 결정 문제가 불가능함을 증명한…

저자: Alberto Dennunzio (DISCo), Pierre Guillon (IGM), Beno^it Masson (LIF)