Grafos, martingais e o Teorema Central do Limite
Victor D'Angelo Colacino
Grafos, martingais e o Teorema Central do Limite
Dialética
Impresión bajo demanda. Llega en 14 dias.
Páginas: 92
Formato:
Peso: 0.151 kgs.
ISBN: 9786525261935
Nesta obra vamos introduzir, elaborar e combinar ideias da Teoria de martingais, a Teoria de grafos aleatórios e o Teorema Central do Limite.Em particular, veremos como martingais podem ser usados para representar desvios de contagem de subgrafos. Usando essa representação e o Teorema Central do Limite para martingais, conseguiremos demonstrar um Teorema Central do Limite para a contagem de subgrafos livres de triângulos no grafo aleatório Erdos-Rényi G(n, m). Além disso, nossa demonstração também nos trará informação sobre a taxa de convergência, mostrando que a distribuição dos desvios converge rapidamente para a distribuição normal.
