Mathematics > Geometric Topology
[Submitted on 4 Mar 2024]
Title:Diameter of a new model of random hyperbolic surfaces
View PDFAbstract: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 asymptotic 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.
Current browse context:
math.PR
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.