• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
https://doi.org/10.11606/D.45.2023.tde-17082023-201756
Document
Author
Full name
Rafael Kazuhiro Miyazaki
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Paulo, 2023
Supervisor
Committee
Kohayakawa, Yoshiharu (President)
Moreira, Carlos Gustavo Tamm de Araujo
Morris, Robert David
Title in English
Arithmetic progressions in sumsets of random sets
Keywords in English
Additive combinatorics
Arithmetic progressions
Combinatorics
Expectation threshold
Number theory
Probabilistic method
Threshold
Abstract in English
Given a set A, its sumset A+A is defined as the set of all sums of two elements, not necessarily distinct, in A. Given a function p \colon \N \to [0,1], we consider the sequence of independent random sets \{A_n\}_{n\in \N}, where A_n is obtained by choosing independently each integer 1\le i \le n with probability p(n). We employ the classical probabilistic tools of the first and second moment methods as well as a recently proven theorem of Park and Pham, formerly known as the Kahn--Kalai Conjecture, regarding the relationship between the threshold function and the expectation threshold of increasing properties in order to find lower and upper bounds for the threshold for the existence of arithmetic progressions of m(n) elements in the sumset of the random set A_n.
Title in Portuguese
Progressões aritméticas em conjuntos soma de conjuntos aleatórios
Keywords in Portuguese
Combinatória
Combinatória aditiva
Limiar
Limiar para esperança
Método probabilístico
Progressões aritméticas
Teoria dos números
Abstract in Portuguese
Dado um conjunto A, seu conjunto soma A+A é definido como o conjunto das somas de dois elementos, não necessariamente distintos, em A. Dada uma função p \colon \N \to [0,1], consideramos a sequência de conjuntos aleatórios independentes \{A_n\}_{n\in \N}, onde A_n é obtido pela escolha independente de cada inteiro 1 \le i \le n com probabilidade p(n). Empregamos as ferramentas probabilisticas clássicas dos métodos do primeiro e do segundo momento tal qual um teorema recentemente provado por Park e Pham, anteriormente conhecido como a Conjectura de Kahn--Kalai, a respeito da relação entre o limiar e o limiar para a esperança de propriedades crescentes, a fim de estabelecer cotas inferiores e superiores para o limiar da existência de progressões aritméticas de m(n) elementos no conjunto soma do conjunto aleatório A_n.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2023-08-22
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2024. All rights reserved.