On dominated \(\ell_1\) metrics (Q5939287): Difference between revisions
From MaRDI portal
Latest revision as of 09:39, 30 July 2024
scientific article; zbMATH DE number 1625484
Language | Label | Description | Also known as |
---|---|---|---|
English | On dominated \(\ell_1\) metrics |
scientific article; zbMATH DE number 1625484 |
Statements
On dominated \(\ell_1\) metrics (English)
0 references
28 October 2001
0 references
A class \(\ell^{\text{dom}}_1(p)\) of \(\ell_1\)-embeddable metrics corresponding to a given metric \(p\) are studied. This class is defined as the set of all convex combinations of \(p\)-dominated line metrics. The main result is that the gap between the distortions of embedding of a finite metric \(p\) of size \(n\) into \(\ell_2\) versus into \(\ell^{\text{dom}}_1(p)\) is at most \(O(\sqrt{\log n})\), and this bound is essentially tight.
0 references
dominated metrics
0 references
\(\ell_1\)-embeddable metrics
0 references
\(p\)-dominated line metrics
0 references
essentially tight
0 references