Random walk on random walks: higher dimensions
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Outros Autores: | , , , |
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 |