阿萨夫·纳尔;尤瓦尔·佩雷斯 \（L_p）压缩、旅行推销员和稳定行走。 （英语） Zbl 1268.2004年 杜克大学数学。J。 157，第1期，53-108（2011）. 摘要：我们证明，如果\（H\）是一组增长率至少为二次的多项式增长，则环积\（\mathbb Z\wr H\）的\（L_p\）压缩等于\（\max\｛\tfrac1p，\tfrac12\｝\）。我们还证明了（mathbb Z\wr\mathbb Z）的（L_p）压缩等于{p+1}{2p}，\tfrac34\}）。事实上，\（\mathbb Z\wr\mathbb Z\）的希尔伯特压缩指数等于\（2/3\），而\（\mathbb Z\wr\mathbb Z）_0\）的希尔伯特压缩指数等于\（3/4\），这表明存在Lipschitz函数\（f\colon（\mathbb Z\wr\mathbb Z）_0\到L_2\），不能扩展到在所有\（\mathbb Z\wr\mathbbZ\）上定义的Lipschitz函数。 引用于1审查引用于29文件 MSC公司： 20层65 几何群论 46二氧化碳 希尔伯特和前希尔伯特空间：几何和拓扑（包括具有半定内积的空间） 43甲15 \群、半群等上的（L^p\）-空间和其他函数空间。 43A07型 群、半群等的平均值。；顺从群体 60克50 独立随机变量的和；随机游走 关键词：多项式增长群;增长率;\（L_p\）-压缩;花环制品;希尔伯特压缩指数;Lipschitz函数 PDF格式BibTeX公司 XML格式引用 \textit{A.Naor}和\textit{Y.Peres}，数学公爵。J.157，No.1，53--108（2011；Zbl 1268.2004） 全文： 内政部 arXiv公司 参考文献： [1] I.Aharoni、B.Maurey和B.S.Mityagin，度量空间和Banach空间在Hilbert空间中的一致嵌入，以色列J.Math。52 (1985), 251-265. ·Zbl 0596.46010号 ·doi:10.1007/BF02786521 [2] N.Alon和J.H.Spencer，《概率方法》，第二版。编辑，Wiley-Intersci。序列号。离散数学。最佳。，Wiley-Interscience，纽约，2000年·Zbl 0996.05001号 [3] G.Arzhantseva、C.Druţu和M.Sapir，群均匀嵌入到Hilbert和Banach空间的压缩函数，J.Reine Angew。数学。633 (2009), 213-235. ·Zbl 1258.20032号 ·doi:10.1515/CRELLE.2009.066 [4] G.N.Arzhantseva、V.S.Guba和M.V.Sapir，图群上的度量和Hilbert空间中的一致嵌入，评论。数学。Helv公司。81 (2006), 911-929. ·Zbl 1166.20031号 ·doi:10.4171/CMH/80 [5] P.Assouad，Plongements Lipschitziens dans R（^{n}），公牛。社会数学。法国111（1983），429-448·Zbl 0597.54015号 [6] T.Austin，一个有限生成的顺从群，在Lebesgue空间中的压缩非常差·Zbl 1226.43001号 [7] T.Austin，A.Naor和Y.Peres，\（\mathbb Z\）与\（\mathbb Z\）的环积具有Hilbert压缩指数\（\frac｛2｝｛3｝\），Proc。阿米尔。数学。Soc.137（2009），85-90·兹比尔1226.20032 ·doi:10.1090/S0002-9939-08-09501-4 [8] T.Austin、A.Naor和A.Valette，点灯器组的欧几里德变形，离散计算。地理。44 (2010), 55-74. ·Zbl 1275.20044号 [9] K.Ball，Markov链，Riesz变换和Lipschitz映射，Geom。功能。分析。2 (1992), 137-172. ·Zbl 0788.46050号 ·doi:10.1007/BF01896971 [10] Y.Bartal、N.Linial、M.Mendel和A.Naor，《关于度量Ramsey型现象》，《数学年鉴》。(2) 162 (2005), 643-709. ·Zbl 1114.46007号 ·doi:10.4007/annals.2005.162.643 [11] Y.Benyamini和J.Lindenstrauss，《几何非线性泛函分析》，第1卷，美国。数学。Soc.Colloq.出版。48岁，美国。数学。Soc.，普罗维登斯，2000年·Zbl 0946.46002号 [12] J.Bougain，《巴拿赫空间中超自反性的韵律解释》，以色列数学杂志。56 (1986), 222-230. ·Zbl 0643.46013号 ·doi:10.1007/BF02766125 [13] J.Bretagnolle、D.Dacunha-Castelle和J.-L.Krivine，《表面位置类型函数》（L^{p}），C.R.数学。阿卡德。科学。巴黎261（1965），2153-2156·Zbl 0255.42022号 [14] N.Brodskiy和D.Sonkin，均匀嵌入到Hilbert空间的压缩，拓扑应用。155 (2008), 725-732. ·Zbl 1191.20041号 ·doi:10.1016/j.topl.2007.12.012 [15] S.Campbell和G.A.Niblo，Hilbert空间压缩和离散群的精确性，J.Funct。分析。222 (2005), 292-305. ·Zbl 1121.20032号 ·doi:10.1016/j.jfa.2005.01.012 [16] Cheeger，度量测度空间上Lipschitz函数的可微性，Geom。功能。分析。9 (1999), 428-517. ·Zbl 0942.58018号 ·doi:10.1007/s000390050094 [17] J.Cheeger和B.Kleiner，《将地图区分为（{L}^1）和BV函数的几何》，数学年鉴。(2) 171 (2010), 1347-1385. ·Zbl 1194.22009年 ·doi:10.4007/annals.2010.171.1347 [18] P.-A.Cherix、M.Cowling、P.Jolisaint、P.Jurg和A.Valette，Haagerup地产集团，Progr。数学。97，Birkhäuser，巴塞尔，2001年·Zbl 1030.43002号 [19] T.H.Colding和W.P.Minicoszi，Ii，Liouville调和截面定理及其应用，Comm.Pure Appl。数学。51 (1998), 113-138. ·Zbl 0928.58022号 ·doi:10.1002/（SICI）1097-0312（199802）51:2<113:：AID-CPA1>3.0.CO；2-E型 [20] D.Dacunha-Castelle和J.-L.Krivine，Ultraproduits D’espaces D’Orlicz et applications géométriques，C.R.Math。阿卡德。科学。巴黎。A-B 271（1970），A987-A989·Zbl 0213.12901号 [21] -《超产品应用》，《电子空间与巴纳赫实验室》，Studia Math。41 (1972), 315-334. ·兹伯利0275.46023 [22] Y.De Cornulier、Y.Stalder和A.Valette，与自由群相关的点灯群的正确行为，C.R.数学。阿卡德。科学。巴黎346（2008），173-176·Zbl 1132.43001号 ·doi:10.1016/j.crma.2007.11.027 [23] -花环产品的正确动作和概括·Zbl 1283.20049号 [24] Y.De Cornulier、R.Tessera和A.Valette，希尔伯特空间上的等距群作用：椰子的生长，Geom。功能。分析。17 (2007), 770-792. ·邮编1129.22004 ·doi:10.1007/s00039-007-0604-0 [25] P.De La Harpe和A.Valette，La propriété\（t）\）De Kazhdan pour les groupes localement compacts，avec un appendix De M.Burger，Astérisque 175，Soc.Math。法国，巴黎，1989年·Zbl 0759.22001 [26] N.Dunford和J.T.Schwartz，线性算子，第一部分，威利经典图书馆。，威利，纽约，1988年·Zbl 0635.47001号 [27] R.Durrett，《概率：理论与实例》，第二版，加州贝尔蒙特杜克斯伯里，1996年·Zbl 1202.60001号 [28] A.G.èrschler[Anna Erschler]，《关于偏离到无穷大的速率的渐近性》（俄语），Zap。诺什。塞姆·S·彼得堡·奥特尔。Mat.Inst.Steklov公司。（POMI）283（2001），251-257；J.Math中的英语翻译。科学。（纽约州）121，第3号（2004年），2437-2440·Zbl 0993.70006号 [29] W.Feller，《概率论及其应用导论》，第二卷，威利出版社，纽约，1966年·兹伯利0138.10207 [30] R.J.Fleming和J.E.Jamison，Banach空间上的同构：函数空间，Chapman&Hall/CRC Monogr。Surv公司。纯应用程序。数学。，查普曼和霍尔/CRC，佛罗里达州博卡拉顿，2003年。 [31] ś. R.Gal，渐近维数和均匀嵌入，群Geom。动态。2 (2008), 63-84. ·Zbl 1192.20028号 ·doi:10.4171/GGD/31 [32] M.Gromov，随机群中的随机行走，Geom。功能。分析。13 (2003), 73-146. ·Zbl 1122.20021号 ·doi:10.1007/s00039030002 [33] E.Guentner和J.Kaminker，离散群的精确性和一致嵌入性，J.Lond。数学。Soc.（2）70（2004），703-718·Zbl 1082.46049号 ·doi:10.1112/S0024610704005897 [34] P.R.Halmos，《测量理论》，D.Van Nostrand，纽约，1950年·Zbl 0040.16802号 [35] J.Heinonen，《度量空间分析讲座》，Universitext，Springer，纽约，2001年·Zbl 0985.46008号 ·doi:10.1007/978-1-4613-0131-8 [36] S.Heinrich，巴拿赫空间理论中的超积，J.Reine Angew。数学。313 (1980), 72-104. ·Zbl 0412.46017号 ·doi:10.1515/crll.1980.313.72 [37] I.A.Ibragimov和Y.V.Linnik，随机变量的独立和平稳序列，Wolters-Noordhoff，Groningen，1971年·Zbl 0219.60027号 [38] P.W.Jones，可纠正集和旅行推销员问题，发明。数学。102 (1990), 1-15. ·Zbl 0731.30018号 ·doi:10.1007/BF01233418 [39] S.Kakutani，抽象（L）空间的具体表示与平均遍历定理，数学年鉴。(2) 42 (1941), 523-537. JSTOR公司：·Zbl 0027.11102号 ·doi:10.307/1968915 [40] D.A.Kaídan，群的对偶空间与其闭子群结构的联系（俄语），Funkcional。分析。i普里洛赞。第1卷第1期（1967年），第71-74页；功能英语翻译。分析。申请。1，编号1（1967），63-65。 [41] J.Lamperti，《关于某些函数空间的等距线》，太平洋数学杂志。8 (1958), 459-466. ·Zbl 0085.09702号 ·doi:10.2140/pjm.1958.8.459 [42] S.Li，花环产品的压缩界限，Proc。阿米尔。数学。Soc.138（2010），2701-2714·Zbl 1235.20042号 ·doi:10.1090/S0002-9939-10-10307-4 [43] J.Lindenstrauss和L.Tzafriri，经典巴拿赫空间，II，Ergeb。数学。格伦兹格布。（3） 97，施普林格，柏林，1979年·Zbl 0403.46022号 [44] N.Linial、A.Magen和A.Naor，《周长和欧几里德变形》，Geom。功能。分析。12 (2002), 380-394. ·Zbl 0991.05037号 ·doi:10.1007/s00039-002-8251-y [45] M.Mendel和A.Naor，有限度量空间的欧几里德商，高等数学。189 (2004), 451-494. ·Zbl 1088.46007号 ·doi:10.1016/j.aim.2003.12.001 [46] V.D.Milman和G.Schechtman，有限维赋范空间的渐近理论，M.Gromov的附录，数学课堂讲稿。柏林斯普林格1200号，1986年·Zbl 0606.46013号 [47] A.Naor和Y.Peres，离散群的嵌入和随机游动的速度，国际数学。Res.不。IMRN 2008，Art.ID rnn 076·Zbl 1163.46007号 ·doi:10.1093/imrn/rnn076 [48] A.Naor、Y.Peres、O.Schramm和S.Sheffield，光滑Banach空间和Gromov-超度量空间中的马尔可夫链，杜克数学。J.134（2006），165-197·Zbl 1108.46012号 ·doi:10.1215/S0012-7094-06-13415-4 [49] A.Naor和T.Tao，随机鞅和极大不等式的局部化，J.Funct。分析。259 (2010), 731-779. ·Zbl 1196.42018号 ·doi:10.1016/j.jfa.2009.12.009 [50] K.Okikiolu，（{mathbf R}^n）中可校正曲线子集的表征，J.Lond。数学。Soc.（2）46（1992），336-348·兹比尔0758.57020 ·doi:10.1112/jlms/s2-46.2.336 [51] R.Paley和A.Zygmund，单位圆内解析函数的注记，数学。程序。剑桥菲洛斯。《社会学杂志》第28卷（1932年），第266-272页。天顶广场0005.06602·Zbl 0005.06602号 [52] A.佩钦斯基，某些巴拿赫空间中的投影，数学研究。19 (1960), 209-228. ·Zbl 0104.08503中 [53] R.Schul，《分析家的旅行推销员定理：一项调查》，载于《在阿勒福斯-伯斯的传统中》，第四卷（密歇根州安阿伯，2005年），康斯坦普。数学。美国432号。数学。Soc.，普罗维登斯，2007年，209-220·Zbl 1187.49039号 [54] Y.Stalder和A.Valette，具有整数的Wreath乘积，适当作用和希尔伯特空间压缩，几何。Dedicata 124（2007），199-211·Zbl 1178.20039号 ·数字对象标识代码：10.1007/s10711-006-9119-3 [55] J.M.Steele，概率论与组合优化，CBMS-NSF地区会议。在申请中。数学。69，SIAM，费城，1997年·Zbl 0916.90233号 [56] M.Stoll，关于二阶幂零群增长的渐近性，J.Lond。数学。Soc.（2）58（1998），38-48·Zbl 0922.20038号 ·doi:10.1112/S0024610798006371 [57] R.Tessera，群的渐近等参性和均匀嵌入到Banach空间·Zbl 1274.43009号 [58] S.Wagon，《巴拿赫-塔斯基悖论》，剑桥大学出版社，剑桥，1993年·Zbl 0569.43001号 [59] J.H.Wells和L.R.Williams，分析中的嵌入和扩展，Ergeb。数学。格伦兹格布。（3） 纽约施普林格84号，1975年·Zbl 0324.46034号 [60] P.Wojtaszczyk，分析师的Banach空间，剑桥研究所，高级数学。25，剑桥大学出版社，剑桥，1991年·兹比尔0724.46012 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。