Rigidity and tolerance for perturbed lattices

preprint2014arXivOpen access

Abstract

A perturbed lattice is a point process Π={x+Yx:x∈Zd}Π=\{x+Y_x:x\in \mathbb{Z}^d\} where the lattice points in Zd\mathbb{Z}^d are perturbed by i.i.d.\ random variables {Yx}x∈Zd\{Y_x\}_{x\in \mathbb{Z}^d}. A random point process ΠΠ is said to be rigid if ∣Π∩B0(1)∣|Π\cap B_0(1)|, the number of points in a ball, can be exactly determined given Π∖B0(1)Π\setminus B_0(1), the points outside the ball. The process ΠΠ is called deletion tolerant if removing one point of ΠΠ yields a process with distribution indistinguishable from that of ΠΠ. Suppose that Yx∼Nd(0,σ2I)Y_x\sim N_d(0,σ^2 I) are Gaussian vectors with with dd independent components of variance σ2σ^2. Holroyd and Soo showed that in dimensions d=1,2d=1,2 the resulting Gaussian perturbed lattice ΠΠ is rigid and deletion intolerant. We show that in dimension d≥3d\geq 3 there exists a critical parameter σr(d)σ_r(d) such that ΠΠ is rigid if σ<σrσ<σ_r and deletion tolerant (hence non-rigid) if σ>σrσ>σ_r.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.