English

Lipschitz Embeddings of Random Fields

Probability 2016-09-06 v1

Abstract

We consider the problem of embedding one i.i.d.\ collection of Bernoulli random variables indexed by Zd\mathbb{Z}^d into an independent copy in an injective MM-Lipschitz manner. For the case d=1d=1, it was shown by Basu and Sly (PTRF, 2014) to be possible almost surely for sufficiently large MM. In this paper we provide a multi-scale argument extending this result to higher dimensions.

Keywords

Cite

@article{arxiv.1609.01273,
  title  = {Lipschitz Embeddings of Random Fields},
  author = {Riddhipratim Basu and Vladas Sidoravicius and Allan Sly},
  journal= {arXiv preprint arXiv:1609.01273},
  year   = {2016}
}

Comments

48 pages, 13 figures

R2 v1 2026-06-22T15:40:27.726Z