The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$
HTML articles powered by AMS MathViewer
- by Tim Austin, Assaf Naor and Yuval Peres PDF
- Proc. Amer. Math. Soc. 137 (2009), 85-90 Request permission
Abstract:
Let $G$ be a finitely generated group, equipped with the word metric $d$ associated with some finite set of generators. The Hilbert compression exponent of $G$ is the supremum over all $\alpha \ge 0$ such that there exists a Lipschitz mapping $f:G\to L_2$ and a constant $c>0$ such that for all $x,y\in G$ we have $\|f(x)-f(y)\|_2\ge cd(x,y)^\alpha .$ It was previously known that the Hilbert compression exponent of the wreath product $\mathbb {Z} {\boldsymbol {\wr }} \mathbb {Z}$ is between $\frac 23$ and $\frac 34$. Here we show that $\frac 23$ is the correct value. Our proof is based on an application of K. Ball’s notion of Markov type.References
- G. Arzhantseva, C. Drutu, and M. Sapir. Compression functions of uniform embeddings of groups into Hilbert and Banach spaces. Preprint, 2006. Available at http://xxx.lanl.gov/abs/math/0612378.
- G. N. Arzhantseva, V. S. Guba, and M. V. Sapir, Metrics on diagram groups and uniform embeddings in a Hilbert space, Comment. Math. Helv. 81 (2006), no. 4, 911–929. MR 2271228, DOI 10.4171/CMH/80
- K. Ball, Markov chains, Riesz transforms and Lipschitz maps, Geom. Funct. Anal. 2 (1992), no. 2, 137–172. MR 1159828, DOI 10.1007/BF01896971
- Yair Bartal, Nathan Linial, Manor Mendel, and Assaf Naor, On metric Ramsey-type phenomena, Ann. of Math. (2) 162 (2005), no. 2, 643–709. MR 2183280, DOI 10.4007/annals.2005.162.643
- Yves de Cornulier, Romain Tessera, and Alain Valette, Isometric group actions on Hilbert spaces: growth of cocycles, Geom. Funct. Anal. 17 (2007), no. 3, 770–792. MR 2346274, DOI 10.1007/s00039-007-0604-0
- A. G. Èrshler, On the asymptotics of the rate of departure to infinity, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 283 (2001), no. Teor. Predst. Din. Sist. Komb. i Algoritm. Metody. 6, 251–257, 263 (Russian, with English and Russian summaries); English transl., J. Math. Sci. (N.Y.) 121 (2004), no. 3, 2437–2440. MR 1879073, DOI 10.1023/B:JOTH.0000024624.22696.52
- Erik Guentner and Jerome Kaminker, Exactness and uniform embeddability of discrete groups, J. London Math. Soc. (2) 70 (2004), no. 3, 703–718. MR 2160829, DOI 10.1112/S0024610704005897
- V. A. Kaĭmanovich and A. M. Vershik, Random walks on discrete groups: boundary and entropy, Ann. Probab. 11 (1983), no. 3, 457–490. MR 704539
- N. Linial, A. Magen, and A. Naor, Girth and Euclidean distortion, Geom. Funct. Anal. 12 (2002), no. 2, 380–394. MR 1911665, DOI 10.1007/s00039-002-8251-y
- Manor Mendel and Assaf Naor, Some applications of Ball’s extension theorem, Proc. Amer. Math. Soc. 134 (2006), no. 9, 2577–2584. MR 2213735, DOI 10.1090/S0002-9939-06-08298-0
- Assaf Naor, A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions between $L_p$ spaces, Mathematika 48 (2001), no. 1-2, 253–271 (2003). MR 1996375, DOI 10.1112/S0025579300014480
- A. Naor and Y. Peres. Embeddings of discrete groups and the speed of random walks. To appear in Internat. Math. Res. Notices. Available at http://xxx.lanl.gov/abs/0708.0853.
- Assaf Naor, Yuval Peres, Oded Schramm, and Scott Sheffield, Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces, Duke Math. J. 134 (2006), no. 1, 165–197. MR 2239346, DOI 10.1215/S0012-7094-06-13415-4
- Alan L. T. Paterson, Amenability, Mathematical Surveys and Monographs, vol. 29, American Mathematical Society, Providence, RI, 1988. MR 961261, DOI 10.1090/surv/029
- David Revelle, Rate of escape of random walks on wreath products and related groups, Ann. Probab. 31 (2003), no. 4, 1917–1934. MR 2016605, DOI 10.1214/aop/1068646371
- R. Tessera. Asymptotic isoperimetry on groups and uniform embeddings into Banach spaces. Preprint, 2006. Available at http://xxx.lanl.gov/abs/math/0603138.
- J. H. Wells and L. R. Williams, Embeddings and extensions in analysis, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 84, Springer-Verlag, New York-Heidelberg, 1975. MR 0461107
Additional Information
- Tim Austin
- Affiliation: Department of Mathematics, University of California at Los Angeles, Los Angeles, California 90095
- Email: timaustin@math.ucla.edu
- Assaf Naor
- Affiliation: Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, New York 10012
- Email: naor@cims.nyu.edu
- Yuval Peres
- Affiliation: Microsoft Research, One Microsoft Way, Redmond, Washington 98052 – and – Department of Mathematics, University of California, Berkeley, California 94720-3840
- MR Author ID: 137920
- Received by editor(s): June 13, 2007
- Received by editor(s) in revised form: January 3, 2008
- Published electronically: August 13, 2008
- Additional Notes: The second author was supported in part by NSF grants CCF-0635078 and DMS-0528387.
The third author was supported in part by NSF grant DMS-0605166. - Communicated by: Alexander N. Dranishnikov
- © Copyright 2008
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 137 (2009), 85-90
- MSC (2000): Primary 20F65, 51F99
- DOI: https://doi.org/10.1090/S0002-9939-08-09501-4
- MathSciNet review: 2439428