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

DOI10.1007/S00209-010-0772-8zbMATH Open1257.60002arXiv1001.3623OpenAlexW2151643617MaRDI QIDQ658347FDOQ658347

Authors: Anders Södergren 

Publication date: 12 January 2012

Published in: Mathematische Zeitschrift (Search for Journal in Brave)

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Measure theory in the geometry of numbers
• Mean values over the space of lattices
• The Number of Lattice Points in a Set
• The moments of the number of points of a lattice in a bounded set
• On the relation between the multidimensional moment problem and the one-dimensional moment problem.
• Title not available (Why is that?)
• Correlations of eigenvalues on multi-dimensional flat tori
• Title not available (Why is that?)
• On the value distribution and moments of the Epstein zeta function to the right of the critical strip

Cited In (19)

• 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
• Concrete security from worst-case to average-case lattice reductions
• On the distribution of angles between the \(N\) shortest vectors in a random lattice
• 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
• Adelic Rogers integral formula
• Higher moment formulae and limiting distributions of lattice points
• Mean value formulas on sublattices and flags of the random lattice
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the universality of the Epstein zeta function
• On the measurement and simulation of the BKZ behavior for \(q\)-ary lattices

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)