Geodesic
Large unicellular maps in high genus
Annales de l'I.H.P. Probabilités et statistiques, Tome 51 (2015) no. 4, pp. 1432-1456 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

We study the geometry of a random unicellular map which is uniformly distributed on the set of all unicellular maps whose genus size is proportional to the number of edges. We prove that the distance between two uniformly selected vertices of such a map is of order logn and the diameter is also of order logn with high probability. We further prove a quantitative version of the result that the map is locally planar with high probability. The main ingredient of the proofs is an exploration procedure which uses a bijection due to Chapuy, Feray and Fusy (J. Combin. Theory Ser. A 120 (2013) 2064–2092).

Nous étudions la géometrie d’une carte aléatoire unicellulaire qui est distribuée uniformement sur l’ensemble de toutes les cartes unicellulaires dont le genre est proportionnel au nombre des arrêtes. Nous prouvons que la distance entre deux sommets choisis uniformement d’une telle carte est de l’ordre logn et le diamètre est aussi de l’ordre logn avec une forte probabilité. Nous prouvons aussi une version quantitative du résultat que la carte est localement planaire avec une forte probabilité. L’ingrédient principal de la preuve est une procédure d’exploration qui utilise une bijection due au Chapuy, Féray et Fusy (J. Combin. Theory Ser. A 120 (2013) 2064–2092).

DOI : 10.1214/14-AIHP618
Keywords: unicellular maps, high genus maps, hyperbolic, diameter, typical distance, $C$-permutations 
@article{AIHPB_2015__51_4_1432_0,
     author = {Ray, Gourab},
     title = {Large unicellular maps in high genus},
     journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     pages = {1432--1456},
     year = {2015},
     publisher = {Gauthier-Villars},
     volume = {51},
     number = {4},
     doi = {10.1214/14-AIHP618},
     mrnumber = {3414452},
     zbl = {1376.60011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1214/14-AIHP618/}
}
TY  - JOUR
AU  - Ray, Gourab
TI  - Large unicellular maps in high genus
JO  - Annales de l'I.H.P. Probabilités et statistiques
PY  - 2015
SP  - 1432
EP  - 1456
VL  - 51
IS  - 4
PB  - Gauthier-Villars
UR  - http://geodesic.mathdoc.fr/articles/10.1214/14-AIHP618/
DO  - 10.1214/14-AIHP618
LA  - en
ID  - AIHPB_2015__51_4_1432_0
ER  - 
%0 Journal Article
%A Ray, Gourab
%T Large unicellular maps in high genus
%J Annales de l'I.H.P. Probabilités et statistiques
%D 2015
%P 1432-1456
%V 51
%N 4
%I Gauthier-Villars
%U http://geodesic.mathdoc.fr/articles/10.1214/14-AIHP618/
%R 10.1214/14-AIHP618
%G en
%F AIHPB_2015__51_4_1432_0
Ray, Gourab. Large unicellular maps in high genus. Annales de l'I.H.P. Probabilités et statistiques, Tome 51 (2015) no. 4, pp. 1432-1456. doi: 10.1214/14-AIHP618

Cité par Sources :