Abstract
We associate to a maximal codeX on an alphabetA a dynamical system Ω; our main result proves that the property of unique decipherability implies that the partition of Ω associated to the letters ofA is a Bernoulli partition. Surprisingly it is possible to give two very different proofs of this result: the first one uses probability measures on monoids together with methods from automata theory; the other is based on results of entropy theory.
Similar content being viewed by others
References
Abramov L. M., Entropy of induced automorphisms,Dokl. Akad Nauk. SSSR, 128, 647–650.
Billingsley P.,Convergence of probability measures, Wiley, New York (1968).
Blanchard F., Perrin D., Relevement d'une mesure ergodique par un codage,Z. Wahrschein-lichkeitstheorie, 54, 303–311 (1980).
Eilenberg S.,Automata languages and Madhines, Vol. A, Academic Press, 1974.
Feller W.,An Introduction to Probability Theory and its Applications, Vol. 1, 3rd Ed, Wiley, New York, 1967.
Lallement G.,Semigroups and combinatorial applications, Wiley, 1979.
Martin Löf P., Probability Theory on discrete semigroups,Z. Wahrscheinlichkeitstheorie, 4, 78–102-(1965).
Parry W.,Entropy and generators in ergodic theory, Benjamin Inc. New York, 1969.
Schützenberger, M. P., Sur certains sous-monoïdes libres,Bull. Soc. Math. de France, 93 (1965) 209–223.
Schützenberger, M. P., A property of finitely generated submonoids, inSemigroups (G. Pollack ed.) North Holland (1979) 545–576.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hansel, G., Perrin, D. Codes and Bernoulli partitions. Math. Systems Theory 16, 133–157 (1983). https://doi.org/10.1007/BF01744574
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01744574