Cadeias de Markov e tempo de mistura
Cadeias de Markov; Tempos de mistura; Distância de variação total;
Acoplamento; Embaralhamento de cartas.
Neste trabalho fazemos o estudo de ferramentas que permitem estudar o tempo de mistura de cadeias de Markov. Utilizamos distância de variação total e acoplamento entre cadeias de Markov para estudarmos
sua taxa de convergência, isto é, o tempo necessário para que a distribuição estacionária
seja bem aproximada após t passos, dada uma distribuição inicial.