Abstract
For shifts of finite type, we relate the waiting time between two different orbits, one chosen according to an ergodic measure, the other according to a Gibbs measure, to Billingsley dimensions of generic sets. This is achieved by computing Billingsley dimensions of saturated sets in terms of a relative entropy which satisfies a pointwise ergodic result. As a by-product, a similar result is obtained for match lengths that are dual quantities of waiting times.
Similar content being viewed by others
REFERENCES
H. Cajar, Billingsley Dimension in Probability Spaces, Lecture Notes in Math., Vol. 892(Springer-Verlag, Berlin, 1981).
M. Denker, C. Grillenberger, and K. Sigmund, Ergodic Theory on Compact Spaces, Lecture Notes in Math., Vol. 527 (Springer-Verlag, 1976).
I. Kontoyiannis, Asymptotic recurrence and waiting times for stationary processes, J. Theor. Prob. 11:795–811 (1998).
K. Marton and P. C. Shields, Almost-sure waiting time results for weak and very weak Bernoulli processes, Ergod. Th. Dynam. Sys. 15:951–960 (1995).
D. S. Ornstein and B. Weiss, Entropy and data compression schemes, IEEE Transactions on Information Theory 39(1) (1993).
W. Parry and M. Pollicott, Zeta functions and the periodic orbit structure of hyperbolic dynamics, Astérisque 187-188, SMF (1990).
Ya. B. Pesin, Dimension Theory in Dynamical Systems, Contemporary Views and Applica tions (Chicago Lectures in Mathematics, 1997).
P. C. Shields, Waiting times: positive and negative results on the Wyner-Ziv problem, J. Theor. Prob. 6:499–519 (1993).
A. Wyner and J. Ziv, Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression, IEEE Trans. Inform. Th. IT-35: 1250–1258 (1989).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chazottes, JR. Dimensions and Waiting Times for Gibbs Measures. Journal of Statistical Physics 98, 305–320 (2000). https://doi.org/10.1023/A:1018683024003
Issue Date:
DOI: https://doi.org/10.1023/A:1018683024003