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 selected 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
L.C. Evans, R.F. Gariepy, Measure Theory and Fine Properties of Functions. Studies in Advanced Mathematics (CRC Press, Boca Raton, FL, 1992)
M. Gromov, Filling Riemannian manifolds. J. Differ. Geom. 18(1), 1–147 (1983)
M. Gromov, Isoperimetry of waists and concentration of maps. Geom. Funct. Anal. (GAFA) 13(1), 178–215 (2003)
M. Ledoux, The Concentration of Measure Phenomenon. Mathematical Surveys and Monographs, vol. 89 (American Mathematical Society, Providence, RI, 2001)
V.D. Milman, The spectrum of bounded continuous functions which are given on the unit sphere of a B-space. Funkcional. Anal. i Priložen. 3(2), 67–79 (1969) (Russian)
V.D. Milman, Geometric theory of Banach spaces. II. Geometry of the unit ball. Uspehi Mat. Nauk 26(6)(162), 73–149 (1971) (Russian)
V.D. Milman, Asymptotic properties of functions of several variables that are defined on homogeneous spaces. Soviet Math. Dokl. 12, 1277–1281 (1971). Translated from Dokl. Akad. Nauk SSSR 199, 1247–1250 (1971) (Russian)
V.D. Milman, G. Schechtman, Asymptotic Theory of Finite-Dimensional Normed Spaces. With an Appendix by M. Gromov. Lecture Notes in Mathematics, vol. 1200 (Springer, Berlin, 1986)
V. Pestov, Ramsey-Milman phenomenon, Urysohn metric spaces, and extremely amenable groups. Israel J. Math. 127, 317–357 (2002)
V. Pestov, Dynamics of Infinite-Dimensional Groups. The Ramsey-Dvoretzky-Milman Phenomenon. University Lecture Series, vol. 40 (American Mathematical Society, Providence, RI, 2006)
Acknowledgements
We would like to thank Vladimir Pestov for his interest in this work. The first-named author was partially supported by ISF grants 701/08 and 1447/12. The second-named author was supported by a grant from the European Research Council (ERC). The third-named author was supported by ISF grant 387/09 and by BSF grant 2006079.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Faifman, D., Klartag, B., Milman, V. (2014). On the Oscillation Rigidity of a Lipschitz Function on a High-Dimensional Flat Torus. In: Klartag, B., Milman, E. (eds) Geometric Aspects of Functional Analysis. Lecture Notes in Mathematics, vol 2116. Springer, Cham. https://doi.org/10.1007/978-3-319-09477-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-09477-9_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09476-2
Online ISBN: 978-3-319-09477-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)