Local-to-global Urysohn width estimates

被引:2
|
作者
Balitskiy, Alexey [1 ,2 ]
Berdnikov, Aleksandr [1 ]
机构
[1] MIT, Dept Math, 182 Mem Dr, Cambridge, MA 02142 USA
[2] RAS, Inst Informat Transmiss Problems, Bolshoy Karetny 19, Moscow 127994, Russia
关键词
D O I
10.1515/crelle-2021-0047
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The notion of the Urysohn d-width measures to what extent a metric space can be approximated by a d-dimensional simplicial complex. We investigate how local Urysohn width bounds on a Riemannian manifold affect its global width. We bound the 1-width of a Riemannian manifold in terms of its first homology and the supremal width of its unit balls. Answering a question of Larry Guth, we give examples of n-manifolds of considerable (n - 1/-width in which all unit balls have arbitrarily small 1-width. We also give examples of topologically simple manifolds that are locally nearly low-dimensional.
引用
收藏
页码:265 / 274
页数:10
相关论文
共 50 条
  • [21] A threefold violating a local-to-global principle for rationality
    Frei, Sarah
    Ji, Lena
    RESEARCH IN NUMBER THEORY, 2024, 10 (02)
  • [22] Local-to-Global Consistency Implies Tractability of Abduction
    Wrona, Michal
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 1128 - 1134
  • [23] Local-To-Global Hypotheses for Robust Robot Localization
    Hendrikx, R. W. M.
    Bruyninckx, H.
    Elfring, J.
    van de Molengraft, M. J. G.
    FRONTIERS IN ROBOTICS AND AI, 2022, 9
  • [24] Local-to-global form interference in biological motion perception
    Wittinghofer, Karin
    de Lussanet, Marc H. E.
    Lappe, Markus
    ATTENTION PERCEPTION & PSYCHOPHYSICS, 2012, 74 (04) : 730 - 738
  • [25] Do local bias and local-to-global interference reflect intact global processing in autism?
    Shalev, Lilach
    COGNITIVE NEUROPSYCHOLOGY, 2007, 24 (05) : 575 - 577
  • [26] Local-to-Global Semi-Supervised Feature Selection
    Hindawi, Mohammed
    Benabdeslem, Khalid
    PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 2159 - 2167
  • [27] NOTE ON LOCAL-TO-GLOBAL PROPERTIES OF BLD-MAPPINGS
    Luisto, Rami
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 144 (02) : 599 - 607
  • [28] Local-to-Global Semantic Supervised Learning for Image Captioning
    Wang, Juan
    Duan, Yiping
    Tao, Xiaoming
    Lu, Jianhua
    ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [29] Multi-label Local-to-Global Feature Selection
    Zhong, Yan
    Wu, Xingyu
    Jiang, Bingbing
    Chen, Huanhuan
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
  • [30] Local-to-global principles for the hitting sequence of a rotor walk
    Giacaglia, Giuliano Pezzolo
    Levine, Lionel
    Propp, James
    Zayas-Palmer, Linda
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):