Week 10 Tutorial

Put X={0,1}N. Given x{0,1}N put γ(x)=min{nN:x(n)=0} and define R:XX by (R(x))(n)={0n<γ(x)1n=γ(x)x(n)n>γ(x) which is the 2-adic odometer.

  1. Calculate R(x) for x=1100011010
  2. Calculate R(x) for x=0010100101
  3. There is one x{0,1}N where the above definition does not apply. How would you define R at that point?
  4. What is R1([1])?
  5. Use your answer to 4. to show the (1p,p) coin measure is not an invariant measure for R if p12.

Write μ for the fair coin measure on X. Take for granted that R is a measure-preserving transformation for μ.

  1. Put f=1[0]1[1]. What function is fR? Is f an eigenfunction of R?
  2. Find four linearly independent eigenfunctions using linear combinations of 1[00], 1[10], 1[01] and 1[11].
  3. Is one of your eigenfunctions from 7. in the subspace spanned by 1[0]1[1]?
  4. Write each of 1[00], 1[10], 1[01] and 1[11] as a linear combination of your eigenfunctions.
  5. Check that the fair coin measure μ is an invariant measure for R.
  6. Prove that R has discrete spectrum.