## Abstract

It is a theorem of Wyner and Ziv and Ornstein and Weiss that if one observes the initial k symbols X_{0},..., X_{k-1} of a typical realization of a finite valued ergodic process with entropy h, the waiting time until this sequence appears again in the same realization grows asymptotically like 2^{hk} [7, 12]. A similar result for random fields was obtained in [8]: in this case, one observes cubes in ℤ^{d} instead of initial segments. In the present paper, we describe generalizations of this. We examine what happens when the set of possible return times is restricted. Fix an increasing sequence of sets of possible times {W_{n} }and define R _{k} to be the first n such that X_{0},..., X_{k-1} recurs at some time in W_{n}. It turns out that |W_{Rk}| cannot drop below 2^{hk} asymptotically. We obtain conditions on the sequence {W_{n}} which ensure that \W_{Rk}| is asymptotically equal to 2^{hk}. We consider also recurrence densities of initial blocks and derive a uniform Shannon-McMillan-Breiman theorem. Informally, if U ^{k,n} is the density of recurrences of the block X_{0},..., X_{k-1} in X_{-n},...,X_{n}, then U_{k,n} grows at a rate of 2^{hk}, uniformly in n. We examine the conditions under which this is true when the recurrence times are again restricted to some sequence of sets {W_{n}} The above questions are examined in the general context of finite-valued processes parametrized by discrete amenable groups. We show that many classes of groups have time-sequences {W_{n}} along which return times and recurrence densities behave as expected. An interesting feature here is that this can happen also when the time sequence lies in a small subgroup of the parameter group.

Original language | English |
---|---|

Pages (from-to) | 1-51 |

Number of pages | 51 |

Journal | Journal d'Analyse Mathematique |

Volume | 100 |

DOIs | |

State | Published - 2006 |