TY - JOUR

T1 - Lattice points in high-dimensional spheres

AU - Mazo, J. E.

AU - Odlyzko, A. M.

PY - 1990/3/1

Y1 - 1990/3/1

N2 - Let N(x, n, α) denote the number of integer lattice points inside the n-dimensional sphere of radius (an)1/2 with center at x. This number N(x, n, α) is studied for α fixed, n → ∞, and x varying. The average value (as x varies) of N(x, n, α) is just the volume of the sphere, which is roughly of the form (2 βe, α)n/2. it is shown that the maximal and minimal values of N (x, n, α) differ from the everage 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.

AB - Let N(x, n, α) denote the number of integer lattice points inside the n-dimensional sphere of radius (an)1/2 with center at x. This number N(x, n, α) is studied for α fixed, n → ∞, and x varying. The average value (as x varies) of N(x, n, α) is just the volume of the sphere, which is roughly of the form (2 βe, α)n/2. it is shown that the maximal and minimal values of N (x, n, α) differ from the everage 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.

UR - http://www.scopus.com/inward/record.url?scp=0005018185&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0005018185&partnerID=8YFLogxK

U2 - 10.1007/BF01571276

DO - 10.1007/BF01571276

M3 - Article

AN - SCOPUS:0005018185

SN - 0026-9255

VL - 110

SP - 47

EP - 61

JO - Monatshefte für Mathematik

JF - Monatshefte für Mathematik

IS - 1

ER -