Suppose that the original chain {xn} is recurrent. Is {yn} recurrent? If so, prove it; if not, provide a counterexample.