Abstract
Zero entropy processes are known to be deterministic—the past determines the present. We show that each is isomorphic, as a system, to a finitarily deterministic one, i.e., one in which to determine the present from the past it suffices to scan a finite (of random length) portion of the past. In fact we show more: the finitary scanning can be done even if the scanner is noisy and passes only a small fraction of the readings, provided the noise is independent of our system.
The main application we present here is that any zero entropy system can be extended to a random Markov process (namely one in which the conditional distribution of the present given the past is a mixture of finite state Markov chains). This allows one to study zero entropy transformations using a procedure completely different from the usual cutting and stacking.
Similar content being viewed by others
References
S. Kalikow,Random Markov process and uniform martingales, Israel J. Math.71 (1990), 33–34.
H. Berbee,Chains with infinite connections: Uniqueness and Markov representation, Probability Theory and Related Fields76 (1987), 243–253.
W. Doeblin and R. Fortet,Sur les chains a liaisons complétes, Bull. Soc. Math. France65 (1937), 132–148.
M. Keane,Strongly mixing g-measures, Invent. Math.16 (1972), 309–324.
B. Petit,Schemes de Bernoulli et g-measure, C.R. Acad. Sci. ParisSer. A (1975), 17–20.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kalikow, S., Katznelson, Y. & Weiss, B. Finitarily deterministic generators for zero entropy systems. Israel J. Math. 79, 33–45 (1992). https://doi.org/10.1007/BF02764801
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02764801