Diameter of a new model of random hyperbolic surfaces
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912798561271808 |
|---|---|
| author | Mathien, Joffrey |
| author_facet | Mathien, Joffrey |
| contents | The study of random surfaces, especially in the asymptotics of large genus, has been of increasing interest in recent years. Many geometrical questions have analogous formulations in the theory of random graphs with a large number of vertices, and results obtained in one area can inspire the other. In this paper, we are interested in the diameter of random surfaces, a basic measure of the connectivity of the surface. We introduce a new class of models of random surfaces built from random graphs and we compute the asymptotics of the diameter of these surfaces, which is logarithmic in the genus of the surface. The strategy of the proof relies on a detailed study of an exploration process which is the analogue of the breadth-first search exploration of a random graph. Its analysis is based on subadditive and concentration techniques. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_01925 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Diameter of a new model of random hyperbolic surfaces Mathien, Joffrey Geometric Topology Probability 05C80, 30F10, 57M15, 57M50 The study of random surfaces, especially in the asymptotics of large genus, has been of increasing interest in recent years. Many geometrical questions have analogous formulations in the theory of random graphs with a large number of vertices, and results obtained in one area can inspire the other. In this paper, we are interested in the diameter of random surfaces, a basic measure of the connectivity of the surface. We introduce a new class of models of random surfaces built from random graphs and we compute the asymptotics of the diameter of these surfaces, which is logarithmic in the genus of the surface. The strategy of the proof relies on a detailed study of an exploration process which is the analogue of the breadth-first search exploration of a random graph. Its analysis is based on subadditive and concentration techniques. |
| title | Diameter of a new model of random hyperbolic surfaces |
| topic | Geometric Topology Probability 05C80, 30F10, 57M15, 57M50 |
| url | https://arxiv.org/abs/2403.01925 |