On occurrence of patterns in Markov chains: Method of gambling teams
A new martingale technique is developed to find formulas for the first two moments and generating function of the waiting time until one observes an element of a finite collection of patterns in a finite multi-state Markov chain.