A discrete-lattice version of the Johnson-Lindenstrauss lemma is attempted, but a scaling error in the lower distortion bound leaves the central claim unproved.
Approximate embedding of large polygons into $Z^2$
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
Let $Z^2$ denote the standard lattice in the plane $R^2$. We prove that given a finite subset $S\subset R^2$ and $\eps>0$, then for all sufficiently large dilations $t>0$ there exists a rotation $\rho\colon R^2\to R^2$ around the origin such that $\dist(\rho(tz),Z^2)<\eps$, for all $z\in S$. The result, in a larger generality, has been proved in 2006 by Tamar Ziegler (improving earlier results by Furstenberg, Katznelson, Weiss). The proof presented in the paper is short and self-contained.
citation-role summary
citation-polarity summary
fields
math.MG 1years
2025 1verdicts
REJECT 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
A remark on dimensionality reduction in discrete subgroups
A discrete-lattice version of the Johnson-Lindenstrauss lemma is attempted, but a scaling error in the lower distortion bound leaves the central claim unproved.