English

A remark on dimensionality reduction in discrete subgroups

Metric Geometry 2025-01-22 v3

Abstract

In this short note, we prove a version of the Johnson-Lindenstrauss flattening Lemma for point sets taking values in discrete subgroups. More precisely, given d,λ0,N0Nd,\lambda_0,N_0\in\mathbb{N} and ϵ(0,12)\epsilon\in \left(0,\frac{1}{2}\right) suitably chosen, we show there exists a natural number k=k(d,ϵ)=O(1ϵ2logd)k=k(d,\epsilon)=O\left(\frac{1}{\epsilon^2}\log d\right), such that for every sufficiently large scaling factor λN\lambda\in\mathbb{N} and any point set Dλλ0ZdB(0,λN0)\mathcal{D}\subset\frac{\lambda}{\lambda_0}\mathbb{Z}^d\cap B(0,\lambda N_0) with cardinality dd, there exists an embedding F:D1λ0ZkF:\mathcal{D}\to\frac{1}{\lambda_0}\mathbb{Z}^k, with distortion at most (1+ϵ+ϵλλ0)\left(1+\epsilon+\frac{\epsilon}{\lambda\lambda_0}\right).

Keywords

Cite

@article{arxiv.2501.01396,
  title  = {A remark on dimensionality reduction in discrete subgroups},
  author = {Rodolfo Viera},
  journal= {arXiv preprint arXiv:2501.01396},
  year   = {2025}
}

Comments

A short note, 4 pages. Comments are welcome. Comments to V3: Some improvements were made to the dependence of the parameter lambda, and some changes were made in the exposition

R2 v1 2026-06-28T20:54:49.268Z