1: \begin{abstract}

2: It is a theorem of Wyner \& Ziv and Ornstein \& Weiss that if one

3: observes the initial $k$ symbols $X_{0},\ldots ,X_{k-1}$ of a typical

4: realization of a finite valued ergodic process with entropy $h$,

5: the waiting time until this sequence appears again in the same realization

6: grows asymptotically like $2^{hk}$ \cite{OW93,WyZi89}. A similar

7: result for random fields was obtained in \cite{OW02}: in this case

8: one observes cubes in $\mathbb{Z}^{d}$ instead of initial segments. 

9: 

10: In the present paper we describe generalizations of this. We examine

11: what happens when the set of possible return times is restricted:

12: Fix an increasing sequence of sets of possible times $\{W_{n}\}$

13: and define $R_{k}$ to be the first $n$ such that $X_{0},\ldots ,X_{k-1}$

14: recurs at some time in $W_{n}$. It turns out that $|W_{R_{k}}|$

15: cannot drop below $2^{hk}$ asymptotically. We obtain conditions on

16: the sequence $\{W_{n}\}$ which ensure that $|W_{R_{k}}|$ is asymptotically

17: equal to $2^{hk}$.

18: 

19: We consider also recurrence densities of initial blocks and derive

20: a uniform Shannon-McMillan-Breiman theorem: Informally, if $U_{k,n}$

21: is the density of recurrences of the block $X_{0},\ldots ,X_{k-1}$

22: in $X_{-n},\ldots ,X_{n}$ then $U_{k,n}$ grows at a rate of $2^{hk}$,

23: uniformly in $n$. We examine the conditions under which this is true

24: when the recurrence times are again restricted to some sequence of

25: sets $\{W_{n}\}$

26: 

27: The above questions are examined in the general context of finite-valued

28: processes parameterized by discrete amenable groups. We show that

29: many classes of groups have time-sequences $\{W_{n}\}$ along which

30: return times and recurrence densities behave as expected. An interesting

31: feature here is that this can happen also when the time sequence lies

32: in a small subgroup of the parameter group. 

33: \end{abstract}

34: