Lattice points in high-dimensional spheres (Q2639900)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lattice points in high-dimensional spheres |
scientific article |
Statements
Lattice points in high-dimensional spheres (English)
0 references
1990
0 references
Let N(\({\mathfrak x},n,\alpha)\) denote the number of integer lattice points inside the n-dimensional sphere of radius \((\alpha n)^{1/2}\) with center at \({\mathfrak x}\). This number N(\({\mathfrak x},n,\alpha)\) is studied for \(\alpha\) fixed, \(n\to \infty\), and \({\mathfrak x}\) varying. The average value (as \({\mathfrak x}\) varies) of N(\({\mathfrak x},n,\alpha)\) is just the volume of the sphere, which is roughly of the form \((2\pi e\alpha)^{n/2}\). It is shown that the maximal and minimal values of N(\({\mathfrak x},n,\alpha)\) differ from the average by factors exponential in n, which is in contrast to the usual lattice point problems in bounded dimensions. This lattice point problem arose separately in universal quantization and in low density subset sum problems.
0 references
high-dimensional spheres
0 references
theta functions
0 references
lattice points
0 references