[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M)

GABRIEL DIAS DO COUTO

[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M)

[pt] O estudo de desvios, e em particular grandes desvios, tem uma história longa na teoria de probabilidade. Nas últimas décadas muitos artigos consideraram essas questões no contexto de subgrafos de grafos aleatórios G(n, p) e G(n, m). Esta dissertação considera a cauda inferior para o número de t...

ver descrição completa

Detalhes bibliográficos
Autor:	GABRIEL DIAS DO COUTO
Tipo de documento:	tese
Estado:	Versão publicada
Data de publicação:	2022
País:	Brasil
Recursos:	Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
Repositório:	Repositório Institucional da PUC-RIO (Projeto Maxwell)
Idioma:	inglês
OAI Identifier:	oai:MAXWELL.puc-rio.br:60043
Acesso em linha:	https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=60043&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=60043&idi=2 http://doi.org/10.17771/PUCRio.acad.60043
Access Level:	Acceso aberto
Palavra-chave:	[pt] GRAFOS ALEATORIOS [pt] TRIANGULOS [pt] TEORIA ESPECTRAL DE GRAFOS [pt] MARTINGAIS [pt] DESVIOS MODERADOS [en] RANDOM GRAPHS [en] TRIANGLES [en] SPECTRAL GRAPH THEORY [en] MARTINGALES [en] MODERATE DEVIATIONS

id	BR_680bc0ebe8c4dade5424cbc7369cc31c
oai_identifier_str	oai:MAXWELL.puc-rio.br:60043
network_acronym_str	BR
network_name_str	Brasil
repository_id_str
spelling	[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M) [en] TWO APPROACHES TO MODERATE DEVIATIONS IN TRIANGLE COUNT IN G(N, M) GRAPHS [pt] GRAFOS ALEATORIOS[pt] TRIANGULOS[pt] TEORIA ESPECTRAL DE GRAFOS[pt] MARTINGAIS[pt] DESVIOS MODERADOS[en] RANDOM GRAPHS[en] TRIANGLES[en] SPECTRAL GRAPH THEORY[en] MARTINGALES[en] MODERATE DEVIATIONS[pt] O estudo de desvios, e em particular grandes desvios, tem uma história longa na teoria de probabilidade. Nas últimas décadas muitos artigos consideraram essas questões no contexto de subgrafos de grafos aleatórios G(n, p) e G(n, m). Esta dissertação considera a cauda inferior para o número de triângulos no grafo aleatório G(n, m). Duas abordagens estão consideradas: Martingales, a partir artigo de Christina Goldschmidt, Simon Griffiths e Alex Scott; e Teoria Espectral de Grafos, a partir do artigo de Joe Neeman, Charles Radin e Lorenzo Sadun. Essas duas abordagens conseguem encontrar o comportamento da cauda em dois regimes diferentes. Na dissertação discutiremos a visão geral do artigo de Goldschmidt, Griffiths e Scott, e discutiremos em detalhes o artigo de Neeman, Radin e Sadun. Em particular, exploraremos a conexão entre a cauda inferior do número de triângulos e o comportamento dos autovalores mais negativos da matriz de adjacência. Veremos que a contagem tende a depender, essencialmente, do autovalor mais negativo. [en] The study of deviations, and in particular large deviations, has a long history in Probability Theory. In recent decades many articles have considered these questions in the context of subgraphs of the random graphs G(n, p) and G(n, m). This dissertation considers the lower tail for the number of triangles in the random graph G(n, m). Two approaches are considered: Martingales, based on the article of Christina Goldschmidt, Simon Griffiths and Alex Scott; and Spectral Graph Theory, based on the article of Joe Neeman, Charles Radin and Lorenzo Sadun. These two approaches manage to find the behavior of the tail in two different regimes. In this dissertation we give an overview of the article of Goldschmidt, Griffiths and Scott, discuss in detail the article of artigo Neeman, Radin and Sadun. In particular, we shall explore the connection between the lower tail of the number of triangles and the behavior of the most negative eigenvalues of the adjacency matrix. We shall see that the triangle count tends to especially depend on the most negative eigenvalue.MAXWELLSIMON RICHARD GRIFFITHS2022-08-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=60043&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=60043&idi=2http://doi.org/10.17771/PUCRio.acad.60043engreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccessGABRIEL DIAS DO COUTO2022-08-04T00:00:00Zoai:MAXWELL.puc-rio.br:60043Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-08-04T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv	[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M) [en] TWO APPROACHES TO MODERATE DEVIATIONS IN TRIANGLE COUNT IN G(N, M) GRAPHS
title	[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M)
spellingShingle	[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M) GABRIEL DIAS DO COUTO [pt] GRAFOS ALEATORIOS [pt] TRIANGULOS [pt] TEORIA ESPECTRAL DE GRAFOS [pt] MARTINGAIS [pt] DESVIOS MODERADOS [en] RANDOM GRAPHS [en] TRIANGLES [en] SPECTRAL GRAPH THEORY [en] MARTINGALES [en] MODERATE DEVIATIONS
title_short	[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M)
title_full	[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M)
title_fullStr	[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M)
title_full_unstemmed	[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M)
title_sort	[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M)
dc.creator.none.fl_str_mv	GABRIEL DIAS DO COUTO
author	GABRIEL DIAS DO COUTO
author_facet	GABRIEL DIAS DO COUTO
author_role	author
dc.contributor.none.fl_str_mv	SIMON RICHARD GRIFFITHS
dc.subject.por.fl_str_mv	[pt] GRAFOS ALEATORIOS [pt] TRIANGULOS [pt] TEORIA ESPECTRAL DE GRAFOS [pt] MARTINGAIS [pt] DESVIOS MODERADOS [en] RANDOM GRAPHS [en] TRIANGLES [en] SPECTRAL GRAPH THEORY [en] MARTINGALES [en] MODERATE DEVIATIONS
topic	[pt] GRAFOS ALEATORIOS [pt] TRIANGULOS [pt] TEORIA ESPECTRAL DE GRAFOS [pt] MARTINGAIS [pt] DESVIOS MODERADOS [en] RANDOM GRAPHS [en] TRIANGLES [en] SPECTRAL GRAPH THEORY [en] MARTINGALES [en] MODERATE DEVIATIONS
description	[pt] O estudo de desvios, e em particular grandes desvios, tem uma história longa na teoria de probabilidade. Nas últimas décadas muitos artigos consideraram essas questões no contexto de subgrafos de grafos aleatórios G(n, p) e G(n, m). Esta dissertação considera a cauda inferior para o número de triângulos no grafo aleatório G(n, m). Duas abordagens estão consideradas: Martingales, a partir artigo de Christina Goldschmidt, Simon Griffiths e Alex Scott; e Teoria Espectral de Grafos, a partir do artigo de Joe Neeman, Charles Radin e Lorenzo Sadun. Essas duas abordagens conseguem encontrar o comportamento da cauda em dois regimes diferentes. Na dissertação discutiremos a visão geral do artigo de Goldschmidt, Griffiths e Scott, e discutiremos em detalhes o artigo de Neeman, Radin e Sadun. Em particular, exploraremos a conexão entre a cauda inferior do número de triângulos e o comportamento dos autovalores mais negativos da matriz de adjacência. Veremos que a contagem tende a depender, essencialmente, do autovalor mais negativo.
publishDate	2022
dc.date.none.fl_str_mv	2022-08-04
dc.type.status.fl_str_mv	info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv	info:eu-repo/semantics/doctoralThesis
format	doctoralThesis
status_str	publishedVersion
dc.identifier.uri.fl_str_mv	https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=60043&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=60043&idi=2 http://doi.org/10.17771/PUCRio.acad.60043
url	https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=60043&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=60043&idi=2 http://doi.org/10.17771/PUCRio.acad.60043
dc.language.iso.fl_str_mv	eng
language	eng
dc.rights.driver.fl_str_mv	info:eu-repo/semantics/openAccess
eu_rights_str_mv	openAccess
dc.publisher.none.fl_str_mv	MAXWELL
publisher.none.fl_str_mv	MAXWELL
dc.source.none.fl_str_mv	reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell) instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) instacron:PUC_RIO
instname_str	Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str	PUC_RIO
institution	PUC_RIO
reponame_str	Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection	Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv	Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_	1853671016962719744
score	15,301629

[pt] DUAS ABORDAGENS EM DESVIOS MODERADOS PARA CONTAGEM DE TRIÂNGULOS EM GRAFOS G(N, M)

Registros relacionados