Metric embeddings of Laakso graphs into Banach spaces

被引:1
|
作者
Dilworth, S. J. [1 ,2 ]
Kutzarova, Denka [1 ,2 ,3 ]
Stankov, Svetozar [4 ]
机构
[1] Univ South Carolina, Dept Math, Columbia, SC 29208 USA
[2] Bulgarian Acad Sci, Inst Math, Sofia, Bulgaria
[3] Univ Illinois, Dept Math, Urbana, IL 61801 USA
[4] Bulgarian Acad Sci, Dept Math, Sofia, Bulgaria
关键词
Laakso graph; Bilipschitz embeddings; Super-reflexivity; Banach spaces; REFLEXIVITY; GIRTH;
D O I
10.1007/s43037-022-00212-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let X be Banach space which is not super-reflexive. Then, for each n >= 1 and epsilon > 0, we exhibit metric embeddings of the Laakso graph L-n into X with distortion less than 2 + epsilon and into L-1[0, 1] with distortion 4/3. The distortion of an embedding of L-2 (respectively, the diamond graph D-2) into L-1 [0, 1] is at least 9/8 (respectively, 5/4).
引用
收藏
页数:14
相关论文
共 50 条
  • [21] Analysis on Laakso graphs with application to the structure of transportation cost spaces
    S. J. Dilworth
    Denka Kutzarova
    Mikhail I. Ostrovskii
    Positivity, 2021, 25 : 1403 - 1435
  • [22] Local Embeddings of Metric Spaces
    Abraham, Ittai
    Bartal, Yair
    Neiman, Ofer
    STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, 2007, : 631 - 640
  • [23] Local Embeddings of Metric Spaces
    Ittai Abraham
    Yair Bartal
    Ofer Neiman
    Algorithmica, 2015, 72 : 539 - 606
  • [24] On embeddings of finite metric spaces
    Sagi, Gabor
    Nyiri, David
    2015 IEEE 13th International Scientific Conference on Informatics, 2015, : 227 - 231
  • [26] Analysis on Laakso graphs with application to the structure of transportation cost spaces
    Dilworth, S. J.
    Kutzarova, Denka
    Ostrovskii, Mikhail I.
    POSITIVITY, 2021, 25 (04) : 1403 - 1435
  • [27] A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces
    Ostrovskii, Mikhail I.
    Randrianantoanina, Beata
    JOURNAL OF FUNCTIONAL ANALYSIS, 2017, 273 (02) : 598 - 651
  • [28] UNIFORM EMBEDDINGS OF BANACH-SPACES
    AHARONI, I
    ISRAEL JOURNAL OF MATHEMATICS, 1977, 27 (02) : 174 - 179
  • [29] EMBEDDINGS OF GRAPHS IN EUCLIDEAN SPACES
    REITERMAN, J
    RODL, V
    SINAJOVA, E
    DISCRETE & COMPUTATIONAL GEOMETRY, 1989, 4 (04) : 349 - 364
  • [30] Embeddings of some classical Banach spaces into modulation spaces
    Okoudjou, KA
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 132 (06) : 1639 - 1647