Generalizing the distribution of missing sums in sumsets (Q2672014)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Generalizing the distribution of missing sums in sumsets |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8665785193443298
0 references
0.7974098324775696
0 references
0.7866629362106323
0 references
0.7603069543838501
0 references
0.7398740649223328
0 references