{"title":"有序度量空间的Assouad-Nagata维数和间隙","authors":"A. Erschler, I. Mitrofanov","doi":"10.4171/cmh/549","DOIUrl":null,"url":null,"abstract":"We prove that all spaces of finite Assouad-Nagata dimension admit a good order for Travelling Salesman Problem, and provide sufficient conditions under which the converse is true. We formulate a conjectural characterisation of spaces of finite $AN$-dimension, which would yield a gap statement for the efficiency of orders on metric spaces. Under assumption of doubling, we prove a stronger gap phenomenon about all orders on a given metric space.","PeriodicalId":50664,"journal":{"name":"Commentarii Mathematici Helvetici","volume":null,"pages":null},"PeriodicalIF":1.1000,"publicationDate":"2021-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Assouad–Nagata dimension and gap for ordered metric spaces\",\"authors\":\"A. Erschler, I. Mitrofanov\",\"doi\":\"10.4171/cmh/549\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We prove that all spaces of finite Assouad-Nagata dimension admit a good order for Travelling Salesman Problem, and provide sufficient conditions under which the converse is true. We formulate a conjectural characterisation of spaces of finite $AN$-dimension, which would yield a gap statement for the efficiency of orders on metric spaces. Under assumption of doubling, we prove a stronger gap phenomenon about all orders on a given metric space.\",\"PeriodicalId\":50664,\"journal\":{\"name\":\"Commentarii Mathematici Helvetici\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.1000,\"publicationDate\":\"2021-09-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Commentarii Mathematici Helvetici\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.4171/cmh/549\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Commentarii Mathematici Helvetici","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.4171/cmh/549","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Assouad–Nagata dimension and gap for ordered metric spaces
We prove that all spaces of finite Assouad-Nagata dimension admit a good order for Travelling Salesman Problem, and provide sufficient conditions under which the converse is true. We formulate a conjectural characterisation of spaces of finite $AN$-dimension, which would yield a gap statement for the efficiency of orders on metric spaces. Under assumption of doubling, we prove a stronger gap phenomenon about all orders on a given metric space.
期刊介绍:
Commentarii Mathematici Helvetici (CMH) was established on the occasion of a meeting of the Swiss Mathematical Society in May 1928. The first volume was published in 1929. The journal soon gained international reputation and is one of the world''s leading mathematical periodicals.
Commentarii Mathematici Helvetici is covered in:
Mathematical Reviews (MR), Current Mathematical Publications (CMP), MathSciNet, Zentralblatt für Mathematik, Zentralblatt MATH Database, Science Citation Index (SCI), Science Citation Index Expanded (SCIE), CompuMath Citation Index (CMCI), Current Contents/Physical, Chemical & Earth Sciences (CC/PC&ES), ISI Alerting Services, Journal Citation Reports/Science Edition, Web of Science.