Lattice points in high-dimensional spheres (Q2639900)

From MaRDI portal
Revision as of 13:17, 21 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references