Grandes desvios para o tempo de recobrimento e nível de recobrimento

Detalhes bibliográficos
Autor(a) principal: Moreno Reyes, Nicolás Alberto, 1984-
Data de Publicação: 2017
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1632687
Resumo: Orientador: Serguei Popov
id UNICAMP-30_e9915c1840063030ae7a7437003c7691
oai_identifier_str oai::990682
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Grandes desvios para o tempo de recobrimento e nível de recobrimentoLarge deviation for the cover time and cover levelGrandes desviosEntrelaçamentos aleatóriosPasseios aleatórios (Matemática)Large deviationsRandom interlacementsRandom walks (Mathematics)Orientador: Serguei PopovTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação CientíficaResumo: Um elemento de grande importância na teoria de probabilidade é o passeio aleatório, o qual pode ser descrito como a trajetória de uma partícula que move-se através de um conjunto de vértices, tal que tendo chegado a uma posição num tempo determinado, sua seguinte posição é escolhida de forma aleatória entre a vizinhança da posição atual. Um grafo importante é o toro $d$-dimensional discreto, o qual pode ser entendido como uma caixa de tamanho $N$ contido no reticulado inteiro com fronteira periódica. Um problema que tem sido estudado com grande ênfases nos últimos anos é o tempo de recobrimento, o qual corresponde ao primeiro momento em que um passeio aleatório visita todos os vértices de um grafo finito. Nesse contexto, numa primeira instancia, esta tese esta orientada a estabelecer um principio de grandes desvios para o tempo de recobrimento de um toro discreto de dimensão maior ou igual do que $3$ por um passeio aleatório simples. Um segundo resultado tem relação com os entrelaçamentos aleatórios. Este processo foi introduzido para entender a estrutura dos pontos visitados pelo passeio aleatório no toro discreto e, basicamente, pode ser definido como una nuvem de Poisson de trajetórias de passeios aleatórios duplamente infinitas modulo deslocamento de tempo. O análogo do tempo de cobertura no contexto dos entrelaçamentos aleatórios é o nível de cobertura de um conjunto finito o que pode ser definido como o nível minimo tal que o conjunto esteja completamente contido no entrelaçamento aleatório. Nesse contexto, apresentamos um principio dos grandes desvios para o nível de recobrimento de um subconjunto finito do reticulado inteiro pelos entrelaçamentos aleatóriosAbstract: An element of great importance in probability theory is the random walk, which can be described as the trajectory of a particle moving through a set of vertices, such that having arrived at some position at a given time, its next position is chosen randomly from the neighbourhood of the current position. An important graph is the discrete $ d $ -dimensional torus, which can be understood as a box of size $ N $ contained in the discrete lattice with periodic boundary. A problem that has been studied with great emphasis in the last years are the cover times, which corresponds to the first moment that a random walk visits all the vertices of a finite graph. In this context, in a first instance, this thesis is oriented to establish a principle of large deviations for the cover time a discrete torus of dimension larger or equal to $3$ by a simple random walk. A second result is about random interlacements. This process was introduced to understand the structure of the points visited by the random walk in the discrete torus and basically can be defined as a Poisson cloud doubly infinite random walk path modulo shift time. The analogue of the cover time in the context of random interlacements is the cover level of a finite set, which can be defined as the minimum level such that the set is completely contained in the random interlacements. In this context, we present a principle of large deviations in the cover level of a finite subset defined in the discrete lattice by random interlacementsDoutoradoEstatísticaDoutor em EstatísticaCAPES[s.n.]Popov, Serguei, 1972-Gallesco, Christophe FrédéricLebensztayn, ElcioTeixeira, Augusto QuadrosMachado, Fabio PratesUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em EstatísticaUNIVERSIDADE ESTADUAL DE CAMPINASMoreno Reyes, Nicolás Alberto, 1984-20172017-11-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf1 recurso online ( p.) : il., digital, arquivo PDF.https://hdl.handle.net/20.500.12733/1632687MORENO REYES, Nicolás Alberto. Grandes desvios para o tempo de recobrimento e nível de recobrimento. 2017. 1 recurso online ( p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1632687. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/990682Requisitos do sistema: Software para leitura de arquivo em PDFporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2018-02-08T16:33:01Zoai::990682Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2018-02-08T16:33:01Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Grandes desvios para o tempo de recobrimento e nível de recobrimento
Large deviation for the cover time and cover level
title Grandes desvios para o tempo de recobrimento e nível de recobrimento
spellingShingle Grandes desvios para o tempo de recobrimento e nível de recobrimento
Moreno Reyes, Nicolás Alberto, 1984-
Grandes desvios
Entrelaçamentos aleatórios
Passeios aleatórios (Matemática)
Large deviations
Random interlacements
Random walks (Mathematics)
title_short Grandes desvios para o tempo de recobrimento e nível de recobrimento
title_full Grandes desvios para o tempo de recobrimento e nível de recobrimento
title_fullStr Grandes desvios para o tempo de recobrimento e nível de recobrimento
title_full_unstemmed Grandes desvios para o tempo de recobrimento e nível de recobrimento
title_sort Grandes desvios para o tempo de recobrimento e nível de recobrimento
author Moreno Reyes, Nicolás Alberto, 1984-
author_facet Moreno Reyes, Nicolás Alberto, 1984-
author_role author
dc.contributor.none.fl_str_mv Popov, Serguei, 1972-
Gallesco, Christophe Frédéric
Lebensztayn, Elcio
Teixeira, Augusto Quadros
Machado, Fabio Prates
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Estatística
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Moreno Reyes, Nicolás Alberto, 1984-
dc.subject.por.fl_str_mv Grandes desvios
Entrelaçamentos aleatórios
Passeios aleatórios (Matemática)
Large deviations
Random interlacements
Random walks (Mathematics)
topic Grandes desvios
Entrelaçamentos aleatórios
Passeios aleatórios (Matemática)
Large deviations
Random interlacements
Random walks (Mathematics)
description Orientador: Serguei Popov
publishDate 2017
dc.date.none.fl_str_mv 2017
2017-11-21T00:00:00Z
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://hdl.handle.net/20.500.12733/1632687
MORENO REYES, Nicolás Alberto. Grandes desvios para o tempo de recobrimento e nível de recobrimento. 2017. 1 recurso online ( p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1632687. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1632687
identifier_str_mv MORENO REYES, Nicolás Alberto. Grandes desvios para o tempo de recobrimento e nível de recobrimento. 2017. 1 recurso online ( p.) Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1632687. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/990682
Requisitos do sistema: Software para leitura de arquivo em PDF
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
1 recurso online ( p.) : il., digital, arquivo PDF.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138521709019136

Registros relacionados