Stochastic approximation of lamplighter metrics
DOI10.1112/blms.12657arXiv2003.06093OpenAlexW3027437889MaRDI QIDQ6048880
András Zsák, Florent Baudier, Pavlos Motakis, Thomas Schlumprecht
Publication date: 15 September 2023
Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2003.06093
Distance in graphs (05C12) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Lipschitz and coarse geometry of metric spaces (51F30)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Lipschitz-free spaces over ultrametric spaces
- Characterization of metric spaces whose free space is isometric to \(\ell_1\)
- Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces
- Free spaces over some proper metric spaces
- \(L_p\) compression, traveling salesmen, and stable walks.
- Asymptotic isoperimetry on groups and uniform embeddings into Banach spaces
- Amenable groups with very poor compression into Lebesgue spaces
- Random walks on the lamplighter group
- Cuts, trees and \(\ell_1\)-embeddings of graphs
- Large scale geometry
- Rectifiable sets and the traveling salesman problem
- Quantitative property A, Poincaré inequalities, \(L^p\)-compression and \(L^p\)-distortion for metric measure spaces
- The Euclidean distortion of the lamplighter group.
- Graph minors. I. Excluding a forest
- The metrical interpretation of superreflexivity in Banach spaces
- The dimension of almost spherical sections of convex bodies
- Lower bounds on the distortion of embedding finite metric spaces in graphs
- On approximating planar metrics by tree metrics.
- On the Banach-Mazur distance to cross-polytope
- The geometry of graphs and some of its algorithmic applications
- On the \(L^p\)-distortion of finite quotients of amenable groups
- Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces
- On the bi-Lipschitz geometry of lamplighter graphs
- Pathwidth, trees, and random embeddings
- Isometric group actions on Hilbert spaces: growth of cocycles
- Proper actions of lamplighter groups associated with free groups
- Nonembeddability theorems via Fourier analysis
- Wreath products with the integers, proper actions and Hilbert space compression.
- Book Review: Metric embeddings: bilipschitz and coarse embedddings into Banach spaces
- Proper actions of wreath products and generalizations
- L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
- RESTRICTED INVERTIBILITY AND THE BANACH–MAZUR DISTANCE TO THE CUBE
- Embedding Subspaces of L 1 into l N 1
- DIAMOND GRAPHS AND SUPER-REFLEXIVITY
- Approximation algorithms for classification problems with pairwise relationships
- Planar Earthmover Is Not in $L_1$
- Embeddings of Discrete Groups and the Speed of Random Walks
- On the impossibility of dimension reduction in l 1
- Similarity estimation techniques from rounding algorithms
- Compression bounds for wreath products
- The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$
- COARSE EMBEDDINGS INTO A HILBERT SPACE, HAAGERUP PROPERTY AND POINCARÉ INEQUALITIES
- Compression functions of uniform embeddings of groups into Hilbert and Banach spaces
- Un théorème sur les opérateurs linéaires entre espaces de Banach qui se factorisent par un espace de Hilbert
- A Graph-Theoretic Game and Its Application to the k-Server Problem
- Lipschitz Algebras
- EXACTNESS AND UNIFORM EMBEDDABILITY OF DISCRETE GROUPS
- Lamplighters, Diestel–Leader Graphs, Random Walks, and Harmonic Functions
- Lipschitz-free Banach spaces
- Lipschitz-free Spaces on Finite Metric Spaces
- APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS
- Quantitative geometry
- A characterization of superreflexivity through embeddings of lamplighter groups
- L p -distortion and p -spectral gap of finite graphs
- Embedding k-Outerplanar Graphs into l1
- Trees and Markov convexity
- A tight bound on approximating arbitrary metrics by tree metrics
- Metric cotype
This page was built for publication: Stochastic approximation of lamplighter metrics