Generalizing the distribution of missing sums in sumsets (Q2672014)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalizing the distribution of missing sums in sumsets |
scientific article |
Statements
Generalizing the distribution of missing sums in sumsets (English)
0 references
8 June 2022
0 references
A natural question in the area of combinatorial number theory is the following: given \(p \in (0, 1)\), construct the set \(A \subseteq \{0,\dots, n-1\}\) by taking each \(i\) in \(A\) independently with probability \(p\). The question is then to study \(|A+A|\). The study of the expectation of \(|A+A|\) was initiated by Martin and O'Bryant, who obtained the expected value for \(p=1/2\). Lazarev, Miller, and O'Bryant [\textit{O. Lazarev} et al., Exp. Math. 22, No. 2, 132--156 (2013; Zbl 1309.11010)] extended this result by studying the variance of the random variable \(|A+A|\) for \(p=1/2\), as well as bounds on the number of missing sums in \(A+A\). This paper continues this investigation by studying the variance for \(p\neq 1/2\), as well as missing sums distribution.
0 references
sumsets
0 references
more sums than differences sets
0 references
independent sets
0 references
correlated sets
0 references
divot
0 references
0 references