[en] ARITHMETIC STRUCTURES IN RANDOM SETS

• Ano de defesa: 2020
• Autor(a) principal: MATHEUS SECCO TORRES DA SILVA
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] MARTINGAIS; [pt] PROGRESSOES ARITMETICAS; [pt] DESVIOS MODERADOS; [pt] HIPERGRAFOS; [pt] PROCESSOS ALEATORIOS; [en] MARTINGALES; [en] ARITHMETIC PROGRESSIONS; [en] MODERATE DEVIATIONS; [en] HYPERGRAPHS; [en] RANDOM PROCESSES
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49323&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=49323&idi=2; http://doi.org/10.17771/PUCRio.acad.49323

[pt] Nesta tese de Doutorado, nós estudamos cotas para as probabilidades de desvio de uma variável aleatória X que conta o número de arestas de um hipergrafo induzido por um subconjunto aleatório de m elementos do seu conjunto de vértices. Nós consideramos dois contextos: o primeiro corresponde a hipergrafos que possuem certo tipo de regularidade, ao passo que o segundo lida com hipergrafos que são, em algum sentido, longe de serem regulares. É possível aplicar estes resultados a estruturas discretas, como o conjunto de progressões aritméticas de tamanho k no grupo aditivo de inteiros módulo um primo e também no conjunto dos N primeiros inteiros positivos. Além disso, também deduzimos resultados para o caso em que o subconjunto aleatório é gerado incluindo cada vértice do hipergrafo independentemente com probabilidade p.