Impact
~130k
people reached
- 0 posts edited
- 0 helpful flags
- 96 votes cast
Dec
16 |
comment |
Picking out an odd subset
I should also add that the second question is rather natural: if I tell you $M(p,h)$ for all $h$ mod $p$ and for all $p \leq X$, how big does $X$ need to be before you can tell me $|M|$? Perhaps I'll ask some of the Bristol number theorists today. |
Dec
16 |
comment |
Picking out an odd subset
Perhaps ideas connected with large sieve will help here. If $M(p,h)$ denotes the number of elts of $M$ congruent to $h$ mod $p$ then the assumption that $M(p,h)$ is always even should force the square mean $\sum_h |M(p,h) - |M|/p|^2$ to be, say, twice the size that one might expect for a positive fraction of $p$s. I'm not claiming to have an actual argument, though! |
Dec
12 |
answered | Is there a Plancherel Theorem for Gowers norms? |
Dec
2 |
comment |
A conjecture on the relative size of Goldbach pairs?
There is most likely a literature on results of the form "For almost all even numbers 2N we can write 2N = p_1 + p_2 with p_1/p_2 < 1/F(N)". I'm pretty sure simply getting F(N) -> infty would be a simple application of the circle method, but I'd be surprised if one could get much better than F(N) > N^c for some small c, if that. |
Nov
26 |
comment |
Minimum number of twin primes < N
Greg, I was tempted to quibble this comment. But then it occurred to me that there really aren't any modern approaches to the twin prime conjecture. One could imagine an approach using nonstandard analysis, though, which would give no quantitative lower bounds. |
Nov
11 |
comment |
A question about groups of intermediate growth
When making my comment above I was addressing the question for "supremum" instead of "infimum". I feel one does need Gromov/Pansu to do that. |
Nov
10 |
comment |
A question about groups of intermediate growth
Nice question. My impression is that there is no simpler proof of 2. You can get some way beyond polynomial growth by quoting Shalom and Tao. |
Oct
25 |
comment |
Arithmetic Progressions of Squares
Kevin - I'd suggest asking one of them. I think there is a preprint. |
Oct
25 |
awarded | Enlightened |
Oct
24 |
awarded | Nice Answer |
Oct
24 |
revised |
Arithmetic Progressions of Squares
added 270 characters in body; added 310 characters in body |
Oct
24 |
answered | Arithmetic Progressions of Squares |
Oct
21 |
awarded | Enlightened |
Oct
20 |
awarded | Nice Answer |
Oct
20 |
comment |
Infimums of exponential sums involving primes
For a long time it was a conjecture of Littlewood that the infimum is $o(\sqrt{x})$. Actually it was Konyagin who got down to $x^{-1/2 + o(1)}$. |
Oct
20 |
revised |
Infimums of exponential sums involving primes
added 385 characters in body; deleted 2 characters in body |
Oct
20 |
answered | Infimums of exponential sums involving primes |
Oct
12 |
answered | Cliques, Paley graphs and quadratic residues |
Oct
4 |
comment |
density of a set
Why aren't they all dense? It's just a question of whether $(n^k/2\pi)$ is equidistributed modulo 1, and that will be so for any fixed k since $\pi$ is irrational. You'd use Weyl's inequality for a rigorous proof. |
Sep
27 |
comment |
Extension of Tao-Green Theorem
I'm certain $A_1$ does contain long progressions, but proving it using the Tao-Green technique might not be so easy. In fact this set has density roughly $1/\log^2 N$ in the integers, and any such set is conjectured to have arbitrarily long progressions. |