Recovering the lattice from its random perturbations

2020/02/04 by Yakir, Oren · 2 citations
#Classical Analysis and ODEs (math.CA) #FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.2002.01508

Abstract

Given a d-dimensional Euclidean lattice we consider the random set obtained by adding an independent Gaussian vector to each of the lattice points. In this note we provide a simple procedure that recovers the lattice from a single realization of the random set.

Cited by

• Stability and robustness of mathematical quasicrystals under statistical convergence
• Optimal matchings of randomly perturbed lattices

Related

• Optimal matchings of randomly perturbed lattices
• Rigidity and tolerance for perturbed lattices
• Random Affine Lattices
• The number of points from a random lattice that lie inside a ball
• Random lattice vectors in a set of size O(n)