English

On the oscillation rigidity of a Lipschitz function on a high-dimensional flat torus

Functional Analysis 2014-02-25 v1 Metric Geometry

Abstract

Given an arbitrary 11-Lipschitz function ff on the torus Tn\mathbb{T}^n , we find a kk-dimensional subtorus MTnM \subseteq \mathbb{T}^n, parallel to the axes, such that the restriction of ff to the subtorus MM is nearly a constant function. The kk-dimensional subtorus MM is chosen randomly and uniformly. We show that when kclogn/(loglogn+log1/ε)k \leq c \log n / (\log \log n + \log 1/\varepsilon), the maximum and the minimum of ff on this random subtorus MM differ by at most ε\varepsilon, with high probability.

Keywords

Cite

@article{arxiv.1402.5589,
  title  = {On the oscillation rigidity of a Lipschitz function on a high-dimensional flat torus},
  author = {Dmitry Faifman and Bo'az Klartag and Vitali Milman},
  journal= {arXiv preprint arXiv:1402.5589},
  year   = {2014}
}

Comments

8 pages

R2 v1 2026-06-22T03:13:50.936Z