On dominated \(\ell_1\) metrics (Q5939287)

From MaRDI portal
Revision as of 17:55, 3 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
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
    0 references
    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
    0 references
    dominated metrics
    0 references
    \(\ell_1\)-embeddable metrics
    0 references
    \(p\)-dominated line metrics
    0 references
    essentially tight
    0 references

    Identifiers