Abstract
LetX 1 andX 2 be two mixing Markov shifts over finite alphabet. If the entropy ofX 1 is strictly larger than the entropy ofX 2, then there exists a finitary homomorphism ϕ:X 1→X 2 such that the code length is anL p random variable for allp<4/3. In particular, the expected length of the code ϕ is finite.
Similar content being viewed by others
References
M. A. Akcoglu, A. del Junco and M. Rahe,Finitary codes between Markov processes, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete47 (1979), 305–314.
S. N. Bernstein,Probability Theory (in Russian), Gosizdat, Moscow, 1927.
W. Feller,An Introduction to Probability Theory and Its Applications, Vol. 2, Wiley, New York, 1966.
T. Hamachi and M. S. Keane,Homomorphisms of noncommutative Bernoulli schemes, II. Finitary codes, preprint.
M. Keane and M. Smorodinsky,A class of finitary codes, Israel Journal of Mathematics26 (1977), 352–371.
J. Serafin,The finitary coding of two Bernoulli schemes with unequal entropies has finite expectation, Indagationes Mathematicae. New Series7 (1996), 503–519.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported by KBN grant 2 P03A 039 15 1998–2001.
Rights and permissions
About this article
Cite this article
Iwanik, A., Serafin, J. Code length between Markov processes. Isr. J. Math. 111, 29–51 (1999). https://doi.org/10.1007/BF02810676
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02810676