RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive
Probl. Peredachi Inf., 2012 Volume 48, Issue 2, Pages 79–99 (Mi ppi2076)
This article is cited in 1 paper

Automata Theory

Toom's partial order is transitive

M. A. Raskin

Faculty of Mechanics and Mathematics, Lomonosov Moscow State University

Abstract: We prove that the partial order on measures on biinfinite sequences proposed by Toom is transitive. This partial order was introduced as a possible tool for proving nonergodicity of some cellular automata.

UDC: 621.391.1+519.713

Received: 11.04.2011
Revised: 16.01.2012


 English version: Problems of Information Transmission, 2012, 48:2, 154–172

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025