A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces (Q529376): Difference between revisions

Given \(k\in \mathbb{N}\) with \(k\geq 2\), \(\varepsilon>0\) and a Banach space \(X\) which is not superreflexive, the authors show that the so-called diamond graphs \((D_{n,k})_{n\in \mathbb{N}}\) of branching \(k\) (endowed with the shortest path metric) can be bilipschitz embedded into \(X\) with distortion bounded by \(8+\varepsilon\). The construction of the embeddings makes use of the notion of equal-signs-additive (ESA) sequences in Banach spaces, which was introduced by Brunel and Sucheston in the 1970s. The authors further show that their embeddability result cannot be obtained by a previously known method for the construction of embeddings of finite metric spaces into non-superreflexive spaces. Finally, the authors also prove an analogous embedding result for the so-called multi-branching Laakso graphs.