MATH362:Chapter 6-8 Crossword

12345678910111213141516171819
Across
  1. 3. Random time determined by information up to that time
  2. 5. State visited finitely many times with probability one
  3. 7. States reachable from each other
  4. 8. Conditioning on the first transition
  5. 10. Property that chain forgets past at stopping times
  6. 12. Process moving by random steps
  7. 13. Time taken to reach a state
  8. 16. Applying Markov property at random times
  9. 17. Expected number of visits to a state
  10. 18. First time a process enters a set
Down
  1. 1. Walk returning to origin with probability one
  2. 2. Walk with positive probability of escape
  3. 4. State visited infinitely often with probability one
  4. 6. Equal probability of left or right steps
  5. 9. Probability of ever returning to a state
  6. 11. Recurrence shared by all states in a class
  7. 14. Number of spatial directions
  8. 15. Random walk on the integers
  9. 19. Future independent of past given present