
Descrição
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 Erdős-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.
Características
- Ano: 2023
- Autor: Victor Colacino
- Selo: Dialética
- ISBN: 9786525261935
- Páginas: 92
- Capa: Flexível