Timeline for Additive energy of random sets
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 2, 2014 at 20:40 | vote | accept | Joel Moreira | ||
| Nov 30, 2012 at 14:39 | answer | added | Ben Barber | timeline score: 5 | |
| Nov 26, 2012 at 17:31 | comment | added | Ben Barber | The expectation of $E(A, B)$ is $N^3/16$, where $N$ is the number of elements in the field. Each quadruple interferes with only $O(N^2)$ other quadruples, so the standard deviation will be a $o(1)$ fraction of the mean and Chebyshev will give you concentration. I don't know offhand how sharp the concentration is in this case. | |
| Nov 26, 2012 at 16:17 | history | asked | Joel Moreira | CC BY-SA 3.0 |