Abstract
We show how to construct a topological Markov map of the interval whose invariant probability measure is the stationary law of a given stochastic chain of infinite order. In particular we characterize the maps corresponding to stochastic chains with memory of variable length. The problem treated here is the converse of the classical construction of the Gibbs formalism for Markov expanding maps of the interval.
Similar content being viewed by others
References
Bowen, R.: Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms. Lecture Notes in Mathematics, vol. 470, revised edn. Springer, Berlin (2008). With a preface by David Ruelle, edited by Jean-René Chazottes
Breiman, L.: Probability, Classics in Applied Mathematics, vol. 7. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1992). Corrected reprint of the 1968 original
Buzzi, J.: Specification on the interval. Trans. Am. Math. Soc. 349(7), 2737–2754 (1997)
Cénac, P., Chauvin, B., Paccault, F., Pouyanne, N.: Context trees, variable length Markov chains and dynamical sources. In: Séminaire de Probabilités XLIV. Lecture Notes in Mathematics, vol. 2046, pp. 1–39. Springer, Berlin (2012)
Comets, F., Fernández, R., Ferrari, P.: Processes with long memory: regenerative construction and perfect simulation. Ann. Appl. Probab. 12(3), 921–943 (2002)
Doeblin, W., Fortet, R.: Sur les chaînes à liaisons complétes. Bull. Soc. Math. Fr. 65, 132–148 (1937)
Fernández, R., Maillard, G.: Chains with complete connections and one-dimensional Gibbs measures. Electron. J. Probab. 9(6), 145–176 (2004) (electronic)
Harris, T.E.: On chains of infinite order. Pac. J. Math. 5, 707–724 (1955)
Hofbauer, F., Keller, G.: Ergodic properties of invariant measures for piecewise monotonic transformations. Math. Z. 180(1), 119–140 (1982)
Ledrappier, F.: Principe variationnel et systèmes dynamiques symboliques. Probab. Theory Relat. Fields 30, 185–202 (1974)
Liverani, C.: Decay of correlations for piecewise expanding maps. J. Stat. Phys. 78(3–4), 1111–1129 (1995)
Onicescu, O., Mihoc, G.: Sur les chaînes statistiques. C. R. Acad. Sci. Paris 200, 511–512 (1935)
Rissanen, J.: A universal data compression system. IEEE Trans. Inf. Theory 29(5), 656–664 (1983)
Ruelle, D.: Thermodynamic Formalism. Cambridge Mathematical Library, 2nd edn. Cambridge University Press, Cambridge (2004). The mathematical structures of equilibrium statistical mechanics
Sinaĭ, J.G.: Gibbs measures in ergodic theory. Usp. Mat. Nauk 27(4), 21–64 (1972)
Walters, P.: Equilibrium states for β-transformations and related transformations. Math. Z. 159, 65–88 (1978)
Walters, P.: Invariant measures and equilibrium states for some mappings which expand distances. Trans. Am. Math. Soc. 236, 121–153 (1978)
Acknowledgements
This work is part of USP project MaCLinC, “Mathematics, computation, language and the brain”, USP/COFECUB project “Stochastic systems with interactions of variable range” and CNPq project 476501/2009-1. A.G. is partially supported by a CNPq fellowship (grant 305447/2008-4). P.C. thanks Numec-USP for its kind hospitality.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Collet, P., Galves, A. Chains of Infinite Order, Chains with Memory of Variable Length, and Maps of the Interval. J Stat Phys 149, 73–85 (2012). https://doi.org/10.1007/s10955-012-0579-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-012-0579-6