English

Limiting Behavior in Missing Sums of Sumsets

Number Theory 2024-02-02 v2

Abstract

We study A+A|A + A| as a random variable, where A{0,,N}A \subseteq \{0, \dots, N\} is a random subset such that each 0nN0 \le n \le N is included with probability 0<p<10 < p < 1, and where A+AA + A is the set of sums a+ba + b for a,ba,b in AA. Lazarev, Miller, and O'Bryant studied the distribution of 2N+1A+A2N + 1 - |A + A|, the number of summands not represented in A+AA + A when p=1/2p = 1/2. A recent paper by Chu, King, Luntzlara, Martinez, Miller, Shao, Sun, and Xu generalizes this to all p(0,1)p\in (0,1), calculating the first and second moments of the number of missing summands and establishing exponential upper and lower bounds on the probability of missing exactly nn summands, mostly working in the limit of large NN. We provide exponential bounds on the probability of missing at least nn summands, find another expression for the second moment of the number of missing summands, extract its leading-order behavior in the limit of small pp, and show that the variance grows asymptotically slower than the mean, proving that for small pp, the number of missing summands is very likely to be near its expected value.

Keywords

Cite

@article{arxiv.2401.17254,
  title  = {Limiting Behavior in Missing Sums of Sumsets},
  author = {Aditya Jambhale and Rauan Kaldybayev and Steven J. Miller and Chris Yao},
  journal= {arXiv preprint arXiv:2401.17254},
  year   = {2024}
}

Comments

25 pages, 6 figures

R2 v1 2026-06-28T14:32:12.268Z