Limiting Behavior in Missing Sums of Sumsets
Abstract
We study as a random variable, where is a random subset such that each is included with probability , and where is the set of sums for in . Lazarev, Miller, and O'Bryant studied the distribution of , the number of summands not represented in when . A recent paper by Chu, King, Luntzlara, Martinez, Miller, Shao, Sun, and Xu generalizes this to all , 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 summands, mostly working in the limit of large . We provide exponential bounds on the probability of missing at least summands, find another expression for the second moment of the number of missing summands, extract its leading-order behavior in the limit of small , and show that the variance grows asymptotically slower than the mean, proving that for small , the number of missing summands is very likely to be near its expected value.
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