Familiarizar os alunos com as noções de cadeias de Markov discretas.
Cadeias de Markov discretas. Exemplos.
Cadeias de Markov: definição. Estrutura de classe de comunicação. Tempo e distribuição do primeiro retorno. Probabilidade de absorção. Recorrência e transitoriedade. Distribuições invariantes. Estacionariedade. Convergência via acoplamento. Teorema ergódico. Reversibilidade. Exemplos: passeio aleatório simples, processos de ramificação, processo de nascimento e morte, filas.
ROSS. S. Stochastic processs. Wiley. 2ª edição, 1995. GRINSTEAD, C. M.; SNELL, J. L. Introduction to Probability. American Mathematical Society. 2ª edição, 1997.BERTSEKAS, D. P.; TSITSIKLIS, J. N. Introduction to Probability, Atena Scientific, 2ª edição, 2008NORRIS, J. Markov chains. Cambridge University Press, Cambridge UK, 1998. HAGGSTROM, O. Finite Markov Chains and Algorithmic Applications. Cambridge University Press, 2002.BREMAUD, P. Markov Chains: Gibbs Fields, Monte Carlo Simulation and Queues. Springer Verlag, 1999.
