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