Desvios moderados para o passeio aleatório minimal
| Ano de defesa: | 2026 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de São Carlos
Campus São Carlos Centro de Ciências Exatas e de Tecnologia - CCET |
| Programa de Pós-Graduação: |
Programa Interinstitucional de Pós-Graduação em Estatística - PIPGEs
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Palavras-chave em Inglês: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | https://hdl.handle.net/20.500.14289/24289 |
Resumo: | This dissertation investigates the asymptotic behavior of the minimal random walk (MRW), a non-Markovian stochastic model characterized by long-range memory. The dynamics of the process follow an evolution rule in which, at each step, a past time instant is chosen uniformly at random, and the walker replicates the action taken at that moment (either moving or remaining stationary). We demonstrate how the memory parameter α governs the macroscopic behavior of the process, determining the influence of the past trajectory on the probability of future movements. To analyze such behaviors, we establish a formal connection between the MRW and Pólya urn schemes, enabling the application of the spectral theory of substitution matrices to prove limit theorems. We show that for α < 1/2, the process lies in the diffusive regime, converging to a Gaussian process with dependent increments. At the critical point α = 1/2, the memory becomes asymptotically irrelevant, and the process converges to standard Brownian motion. In the superdiffusive regime (α > 1/2), the memory dominates the evolution, and convergence occurs toward a unique non-Gaussian random variable. Additionally, we analyze the “laziest” walk case (q = 0), in which the classical strong law of large numbers fails, and the process converges to a random limit with a Mittag-Leffler distribution. The main original contribution of this work is the proof of a moderate deviations principle (MDP) for the MRW in the diffusive regime (α < 1/2). Employing martingale theory, we determine the rate function that characterizes the probability of such deviations and their respective rate of convergence. This result fills a fundamental gap between typical fluctuations, described by the central limit theorem, and extreme events, described by large deviations theory, providing a rigorous and complete characterization of the model’s fluctuations. |
| id |
SCAR_8de3fea77d3c7c96d6faf6c7b33a6317 |
|---|---|
| oai_identifier_str |
oai:repositorio.ufscar.br:20.500.14289/24289 |
| network_acronym_str |
SCAR |
| network_name_str |
Repositório Institucional da UFSCAR |
| repository_id_str |
|
| spelling |
Menezes, Kelly Melo deGava, Renato Jacobhttps://lattes.cnpq.br/0494315910583969https://lattes.cnpq.br/2466031040137797https://orcid.org/0009-0005-4362-5101https://orcid.org/0000-0002-4157-425XCerqueira, AndressaColetti, Cristian FavioLuiz, Denis AraujoVargas Júnior, Valdivinohttps://lattes.cnpq.br/1934493281651316https://lattes.cnpq.br/8221198428769122https://lattes.cnpq.br/8562153757407187https://lattes.cnpq.br/17958598009194672026-07-02T16:18:58Z2026-05-06MENEZES, Kelly Melo de. Desvios moderados para o passeio aleatório minimal. 2026. Tese (Doutorado em Estatística) – Universidade Federal de São Carlos, Campus São Carlos, 2026. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/24289.https://hdl.handle.net/20.500.14289/24289This dissertation investigates the asymptotic behavior of the minimal random walk (MRW), a non-Markovian stochastic model characterized by long-range memory. The dynamics of the process follow an evolution rule in which, at each step, a past time instant is chosen uniformly at random, and the walker replicates the action taken at that moment (either moving or remaining stationary). We demonstrate how the memory parameter α governs the macroscopic behavior of the process, determining the influence of the past trajectory on the probability of future movements. To analyze such behaviors, we establish a formal connection between the MRW and Pólya urn schemes, enabling the application of the spectral theory of substitution matrices to prove limit theorems. We show that for α < 1/2, the process lies in the diffusive regime, converging to a Gaussian process with dependent increments. At the critical point α = 1/2, the memory becomes asymptotically irrelevant, and the process converges to standard Brownian motion. In the superdiffusive regime (α > 1/2), the memory dominates the evolution, and convergence occurs toward a unique non-Gaussian random variable. Additionally, we analyze the “laziest” walk case (q = 0), in which the classical strong law of large numbers fails, and the process converges to a random limit with a Mittag-Leffler distribution. The main original contribution of this work is the proof of a moderate deviations principle (MDP) for the MRW in the diffusive regime (α < 1/2). Employing martingale theory, we determine the rate function that characterizes the probability of such deviations and their respective rate of convergence. This result fills a fundamental gap between typical fluctuations, described by the central limit theorem, and extreme events, described by large deviations theory, providing a rigorous and complete characterization of the model’s fluctuations.Esta tese investiga o comportamento assintótico do passeio aleatório minimal (PAM), um modelo estocástico não markoviano caracterizado por memória de longo alcance. A dinâmica do processo baseia-se em uma regra de evolução na qual, a cada passo, um instante do passado é escolhido uniformemente ao acaso e o caminhante replica a ação tomada naquele momento (mover-se ou permanecer estacionário). Demonstra-se como o parâmetro de memória α governa o comportamento macroscópico do processo, determinando a influência da trajetória passada na probabilidade de movimentos futuros. Para analisar tais comportamentos, estabelece-se uma conexão formal entre o PAM e os processos de urna de Pólya, permitindo a aplicação da teoria espectral de matrizes de substituição para a prova de teoremas de limite. Observa-se que, para α < 1/2, o processo reside no regime difusivo, convergindo para um processo gaussiano com incrementos dependentes. No ponto crítico α =1/2, a memória torna-se assintoticamente irrelevante e o processo converge para o movimento browniano padrão. No regime superdifusivo (α > 1/2), a memória domina a evolução e a convergência ocorre para uma única variável aleatória não gaussiana. Adicionalmente, analisa-se o caso do passeio “mais preguiçoso” (q = 0), no qual a lei forte dos grandes números clássica falha e o processo converge para um limite aleatório com distribuição de Mittag-Leffler. A principal contribuição original deste trabalho é a prova de um princípio de desvios moderados (PDM) para o PAM no regime difusivo (α < 1/2). Empregando a teoria de martingais, determina-se a função taxa que caracteriza a probabilidade de tais desvios e sua respectiva velocidade de convergência. Este resultado preenche uma lacuna fundamental entre as flutuações típicas, descritas pelo teorema central do limite, e os eventos extremos, descritos pela teoria de grandes desvios, fornecendo uma caracterização rigorosa e completa das flutuações do modelo.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)porUniversidade Federal de São CarlosCampus São CarlosCentro de Ciências Exatas e de Tecnologia - CCETPrograma Interinstitucional de Pós-Graduação em Estatística - PIPGEsUFSCarAttribution 3.0 Brazilhttp://creativecommons.org/licenses/by/3.0/br/info:eu-repo/semantics/openAccessPasseio aleatório minimalProcessos não markovianosDesvios moderadosModelos de urnaDistribuição limite.Minimal random walkNon-Markovian processesModerate deviationsUrn modelsLimit distributionCIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE9. Indústria, Inovação e InfraestruturaDesvios moderados para o passeio aleatório minimalModerate deviations for the minimal random walkinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALTese_Kelly.pdfTese_Kelly.pdfapplication/pdf2586132https://repositorio.ufscar.br/bitstreams/cc319faa-19fb-480d-b26d-f5f9bb26c748/download79e7296262c48fb62bc8f3e54d44a501MD51trueAnonymousREADCC-LICENSElicense_rdforg.dspace.license.CreativeCommonsapplication/rdf+xml; charset=utf-81026https://repositorio.ufscar.br/bitstreams/1856fdda-d34c-42b1-9337-19d7f7a5257e/download8b1d7be50365a944321ad7a1789f6ebfMD52falseAnonymousREADTEXTTese_Kelly.pdf.txtWritten by FormatFilter org.dspace.app.mediafilter.TikaTextExtractionFilter on 2026-07-03T03:02:27Z (GMT).Extracted texttext/plain105123https://repositorio.ufscar.br/bitstreams/a0ffcb5c-4b26-4383-952b-eef2dffc2b32/download05e1b9b6dc47e8c0e528b81da00476a0MD53falseAnonymousREADTHUMBNAILTese_Kelly.pdf.jpgWritten by FormatFilter org.dspace.app.mediafilter.PDFBoxThumbnail on 2026-07-03T03:02:35Z (GMT).Generated Thumbnailimage/jpeg6360https://repositorio.ufscar.br/bitstreams/e76ed205-e55c-4888-a570-26170a6adefa/downloadd71fa4e04666bb00264de3d5776b905eMD54falseAnonymousREAD20.500.14289/242892026-07-18T00:19:32.489707Zhttp://creativecommons.org/licenses/by/3.0/br/Attribution 3.0 Brazilopen.accessoai:repositorio.ufscar.br:20.500.14289/24289https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222026-07-18T00:19:32Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
| dc.title.por.fl_str_mv |
Desvios moderados para o passeio aleatório minimal |
| dc.title.alternative.eng.fl_str_mv |
Moderate deviations for the minimal random walk |
| title |
Desvios moderados para o passeio aleatório minimal |
| spellingShingle |
Desvios moderados para o passeio aleatório minimal Menezes, Kelly Melo de Passeio aleatório minimal Processos não markovianos Desvios moderados Modelos de urna Distribuição limite. Minimal random walk Non-Markovian processes Moderate deviations Urn models Limit distribution CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE 9. Indústria, Inovação e Infraestrutura |
| title_short |
Desvios moderados para o passeio aleatório minimal |
| title_full |
Desvios moderados para o passeio aleatório minimal |
| title_fullStr |
Desvios moderados para o passeio aleatório minimal |
| title_full_unstemmed |
Desvios moderados para o passeio aleatório minimal |
| title_sort |
Desvios moderados para o passeio aleatório minimal |
| author |
Menezes, Kelly Melo de |
| author_facet |
Menezes, Kelly Melo de |
| author_role |
author |
| dc.contributor.authorlattes.none.fl_str_mv |
https://lattes.cnpq.br/2466031040137797 |
| dc.contributor.authororcid.none.fl_str_mv |
https://orcid.org/0009-0005-4362-5101 |
| dc.contributor.advisor1orcid.none.fl_str_mv |
https://orcid.org/0000-0002-4157-425X |
| dc.contributor.referee.none.fl_str_mv |
Cerqueira, Andressa Coletti, Cristian Favio Luiz, Denis Araujo Vargas Júnior, Valdivino |
| dc.contributor.refereeLattes.none.fl_str_mv |
https://lattes.cnpq.br/1934493281651316 https://lattes.cnpq.br/8221198428769122 https://lattes.cnpq.br/8562153757407187 https://lattes.cnpq.br/1795859800919467 |
| dc.contributor.author.fl_str_mv |
Menezes, Kelly Melo de |
| dc.contributor.advisor1.fl_str_mv |
Gava, Renato Jacob |
| dc.contributor.advisor1Lattes.fl_str_mv |
https://lattes.cnpq.br/0494315910583969 |
| contributor_str_mv |
Gava, Renato Jacob |
| dc.subject.por.fl_str_mv |
Passeio aleatório minimal Processos não markovianos Desvios moderados Modelos de urna Distribuição limite. |
| topic |
Passeio aleatório minimal Processos não markovianos Desvios moderados Modelos de urna Distribuição limite. Minimal random walk Non-Markovian processes Moderate deviations Urn models Limit distribution CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE 9. Indústria, Inovação e Infraestrutura |
| dc.subject.eng.fl_str_mv |
Minimal random walk Non-Markovian processes Moderate deviations Urn models Limit distribution |
| dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::PROBABILIDADE E ESTATISTICA::PROBABILIDADE |
| dc.subject.ods.none.fl_str_mv |
9. Indústria, Inovação e Infraestrutura |
| description |
This dissertation investigates the asymptotic behavior of the minimal random walk (MRW), a non-Markovian stochastic model characterized by long-range memory. The dynamics of the process follow an evolution rule in which, at each step, a past time instant is chosen uniformly at random, and the walker replicates the action taken at that moment (either moving or remaining stationary). We demonstrate how the memory parameter α governs the macroscopic behavior of the process, determining the influence of the past trajectory on the probability of future movements. To analyze such behaviors, we establish a formal connection between the MRW and Pólya urn schemes, enabling the application of the spectral theory of substitution matrices to prove limit theorems. We show that for α < 1/2, the process lies in the diffusive regime, converging to a Gaussian process with dependent increments. At the critical point α = 1/2, the memory becomes asymptotically irrelevant, and the process converges to standard Brownian motion. In the superdiffusive regime (α > 1/2), the memory dominates the evolution, and convergence occurs toward a unique non-Gaussian random variable. Additionally, we analyze the “laziest” walk case (q = 0), in which the classical strong law of large numbers fails, and the process converges to a random limit with a Mittag-Leffler distribution. The main original contribution of this work is the proof of a moderate deviations principle (MDP) for the MRW in the diffusive regime (α < 1/2). Employing martingale theory, we determine the rate function that characterizes the probability of such deviations and their respective rate of convergence. This result fills a fundamental gap between typical fluctuations, described by the central limit theorem, and extreme events, described by large deviations theory, providing a rigorous and complete characterization of the model’s fluctuations. |
| publishDate |
2026 |
| dc.date.accessioned.fl_str_mv |
2026-07-02T16:18:58Z |
| dc.date.issued.fl_str_mv |
2026-05-06 |
| 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.citation.fl_str_mv |
MENEZES, Kelly Melo de. Desvios moderados para o passeio aleatório minimal. 2026. Tese (Doutorado em Estatística) – Universidade Federal de São Carlos, Campus São Carlos, 2026. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/24289. |
| dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.14289/24289 |
| identifier_str_mv |
MENEZES, Kelly Melo de. Desvios moderados para o passeio aleatório minimal. 2026. Tese (Doutorado em Estatística) – Universidade Federal de São Carlos, Campus São Carlos, 2026. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/24289. |
| url |
https://hdl.handle.net/20.500.14289/24289 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
Attribution 3.0 Brazil http://creativecommons.org/licenses/by/3.0/br/ info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Attribution 3.0 Brazil http://creativecommons.org/licenses/by/3.0/br/ |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos Campus São Carlos Centro de Ciências Exatas e de Tecnologia - CCET |
| dc.publisher.program.fl_str_mv |
Programa Interinstitucional de Pós-Graduação em Estatística - PIPGEs |
| dc.publisher.initials.fl_str_mv |
UFSCar |
| publisher.none.fl_str_mv |
Universidade Federal de São Carlos Campus São Carlos Centro de Ciências Exatas e de Tecnologia - CCET |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
| instname_str |
Universidade Federal de São Carlos (UFSCAR) |
| instacron_str |
UFSCAR |
| institution |
UFSCAR |
| reponame_str |
Repositório Institucional da UFSCAR |
| collection |
Repositório Institucional da UFSCAR |
| bitstream.url.fl_str_mv |
https://repositorio.ufscar.br/bitstreams/cc319faa-19fb-480d-b26d-f5f9bb26c748/download https://repositorio.ufscar.br/bitstreams/1856fdda-d34c-42b1-9337-19d7f7a5257e/download https://repositorio.ufscar.br/bitstreams/a0ffcb5c-4b26-4383-952b-eef2dffc2b32/download https://repositorio.ufscar.br/bitstreams/e76ed205-e55c-4888-a570-26170a6adefa/download |
| bitstream.checksum.fl_str_mv |
79e7296262c48fb62bc8f3e54d44a501 8b1d7be50365a944321ad7a1789f6ebf 05e1b9b6dc47e8c0e528b81da00476a0 d71fa4e04666bb00264de3d5776b905e |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
| repository.mail.fl_str_mv |
repositorio.sibi@ufscar.br |
| _version_ |
1881659460460478464 |