\(L_p\) compression, traveling salesmen, and stable walks.

DOI10.1215/00127094-2011-002zbMath1268.20044arXiv0904.4728OpenAlexW2024125700MaRDI QIDQ533394

Yuval Peres, Assaf Naor

Publication date: 3 May 2011

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0904.4728

zbMATH Keywords

growth rateswreath productsLipschitz functionsgroups of polynomial growth\(L_p\)-compressionHilbert compression exponents

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Geometric group theory (20F65) Hilbert and pre-Hilbert spaces: geometry and topology (including spaces with semidefinite inner product) (46C05) (L^p)-spaces and other function spaces on groups, semigroups, etc. (43A15) Means on groups, semigroups, etc.; amenable groups (43A07)

Related Items

Law of large numbers for the drift of the two-dimensional wreath product, METRIC INEQUALITIES, Barycentric gluing and geometry of stable metrics, DISTORTION IN THE FINITE DETERMINATION RESULT FOR EMBEDDINGS OF LOCALLY FINITE METRIC SPACES INTO BANACH SPACES, Lamplighter groups, median spaces and Hilbertian geometry, Harmonic maps on amenable groups and a diffusive lower bound for random walks, Stochastic approximation of lamplighter metrics, Hölder curves and parameterizations in the Analyst's traveling salesman theorem, An introduction to the Ribe program, Isometric actions on L_p-spaces: dependence on the value of p, Separation profile, isoperimetry, growth and compression, Asymptotic behaviors of random walks on countable groups, Amenable groups with very poor compression into Lebesgue spaces, Vertical versus horizontal Poincaré inequalities on the Heisenberg group, Speed of random walks, isoperimetry and compression of finitely generated groups, EQUIVARIANT GEOMETRY OF BANACH SPACES AND TOPOLOGICAL GROUPS, Impossibility of almost extension, On Følner sets in topological groups, The Liouville property and Hilbertian compression, Hilbert space compression under direct limits and certain group extensions, Snowflake universality of Wasserstein spaces, On the vanishing of reduced 1-cohomology for Banach representations, Fixed-point spectrum for group actions by affine isometries on \(L_p\)-spaces, On the bi-Lipschitz geometry of lamplighter graphs, Random walks on the discrete affine group, Group approximation in Cayley topology and coarse geometry Part I: Coarse embeddings of amenable groups, Group approximation in Cayley topology and coarse geometry. II: Fibred coarse embeddings, On equivariant embeddings of generalized Baumslag-Solitar groups., Metric behaviour of the Magnus embedding.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic isoperimetry on groups and uniform embeddings into Banach spaces
• Hilbert space compression and exactness of discrete groups.
• Amenable groups with very poor compression into Lebesgue spaces
• On the isometries of certain function-spaces
• Rectifiable sets and the traveling salesman problem
• Metrics on diagram groups and uniform embeddings in a Hilbert space.
• Differentiating maps into \(L^1\), and the geometry of BV functions
• The Euclidean distortion of the lamplighter group.
• Random martingales and localization of maximal inequalities
• Uniform embeddings of metric spaces and of Banach spaces into Hilbert spaces
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• The metrical interpretation of superreflexivity in Banach spaces
• Markov chains, Riesz transforms and Lipschitz maps
• Differentiability of Lipschitz functions on metric measure spaces
• Random walk in random groups.
• Lectures on analysis on metric spaces
• Girth and Euclidean distortion
• Euclidean quotients of finite metric spaces
• Compression of uniform embeddings into Hilbert space.
• Isometric group actions on Hilbert spaces: growth of cocycles
• Proper actions of lamplighter groups associated with free groups
• Asymptotic dimension and uniform embeddings.
• On metric Ramsey-type phenomena
• Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
• Wreath products with the integers, proper actions and Hilbert space compression.
• Concrete representation of abstract (L)-spaces and the mean ergodic theorem
• Algebraic solution to forward kinematics of a 3-DOF spherical parallel manipulator
• Proper actions of wreath products and generalizations
• Projections in certain Banach spaces
• Embeddings of Discrete Groups and the Speed of Random Walks
• Compression bounds for wreath products
• The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$
• Compression functions of uniform embeddings of groups into Hilbert and Banach spaces
• Plongements lipschitziens dans ${\bbfR}\sp n$
• Ultraproducts in Banach space theory.
• Liouville theorems for harmonic sections and applications
• EXACTNESS AND UNIFORM EMBEDDABILITY OF DISCRETE GROUPS
• Characterization of Subsets of Rectifiable Curves in R ⁿ
• On the Asymptotics of the Growth of 2-Step Nilpotent Groups
• Application des ultraproduits à l'étude des espaces et des algèbres de Banach
• Probability
• Groups with the Haagerup property. Gromov's a-T-menability