Random walk on random walks: higher dimensions

Detalhes bibliográficos
Autor(a) principal: Oriane Blondel
Data de Publicação: 2019
Outros Autores: Marcelo Richard Hilário, Renato Soares dos Santos, Vladas Sidoravicius, Augusto Quadros Teixeira
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFMG
Texto Completo: https://doi.org/10.1214/19-EJP337
http://hdl.handle.net/1843/56442
https://orcid.org/0000-0001-9864-5533
https://orcid.org/0000-0002-8681-5176
Resumo: We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition kernels without the assumption of uniform ellipticity or nearest-neighbour jumps. Specifically, we obtain a strong law of large numbers, a functional central limit theorem and large deviation estimates for the position of the random walker under the annealed law in a high density regime. The main obstacle is the intrinsic lack of monotonicity in higher-dimensional, non-nearest neighbour settings. Here we develop more general renormalization and renewal schemes that allow us to overcome this issue. As a second application of our methods, we provide an alternative proof of the ballistic behaviour of the front of (the discrete-time version of) the infection model introduced in [23].
id UFMG_37ec45dbc02d32c3d444cc859097fddb
oai_identifier_str oai:repositorio.ufmg.br:1843/56442
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2023-07-17T18:53:10Z2023-07-17T18:53:10Z201924https://doi.org/10.1214/19-EJP3371083-6489http://hdl.handle.net/1843/56442https://orcid.org/0000-0001-9864-5533https://orcid.org/0000-0002-8681-5176We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition kernels without the assumption of uniform ellipticity or nearest-neighbour jumps. Specifically, we obtain a strong law of large numbers, a functional central limit theorem and large deviation estimates for the position of the random walker under the annealed law in a high density regime. The main obstacle is the intrinsic lack of monotonicity in higher-dimensional, non-nearest neighbour settings. Here we develop more general renormalization and renewal schemes that allow us to overcome this issue. As a second application of our methods, we provide an alternative proof of the ballistic behaviour of the front of (the discrete-time version of) the infection model introduced in [23].Estudamos a evolução de um caminhante aleatório em um ambiente aleatório dinâmico conservador composto por partículas independentes realizando caminhadas aleatórias simétricas simples, generalizando resultados de [16] para dimensões maiores e kernels de transição mais gerais sem a suposição de elipticidade uniforme ou saltos de vizinhos mais próximos. Especificamente, obtemos uma lei forte de grandes números, um teorema do limite central funcional e estimativas de grandes desvios para a posição do caminhante aleatório sob a lei recozida em um regime de alta densidade. O principal obstáculo é a falta intrínseca de monotonicidade em ambientes de dimensões superiores e vizinhos não próximos. Aqui desenvolvemos esquemas de renormalização e renovação mais gerais que nos permitem superar esse problema. Como uma segunda aplicação de nossos métodos, fornecemos uma prova alternativa do comportamento balístico da frente (a versão em tempo discreto) do modelo de infecção introduzido em [23].CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoFAPERJ - Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de JaneiroOutra AgênciaengUniversidade Federal de Minas GeraisUFMGBrasilICX - DEPARTAMENTO DE MATEMÁTICAElectronic Journal of ProbabilityProbabilidadesMatemáticaPasseio aleatório (Matemática)Lei dos grandes númerosTeorema central do limiteRandom walkDynamical random environmentStrong law of large numbersFunctional central limit theoremLarge deviation boundRenormalization regeneration timesRandom walk on random walks: higher dimensionsPasseio aleatório em passeios aleatórios: dimensões superioresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttps://projecteuclid.org/journals/electronic-journal-of-probability/volume-24/issue-none/Random-walk-on-random-walks-higher-dimensions/10.1214/19-EJP337.fullOriane BlondelMarcelo Richard HilárioRenato Soares dos SantosVladas SidoraviciusAugusto Quadros Teixeiraapplication/pdfinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALRandom walk on random walks higher dimensions.pdfRandom walk on random walks higher dimensions.pdfapplication/pdf342845https://repositorio.ufmg.br/bitstream/1843/56442/2/Random%20walk%20on%20random%20walks%20higher%20dimensions.pdfe6aecd0d66d1303e1c60879c6150af45MD52LICENSELicense.txtLicense.txttext/plain; charset=utf-82042https://repositorio.ufmg.br/bitstream/1843/56442/1/License.txtfa505098d172de0bc8864fc1287ffe22MD511843/564422023-07-17 15:53:10.602oai:repositorio.ufmg.br:1843/56442TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBIERPIFJFUE9TSVTvv71SSU8gSU5TVElUVUNJT05BTCBEQSBVRk1HCiAKCkNvbSBhIGFwcmVzZW50Ye+/ve+/vW8gZGVzdGEgbGljZW7vv71hLCB2b2Pvv70gKG8gYXV0b3IgKGVzKSBvdSBvIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKSBjb25jZWRlIGFvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbu+/vW8gZXhjbHVzaXZvIGUgaXJyZXZvZ++/vXZlbCBkZSByZXByb2R1emlyIGUvb3UgZGlzdHJpYnVpciBhIHN1YSBwdWJsaWNh77+977+9byAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0cu+/vW5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mg77+9dWRpbyBvdSB277+9ZGVvLgoKVm9j77+9IGRlY2xhcmEgcXVlIGNvbmhlY2UgYSBwb2zvv710aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2Pvv70gY29uY29yZGEgcXVlIG8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250Ze+/vWRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNh77+977+9byBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHvv73vv71vLgoKVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPvv71waWEgZGUgc3VhIHB1YmxpY2Hvv73vv71vIHBhcmEgZmlucyBkZSBzZWd1cmFu77+9YSwgYmFjay11cCBlIHByZXNlcnZh77+977+9by4KClZvY++/vSBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNh77+977+9byDvv70gb3JpZ2luYWwgZSBxdWUgdm9j77+9IHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vu77+9YS4gVm9j77+9IHRhbWLvv71tIGRlY2xhcmEgcXVlIG8gZGVw77+9c2l0byBkZSBzdWEgcHVibGljYe+/ve+/vW8gbu+/vW8sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd177+9bS4KCkNhc28gYSBzdWEgcHVibGljYe+/ve+/vW8gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY++/vSBu77+9byBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2Pvv70gZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc++/vW8gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNh77+977+9bywgZSBu77+9byBmYXLvv70gcXVhbHF1ZXIgYWx0ZXJh77+977+9bywgYWzvv71tIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7vv71hLgo=Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2023-07-17T18:53:10Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Random walk on random walks: higher dimensions
dc.title.alternative.pt_BR.fl_str_mv Passeio aleatório em passeios aleatórios: dimensões superiores
title Random walk on random walks: higher dimensions
spellingShingle Random walk on random walks: higher dimensions
Oriane Blondel
Random walk
Dynamical random environment
Strong law of large numbers
Functional central limit theorem
Large deviation bound
Renormalization regeneration times
Probabilidades
Matemática
Passeio aleatório (Matemática)
Lei dos grandes números
Teorema central do limite
title_short Random walk on random walks: higher dimensions
title_full Random walk on random walks: higher dimensions
title_fullStr Random walk on random walks: higher dimensions
title_full_unstemmed Random walk on random walks: higher dimensions
title_sort Random walk on random walks: higher dimensions
author Oriane Blondel
author_facet Oriane Blondel
Marcelo Richard Hilário
Renato Soares dos Santos
Vladas Sidoravicius
Augusto Quadros Teixeira
author_role author
author2 Marcelo Richard Hilário
Renato Soares dos Santos
Vladas Sidoravicius
Augusto Quadros Teixeira
author2_role author
author
author
author
dc.contributor.author.fl_str_mv Oriane Blondel
Marcelo Richard Hilário
Renato Soares dos Santos
Vladas Sidoravicius
Augusto Quadros Teixeira
dc.subject.por.fl_str_mv Random walk
Dynamical random environment
Strong law of large numbers
Functional central limit theorem
Large deviation bound
Renormalization regeneration times
topic Random walk
Dynamical random environment
Strong law of large numbers
Functional central limit theorem
Large deviation bound
Renormalization regeneration times
Probabilidades
Matemática
Passeio aleatório (Matemática)
Lei dos grandes números
Teorema central do limite
dc.subject.other.pt_BR.fl_str_mv Probabilidades
Matemática
Passeio aleatório (Matemática)
Lei dos grandes números
Teorema central do limite
description We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition kernels without the assumption of uniform ellipticity or nearest-neighbour jumps. Specifically, we obtain a strong law of large numbers, a functional central limit theorem and large deviation estimates for the position of the random walker under the annealed law in a high density regime. The main obstacle is the intrinsic lack of monotonicity in higher-dimensional, non-nearest neighbour settings. Here we develop more general renormalization and renewal schemes that allow us to overcome this issue. As a second application of our methods, we provide an alternative proof of the ballistic behaviour of the front of (the discrete-time version of) the infection model introduced in [23].
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2023-07-17T18:53:10Z
dc.date.available.fl_str_mv 2023-07-17T18:53:10Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/56442
dc.identifier.doi.pt_BR.fl_str_mv https://doi.org/10.1214/19-EJP337
dc.identifier.issn.pt_BR.fl_str_mv 1083-6489
dc.identifier.orcid.pt_BR.fl_str_mv https://orcid.org/0000-0001-9864-5533
https://orcid.org/0000-0002-8681-5176
url https://doi.org/10.1214/19-EJP337
http://hdl.handle.net/1843/56442
https://orcid.org/0000-0001-9864-5533
https://orcid.org/0000-0002-8681-5176
identifier_str_mv 1083-6489
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv Electronic Journal of Probability
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICX - DEPARTAMENTO DE MATEMÁTICA
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/56442/2/Random%20walk%20on%20random%20walks%20higher%20dimensions.pdf
https://repositorio.ufmg.br/bitstream/1843/56442/1/License.txt
bitstream.checksum.fl_str_mv e6aecd0d66d1303e1c60879c6150af45
fa505098d172de0bc8864fc1287ffe22
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_ 1803589395479003136