Stochastic approximation of lamplighter metrics (Q6048880)

scientific article; zbMATH DE number 7738387

Language	Label	Description	Also known as
English	Stochastic approximation of lamplighter metrics	scientific article; zbMATH DE number 7738387

Statements

instance of

scholarly article

0 references

title

Stochastic approximation of lamplighter metrics (English)

0 references

0 references

0 references

0 references

0 references

Bulletin of the London Mathematical Society

0 references

publication date

15 September 2023

0 references

full work available at URL

https://arxiv.org/abs/2003.06093

0 references

zbMATH Keywords

lamplighter metric

0 references

lamplighter group

0 references

$L_1$-distortion

0 references

Lipschitz free spaces

0 references

MaRDI profile type

Publication

0 references

cites work

A Graph-Theoretic Game and Its Application to the k-Server Problem

0 references

APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS

0 references

Compression functions of uniform embeddings of groups into Hilbert and Banach spaces

0 references

Amenable groups with very poor compression into Lebesgue spaces

0 references

The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$

0 references

Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces

0 references

The Euclidean distortion of the lamplighter group.

0 references

Q4542533

0 references

Book Review: Metric embeddings: bilipschitz and coarse embedddings into Banach spaces

0 references

On the bi-Lipschitz geometry of lamplighter graphs

0 references

The metrical interpretation of superreflexivity in Banach spaces

0 references

On the impossibility of dimension reduction in l 1

0 references

Q4542528

0 references

Embedding k-Outerplanar Graphs into l1

0 references

Proper actions of wreath products and generalizations

0 references

Proper actions of lamplighter groups associated with free groups

0 references

Isometric group actions on Hilbert spaces: growth of cocycles

0 references

Lipschitz-free spaces over ultrametric spaces

0 references

Free spaces over some proper metric spaces

0 references

Characterization of metric spaces whose free space is isometric to $\ell_1$

0 references

Lipschitz-free Spaces on Finite Metric Spaces

0 references

A tight bound on approximating arbitrary metrics by tree metrics

0 references

The dimension of almost spherical sections of convex bodies

0 references

Lipschitz-free Banach spaces

0 references

EXACTNESS AND UNIFORM EMBEDDABILITY OF DISCRETE GROUPS

0 references

Cuts, trees and $\ell_1$-embeddings of graphs

0 references

Q2768295

0 references

DIAMOND GRAPHS AND SUPER-REFLEXIVITY

0 references

L p -distortion and p -spectral gap of finite graphs

0 references

Rectifiable sets and the traveling salesman problem

0 references

Nonembeddability theorems via Fourier analysis

0 references

On approximating planar metrics by tree metrics.

0 references

Approximation algorithms for classification problems with pairwise relationships

0 references

Compression bounds for wreath products

0 references

The geometry of graphs and some of its algorithmic applications

0 references

Trees and Markov convexity

0 references

Pathwidth, trees, and random embeddings

0 references

Random walks on the lamplighter group

0 references

Q4530626

0 references

Metric cotype

0 references

L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry

0 references

Quantitative geometry

0 references

Embeddings of Discrete Groups and the Speed of Random Walks

0 references

$L_p$ compression, traveling salesmen, and stable walks.

0 references

Planar Earthmover Is Not in $L_1$

0 references

Large scale geometry

0 references

Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces

0 references

A characterization of superreflexivity through embeddings of lamplighter groups

0 references

Un théorème sur les opérateurs linéaires entre espaces de Banach qui se factorisent par un espace de Hilbert

0 references

Lower bounds on the distortion of embedding finite metric spaces in graphs

0 references

Graph minors. I. Excluding a forest

0 references

Wreath products with the integers, proper actions and Hilbert space compression.

0 references

Embedding Subspaces of L 1 into l N 1

0 references

Quantitative property A, Poincaré inequalities, $L^p$-compression and $L^p$-distortion for metric measure spaces

0 references

COARSE EMBEDDINGS INTO A HILBERT SPACE, HAAGERUP PROPERTY AND POINCARÉ INEQUALITIES

0 references

Asymptotic isoperimetry on groups and uniform embeddings into Banach spaces

0 references

On the $L^p$-distortion of finite quotients of amenable groups

0 references

On the Banach-Mazur distance to cross-polytope

0 references

Lipschitz Algebras

0 references

Lamplighters, Diestel–Leader Graphs, Random Walks, and Harmonic Functions

0 references

RESTRICTED INVERTIBILITY AND THE BANACH–MAZUR DISTANCE TO THE CUBE

0 references

Identifiers

arXiv ID

2003.06093

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6048880