Desvios moderados para o passeio aleatório minimal

Detalhes bibliográficos
Ano de defesa: 2026
Autor(a) principal: Menezes, Kelly Melo de
Orientador(a): Gava, Renato Jacob lattes
Banca de defesa: Não Informado pela instituição
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