|
Problemy Peredachi Informatsii, 2012, Volume 48, Issue 2, Pages 79–99
(Mi ppi2076)
|
|
|
|
This article is cited in 1 scientific paper (total 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.
Received: 11.04.2011 Revised: 16.01.2012
Citation:
M. A. Raskin, “Toom's partial order is transitive”, Probl. Peredachi Inf., 48:2 (2012), 79–99; Problems Inform. Transmission, 48:2 (2012), 154–172
Linking options:
https://www.mathnet.ru/eng/ppi2076 https://www.mathnet.ru/eng/ppi/v48/i2/p79
|
|