PERFIL DO CUTOFF DO PROCESSO DE EXCLUSÃO NO GRAFO COMPLETO

Nome: ÉRIC SANTANA OLIVEIRA

Data de publicação: 15/04/2024

Banca:

Nomeordem decrescente Papel
DIOGO MANUEL FERNANDES BESSAM Examinador Interno
FABIO JULIO DA SILVA VALENTIM Presidente
FREDDY ROLANDO HERNANDEZ ROMERO Examinador Externo

Resumo: A dissertação aborda o estudo das cadeias de Markov, processos evolutivos com “perda de memória”, amplamente aplicados em áreas como biologia, estatística e finanças. A convergência dessas cadeias para uma distribuição estacionária é analisada utilizando a “distância de variação total”. Introduzem-se os tempos de mistura, representando o tempo necessário para a convergência.
O conceito de acoplamento entre cadeias de Markov é apresentado, revelando sua utilidade na determinação de cotas para os tempos de mistura. Explora-se o fenômeno de cutoff, um decrescimento abrupto na distância de variação total em sequências de cadeias de Markov, proporcionando uma compreensão detalhada da convergência. O objetivo final é calcular o perfil do cutoff para o processo de exclusão no grafo completo.
Os capítulos abordam construção de cadeias, conceitos técnicos, acoplamentos e tempos de mistura, culminando na análise do fenômeno de cutoff e sua aplicação específica ao processo de exclusão no grafo completo.

Acesso ao documento

Transparência Pública
Acesso à informação

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910