68

For $r > 0$, let $L(r) = \# \{ (x,y) \in \mathbb{Z}^2 \ | \ x^2 + y^2 \leq r^2\}$ be the number of lattice points lying on or inside the standard circle of radius $r$. It is easy to see that $L(r) \sim \pi r^2$ as $r \rightarrow \infty$. The Gauss circle problem is to give the best possible error bounds: put

$E(r) = |L(r) - \pi r^2|$.

Gauss himself gave the elementary bound $E(r) = O(r)$. In 1916 Hardy and Landau showed that it is not the case that $E(r) = O(r^{\frac{1}{2}})$. It is now believed that this is "almost" true: i.e.:

Gauss Circle Conjecture: For every $\epsilon > 0$, $E(r) = O_{\epsilon}(r^{\frac{1}{2}+\epsilon})$.

So far as I know the best published result is a 1993 theorem of Huxley, who shows one may take $\epsilon > \frac{19}{146}$.

(For a little more information, see here, Wayback Machine.)

In early 2007 I was teaching an elementary number theory class when I noticed that Cappell and Shaneson had uploaded a preprint to the arxiv claiming to prove the Gauss Circle Conjecture:

https://arxiv.org/abs/math/0702613

Two more versions were uploaded, the last in July of 2007.

It is now a little more than three years later, and so far as I know the paper has neither been published nor retracted. This seems like a strange state of affairs for an important classical problem. Can someone say what the status of the Gauss Circle Problem is today? Is the argument of Cappell and Shaneson correct? Or is there a known flaw?

Pete L. Clark
  • 64,763
  • 2
    Cappell's Wikipedia page says that the paper "is still being vetted by experts." This was originally mentioned on 29 April 2008, but it has not been changed since. – Steve Huntsman Mar 23 '10 at 02:31
  • @SH: Right, that was almost two years ago. I'm asking for an update from an expert. "Still vetting" is a possible answer, although in that case I'd be interested to know which part is taking so long to check. – Pete L. Clark Mar 23 '10 at 02:40
  • 6
    I've sent an email to Cappell. I took a few courses from him in the nineties and I think he'll remember me. – Steve Huntsman Mar 23 '10 at 02:58
  • 2
    I'll talk to Shaneson about it and forward the link. – Justin Curry Mar 23 '10 at 15:52
  • @Pete L. Clark: Maybe it is a better idea to make it community wiki. The FAQ says that questions on open problems should be so. I think people here have really not thought much about this issue .. I do not know. – Regenbogen Mar 26 '10 at 17:51
  • FWIW I got Huxley to give a talk on his work on the conjecture in our video seminar 18 months ago and IIRC he didn't even mention that someone had claimed to prove the result. – Kevin Buzzard Mar 26 '10 at 19:49
  • 1
    Bruce Berndt gave a talk last week at Gainesville that gave history and current status, perhaps not from exactly the same viewpoint as yours of course. See http://www.math.ufl.edu/~fgarvan/antc-program/2009-10/mar-focused-week/talks/berndt/ – Will Jagy Apr 01 '10 at 04:50
  • Dear Pete, I emailed you and cc'd Professors Berndt and Soundararajan. Meanwhile I found the latter's 2003 arXiv item and see why he gets exponent (1/4), difference in notation. Anyway http://arxiv.org/abs/math/0302010v1 – Will Jagy Apr 04 '10 at 16:45
  • Prof. Berndt emailed you today about this. – Will Jagy Apr 06 '10 at 17:24
  • ...and what was the answer? – Sune Jakobsen Apr 10 '10 at 11:57
  • @SJ: Prof. Berndt's email contained some information on the Gauss Circle Problem, but nothing definitive on the question at hand. – Pete L. Clark Apr 10 '10 at 16:46
  • 9
    Today's arXiv posting by Shaneson http://arxiv.org/pdf/1409.2446.pdf indicates that he and Cappell were unable to find an ``error-free version" of their announced proof. – Lucia Sep 09 '14 at 15:55
  • @Lucia: Yes, I had seen it. Thanks for reminding me. – Pete L. Clark Sep 10 '14 at 16:48

3 Answers3

21

When Cappell visited UWM a few months ago, one of my colleagues asked him about the status of the paper. The answer was that it is "still in works", which in plain English, probably, means "having severe problems with some remote hope to fix them". The point is that it contains no idea that hadn't been well-known to experts before it appeared, just an enormous amount of "brute forcing" (which, by the way, makes it very hard to read). Sometimes you can succeed by being just more persistent than others but it doesn't seem to be the case here. The consensus is that the existing methods have already been brought to their extreme and to proceed some fresh idea is required.

fedja
  • 59,730
16

This recent arxiv posting by Shaneson claims that one may take $\epsilon > 1153/9750$, improving on Huxley's bound. It also includes the passage

In 2007 Cappell and the author posted a paper on the arXiv claiming to obtain the estimate [in my notation -- PLC] $O(r^{1/2+\epsilon})$. Unfortunately we have not been able to produce an error free version. The present paper shares with that paper the Proposition in section 5 and there is also something there akin to what immediately follows the Proposition.

I guess that's that.

Pete L. Clark
  • 64,763
  • 1
    See the latest update on the page http://arxiv.org/abs/math/0702613. – KConrad Sep 18 '14 at 12:59
  • @KConrad: it says: "This paper has been withdrawn as the authors have not succeeded producing an error free version" – jfs Nov 01 '17 at 14:23
5

Back in 2007 or so, at a tea I heard a noted expert in the field pooh-poohing it (for instance, sign errors in the Stokes analogue), and he seemed not to want to read any more re-hashes (he had seen more than one from these authors, who seemed to keep changing the argument). This expert is one of those they thank. It was unclear whether he thought their whole idea (to the extent the Intro explained this) was even capable of working. I do not know its submission status.

Junkie
  • 2,704