# integer lattice points on a sphere

Suppose we have a sphere centered at the origin of $\mathbb{R^{n}}$ with radius $r$. Are there known theorems that state the number of integer lattice points that lie on the sphere? It seems like this is something someone has studied....so hopefully someone here could point me to some references.

Also, consider the lattice points that do lie on this sphere. Is there a known greatest lower bound to the number of neighbors (integer lattice points lying Euclidean distance 1 away) of these lattice points that do not lie in the sphere as a function of $r$ and $n$?

-
The 2D problem is known as the Gauss Circle Problem. I think even less is known about the 3D version. – Bill Cook Nov 27 '11 at 23:07
I think the Gauss Circle Problem pertains to the number of points that lie inside the sphere, just not the ones on the surface. – user13255 Nov 27 '11 at 23:09
You're right. Not the same thing (but related). :) – Bill Cook Nov 27 '11 at 23:12
There are effective estimates known derived using Harmonic analytic techniques, see here. – Ragib Zaman Nov 27 '11 at 23:17
– David Speyer Nov 28 '11 at 1:45
show 1 more comment

The problem of the precise number that lies on the surface is much more difficult because the number is quite random in a sense, and I don't know if much research has been done on it. If $a_r$ denotes the number of lattice points on the surface of the 3-d sphere with radius $r$ centered at the origin, then each individual $a_r$ fluctuates quite erratically.

Analysts need smoother behavior, so we study the sum instead: $a_1 + a_2 + \cdots + a_r.$ This sum ends up being the number of lattice points contained inside and on the surface of the sphere of radius r, and hence this problem has been studied using analytic techniques successfully (see here ).

For your problem you require more algebraic flavored techniques. I'm not too sure about this type of work on this problem other than my own work here. As you'll soon find out reading the paper, my results are solely for the theoretical interest of having a generating function for the number of lattice points on the surface of a $N$-sphere, and practically using it is more computationally expensive than even brute force techniques. Hopefully you find some use or interest in it.

-

There is an expression for this, if $r$ is an integer. See projecteuclid. Also, OEIS A016725.

I am not a number theorist. Just discovered this while searching for something else.

-