Resumé
Nous étudions les propriétés géométriques et algébriques du codage des automorphismes hyperboliques du tore défini dans [L3]. Nous donnons également des preuves détaillées pour la construction de ce codage qui diffère en plusieurs points de celle proposée (indépendamment) dans [KV].
Abstract
We study geometrical and algebraic properties of the coding for hyperbolic automorphisms of the torus defined in [L3]. We also give the detailed construction of this coding which differs from the one independantly proposed in [KV] in several points.
References
[AW] R. L. Adler & B. Weiss:Entropy, a complete invariant for automorphism of the torus, Proceedings of National Academy of Science,57: 1967, 1573–1576.
[B] A. Bertrand-Mathis:Developpement en base ϑ, répartition modulo 1 de la suite (xθ n)n≥0, langages codés et ϑ-shift, Bull. Soc. Math. France,114: 1986, 271–323.
[Bo] R. Bowen:Markov partitions are not smooth, Proc. Amer. Math. Soc.,71: 1978, 130–132.
[C] E. Cawley:Smooth Markov Partitions and Toral Automorphisms, Ergod. Th. and Dynam. Sys.,11: 1991, 633–651.
[CP] E.M. Coven & M.E. Paul:Sofic systems, Israël Journal of Mathematics,20(2): 1975, 165–177.
[CK] I. Csizar & J. Komlos:On the equivalence of two models of finite-state noiseless channels from the point of view of the output, Proceedings of the colloquium of information theory. Edited by A. Renyi, J. Bolyai, Math. Soc., Budapest, 1968.
[ES] M. Einsiedler & K. Schmidt:Markov partitions and homoclinic points of algebraic ℤd Preprint.
[F] R. Fischer:Sofic Systems and Graphs, Monatshefte für Mathematik.80: 1975, 179–186.
[Fr] C. Frougny:Representations of Numbers and Finite Automata, Math. Systems Theory,25: 1992, 37–60.
[FS] C. Frougny & B. Solomiak:Finite beta-expansions, Ergod. Th. and Dynam. Sys.,4: 1992, 713–723.
[GH] Y. Guivarc'h & J. Hardy:Theorèmes limites pour une classe particulière de chaînes de Markov et applications aux difféomorphismes d'Anosov, Ann. Inst. Henri Poincaré,24(1): 1988, 73–98.
[K] R. Kenyon:Self-similar tilings, Thèse, Princeton University, 1990.
[KV] R. Kenyon & A.M. Vershik:Arithmetic construction of sofic partitions of hyperbolic toral automorphisms, Preprint, Ecole Normale Supérieure de Lyon, 1995.
[Kr] W. Krieger:On sofic systems I, Israël Journal of Mathematics.,48(4): 1984, 305–330.
[L3] S. Le Borgne:Un codage sofique des automorphismes hyperboliques du tore, CRAS, t. 323, Série I, 1996, p. 1123–1128.
[L4] S. Le Borgne:Dynamique symbolique et propriétés stochastiques des automorphismes du tore: cas hyperbolique et quasihyperbolique, Thèse, Université de Rennes 1, 1997.
[P] C. Petronio:Thurston's solitaire tilings of the plane, Rendiconti dell'Istituto di Matematica dell'Università di Trieste,26: 1994, 261–295.
[LM] D. Lind & B. Marcus:Symbolic dynamics and coding, Cambridge University Press, 1995.
[S] T. Safer:Représentation des nombres complexes et automates finis, Thèse, Université Paris 6, 1997.
[T] W.P. Thurston:Groups, Tilings and Finite State Automaton, Colloquium Lectures 92nd Summer Meeting of the AMS, 1989.
[V1] A. M. Vershik:The fibadic expansions of real numbers and adic transformation, Preprint Inst. Mittag Leffler,4: 1991–1992, 1–9.
[V2] A. M. Vershik:Arithmetic isomorphism of hyperbolic toral automorphisms and sofic shift, Functional Anal. Appl.,26: 1992, 170–173.
[W] B. Weiss:Subshifts of finite type and sofic systems, Monats. Math.,77: 1973, 462–474.
Author information
Authors and Affiliations
About this article
Cite this article
Le Borgne, S. Un codage sofique des automorphismes hyperboliques du tore. Bol. Soc. Bras. Mat 30, 61–93 (1999). https://doi.org/10.1007/BF01235675
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01235675