Título: | TAXA DE CONVERGÊNCIA DO TEOREMA CENTRAL DO LIMITE PARA A EXPRESSÃO MARTINGAL DE DESVIO DA CONTAGEM DE SUBGRAFOS LIVRES DE TRIÂNGULOS EM GRAFOS ALEATÓRIOS G(N,M) | ||||||||||||
Autor: |
VICTOR D ANGELO COLACINO |
||||||||||||
Colaborador(es): |
SIMON RICHARD GRIFFITHS - Orientador |
||||||||||||
Catalogação: | 27/MAI/2021 | Língua(s): | PORTUGUÊS - BRASIL |
||||||||||
Tipo: | TEXTO | Subtipo: | TESE | ||||||||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
||||||||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=52970&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=52970&idi=2 |
||||||||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.52970 | ||||||||||||
Resumo: | |||||||||||||
Nessa dissertação 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 esta 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.
|
|||||||||||||
|