On the Poisson distribution of lengths of lattice vectors in a random lattice

DOI10.1007/S00209-010-0772-8MaRDI QIDQ658347zbMATH OpenOpenAlexFDO

Authors Anders Södergren

Publication date 12 January 2012

Published in Mathematische Zeitschrift (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1001.3623

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Lattices and convex bodies (number-theoretic aspects) (11H06)

Abstract: We prove that the volumes determined by the lengths of the non-zero vectors $pmvecx$ in a random lattice L of covolume 1 define a stochastic process that, as the dimension n tends to infinity, converges weakly to a Poisson process on the positive real line with intensity 1/2. This generalizes earlier results by Rogers and Schmidt.

Recommendations

• On the distribution of lengths of short vectors in a random lattice
• Random Lattice Vectors in a Set of Size O(n)
• scientific article; zbMATH DE number 16897
• On the distribution of angles between the \(N\) shortest vectors in a random lattice
• Poisson polytopes

Cites work

• scientific article; zbMATH DE number 3758416 (Why is no real title available?)
• scientific article; zbMATH DE number 179210 (Why is no real title available?)
• scientific article; zbMATH DE number 1210388 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 765034 (Why is no real title available?)
• scientific article; zbMATH DE number 227027 (Why is no real title available?)
• Correlations of eigenvalues on multi-dimensional flat tori
• Mean values over the space of lattices
• Measure theory in the geometry of numbers
• On the relation between the multidimensional moment problem and the one-dimensional moment problem.
• On the value distribution and moments of the Epstein zeta function to the right of the critical strip
• The Number of Lattice Points in a Set
• The moments of the number of points of a lattice in a bounded set

Cited in

(20)

• On the measurement and simulation of the BKZ behavior for \(q\)-ary lattices
• Volumes for \(\text{SL}_N(\mathbb{R})\), the Selberg integral and random lattices
• On the optimality of lattices for the Coppersmith technique
• On the value distribution and moments of the Epstein zeta function to the right of the critical strip
• Random Lattice Vectors in a Set of Size O(n)
• On the distribution of lengths of short vectors in a random lattice
• Enhancing Goldreich, Goldwasser and Halevi's scheme with intersecting lattices
• On the generalized circle problem for a random lattice in large dimension
• On the value distribution of the Epstein zeta function in the critical strip
• On the distribution of angles between the \(N\) shortest vectors in a random lattice
• Concrete security from worst-case to average-case lattice reductions
• On the location of the zero-free half-plane of a random Epstein zeta function
• On the distribution of angles between increasingly many short lattice vectors
• Recovering the lattice from its random perturbations
• Adelic Rogers integral formula
• Mean value formulas on sublattices and flags of the random lattice
• Higher moment formulae and limiting distributions of lattice points
• scientific article; zbMATH DE number 3965103 (Why is no real title available?)
• scientific article; zbMATH DE number 4028530 (Why is no real title available?)
• On the universality of the Epstein zeta function

This page was built for publication: On the Poisson distribution of lengths of lattice vectors in a random lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658347)