English

On maximal product sets of random sets

Number Theory 2020-05-15 v2 Probability

Abstract

For every positive integer N and every α[0,1)\alpha\in [0,1), let B(N,α)B(N, \alpha) denote the probabilistic model in which a random set A{1,,N}A\subset \{1,\dots,N\} is constructed by choosing independently every element of {1,,N}\{1,\dots,N\} with probability α\alpha. We prove that, as N+N\longrightarrow +\infty, for every AA in B(N,α)B(N, \alpha) we have AA A2/2|AA|\ \sim |A|^2/2 with probability 1o(1)1-o(1), if and only if log(α2(logN)log41)loglogN.\frac{\log(\alpha^2(\log N)^{\log 4-1})}{\sqrt{\log\log N}}\longrightarrow-\infty. This improves a theorem of Cilleruelo, Ramana and Ramar\'e, who proved the above asymptotic between AA|AA| and A2/2|A|^2/2 when α=o(1/logN)\alpha=o(1/\sqrt{\log N}), and supplies a complete characterization of maximal product sets of random sets.

Keywords

Cite

@article{arxiv.2005.04663,
  title  = {On maximal product sets of random sets},
  author = {Daniele Mastrostefano},
  journal= {arXiv preprint arXiv:2005.04663},
  year   = {2020}
}

Comments

Fixed some typos

R2 v1 2026-06-23T15:26:07.104Z