[HTML][HTML] Sums and differences of correlated random sets
Text Many questions in additive number theory (Goldbach's conjecture, Fermat's Last
Theorem, the Twin Primes conjecture) can be expressed in the language of sum and
difference sets. As a typical pair contributes one sum and two differences, we expect| A− A|>|
A+ A| for finite sets A. However, Martin and O'Bryant showed a positive proportion of subsets
of {0,…, n} are sum-dominant. We generalize previous work and study sums and differences
of pairs of correlated sets (A, B)(a∈{0,…, n} is in A with probability p, and a goes in B with …
Theorem, the Twin Primes conjecture) can be expressed in the language of sum and
difference sets. As a typical pair contributes one sum and two differences, we expect| A− A|>|
A+ A| for finite sets A. However, Martin and O'Bryant showed a positive proportion of subsets
of {0,…, n} are sum-dominant. We generalize previous work and study sums and differences
of pairs of correlated sets (A, B)(a∈{0,…, n} is in A with probability p, and a goes in B with …
[PDF][PDF] Sums and Differences of Correlated Random Sets
TDS Brook, A Kulkarni-Carnegie-Mellon… - 2014 - pdfs.semanticscholar.org
… Correlated Random Pairs All of the literature to date has looked at sums and differences
of a set with itself. … All of the literature to date has looked at sums and differences of a set
with itself. …
of a set with itself. … All of the literature to date has looked at sums and differences of a set
with itself. …
以上显示的是最相近的搜索结果。 查看全部搜索结果