Grafos aleatórios e percolação

Detalhes bibliográficos
Autor(a) principal: Rodrigo Botelho Ribeiro
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/EABA-8YAT23
Resumo: No presente trabalho formalizamos a técnica de comparar o processo de exploração de componentesde um grafo aleatório G(n, p) com um processo de ramificação de distribuição binomial. São provadas afirmações a respeito da comparação que precisam por quanto tempo a comparação é boa e difere por poucos indivíduos. A abordagem é utilizada inicialmente para provar a transição de fase do modelo de Erdös-Rényi e pode ser encontrada em [9] e [7]. Essa mesma técnica é utilizada para provar o resultado obtido por Kesten em [2] seguindo o método de [1],[6] e [8].
id UFMG_8f8ff29503c0b0f4b2c4af6905ab22c5
oai_identifier_str oai:repositorio.ufmg.br:1843/EABA-8YAT23
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Remy de Paiva SanchisBernardo Nunes Borges de LimaSokol NdrecaRodrigo Botelho Ribeiro2019-08-14T21:42:53Z2019-08-14T21:42:53Z2012-07-24http://hdl.handle.net/1843/EABA-8YAT23No presente trabalho formalizamos a técnica de comparar o processo de exploração de componentesde um grafo aleatório G(n, p) com um processo de ramificação de distribuição binomial. São provadas afirmações a respeito da comparação que precisam por quanto tempo a comparação é boa e difere por poucos indivíduos. A abordagem é utilizada inicialmente para provar a transição de fase do modelo de Erdös-Rényi e pode ser encontrada em [9] e [7]. Essa mesma técnica é utilizada para provar o resultado obtido por Kesten em [2] seguindo o método de [1],[6] e [8].Universidade Federal de Minas GeraisUFMGMatemáticaTeoria dos grafosPercolação (Fisica estatistica)Percolação (Física estatística)Graficos aleatoriosMatemáticaGrafos aleatórios e percolaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdiss205.pdfapplication/pdf876401https://repositorio.ufmg.br/bitstream/1843/EABA-8YAT23/1/diss205.pdf13ebf980b8b1a5d5eef1592231d54fa9MD51TEXTdiss205.pdf.txtdiss205.pdf.txtExtracted texttext/plain97408https://repositorio.ufmg.br/bitstream/1843/EABA-8YAT23/2/diss205.pdf.txt1879f011876baabb9aebcfcc5d4f0bd8MD521843/EABA-8YAT232019-11-14 16:28:30.935oai:repositorio.ufmg.br:1843/EABA-8YAT23Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T19:28:30Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Grafos aleatórios e percolação
title Grafos aleatórios e percolação
spellingShingle Grafos aleatórios e percolação
Rodrigo Botelho Ribeiro
Matemática
Matemática
Teoria dos grafos
Percolação (Fisica estatistica)
Percolação (Física estatística)
Graficos aleatorios
title_short Grafos aleatórios e percolação
title_full Grafos aleatórios e percolação
title_fullStr Grafos aleatórios e percolação
title_full_unstemmed Grafos aleatórios e percolação
title_sort Grafos aleatórios e percolação
author Rodrigo Botelho Ribeiro
author_facet Rodrigo Botelho Ribeiro
author_role author
dc.contributor.advisor1.fl_str_mv Remy de Paiva Sanchis
dc.contributor.referee1.fl_str_mv Bernardo Nunes Borges de Lima
dc.contributor.referee2.fl_str_mv Sokol Ndreca
dc.contributor.author.fl_str_mv Rodrigo Botelho Ribeiro
contributor_str_mv Remy de Paiva Sanchis
Bernardo Nunes Borges de Lima
Sokol Ndreca
dc.subject.por.fl_str_mv Matemática
topic Matemática
Matemática
Teoria dos grafos
Percolação (Fisica estatistica)
Percolação (Física estatística)
Graficos aleatorios
dc.subject.other.pt_BR.fl_str_mv Matemática
Teoria dos grafos
Percolação (Fisica estatistica)
Percolação (Física estatística)
Graficos aleatorios
description No presente trabalho formalizamos a técnica de comparar o processo de exploração de componentesde um grafo aleatório G(n, p) com um processo de ramificação de distribuição binomial. São provadas afirmações a respeito da comparação que precisam por quanto tempo a comparação é boa e difere por poucos indivíduos. A abordagem é utilizada inicialmente para provar a transição de fase do modelo de Erdös-Rényi e pode ser encontrada em [9] e [7]. Essa mesma técnica é utilizada para provar o resultado obtido por Kesten em [2] seguindo o método de [1],[6] e [8].
publishDate 2012
dc.date.issued.fl_str_mv 2012-07-24
dc.date.accessioned.fl_str_mv 2019-08-14T21:42:53Z
dc.date.available.fl_str_mv 2019-08-14T21:42:53Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/EABA-8YAT23
url http://hdl.handle.net/1843/EABA-8YAT23
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/EABA-8YAT23/1/diss205.pdf
https://repositorio.ufmg.br/bitstream/1843/EABA-8YAT23/2/diss205.pdf.txt
bitstream.checksum.fl_str_mv 13ebf980b8b1a5d5eef1592231d54fa9
1879f011876baabb9aebcfcc5d4f0bd8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589348112728064

Registros relacionados