Hyperbolic Radial Spanning Tree - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Hyperbolic Radial Spanning Tree

Résumé

We define and analyze an extension to the d-dimensional hyperbolic space of the Radial Spanning Tree (RST) introduced by Baccelli and Bordenave in the two-dimensional Euclidean space (2007). In particular, we will focus on the description of the infinite branches of the tree. The properties of the two-dimensional Euclidean RST are extended to the hyperbolic case in every dimension: almost surely, every infinite branch admits an asymptotic direction and each asymptotic direction is reached by at least one infinite branch. Moreover, the branch converging to any deterministic asymptotic direction is unique almost surely. To obtain results for any dimension, a completely new approach is considered here. Our strategy mainly involves the two following ingredients, that rely on the hyperbolic Directed Spanning Forest (DSF) introduced and studied in Flammant (2019). First, the hyperbolic metric allows us to obtain fine control of the branches' fluctuations in the hyperbolic DSF without using planarity arguments. Then, we couple the hyperbolic RST with the hyperbolic DSF and conclude thanks to the precise estimates mentioned before.
Fichier principal
Vignette du fichier
article_RST_revision2_v6.pdf (1 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04257336 , version 1 (25-10-2023)

Identifiants

  • HAL Id : hal-04257336 , version 1

Citer

David Coupier, Lucas Flammant, Viet Chi Tran. Hyperbolic Radial Spanning Tree. 2023. ⟨hal-04257336⟩
20 Consultations
13 Téléchargements

Partager

Gmail Facebook X LinkedIn More