Spaces that can be ordered effectively: virtually free groups and hyperbolicity - Département des mathématiques et applications de l'ENS PARIS Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Spaces that can be ordered effectively: virtually free groups and hyperbolicity

Résumé

We study asymptotic invariants of metric spaces, defined in terms of the travelling salesman problem, and our goal is to classify groups and spaces depending on how well they can be ordered in this context. We characterize virtually free groups as those admitting an order which has some efficiency on $4$-point subsets. We show that all $\delta$-hyperbolic spaces can be ordered extremely efficiently, for the question when the number of points of a subset tends to $\infty$.

Dates et versions

hal-03958884 , version 1 (26-01-2023)

Identifiants

Citer

Anna Erschler, Ivan Mitrofanov. Spaces that can be ordered effectively: virtually free groups and hyperbolicity. 2021. ⟨hal-03958884⟩
6 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More