pith. sign in

arxiv: 1402.5589 · v1 · pith:Z7MP6AYKnew · submitted 2014-02-23 · 🧮 math.FA · math.MG

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

classification 🧮 math.FA math.MG
keywords subtorusfunctiondimensionallipschitzmathbbtorusvarepsilonarbitrary
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.