Recurrence of bipartite planar maps

DOI10.1214/EJP.V19-3102MaRDI QIDQ2448519zbMATH OpenFDO

Authors Sigurdur Örn Stefánsson, J. E. Björnberg

Publication date 2 May 2014

Published in Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.0178

zbMATH Keywords

local limitsplanar mapsrandom walksimply generated trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Random walks on graphs (05C81) Central limit and other weak theorems (60F05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: This paper concerns random bipartite planar maps which are defined by assigning weights to their faces. The paper presents a threefold contribution to the theory. Firstly, we prove the existence of the local limit for all choices of weights and describe it in terms of an infinite mobile. Secondly, we show that the local limit is in all cases almost surely recurrent. And thirdly, we show that for certain choices of weights the local limit has exactly one face of infinite degree and has in that case spectral dimension $4/3$ (the latter requires a mild moment condition).

Recommendations

• Recurrence of planar graph limits
• Scaling limits of random bipartite planar maps with a prescribed degree sequence
• Scaling limits of random planar maps with a unique large face
• Recurrence of distributional limits of finite planar graphs
• Asymptotics for rooted bipartite planar maps and scaling limits of two-type spatial trees

Cited in

(25)

• Random enriched trees with applications to random graphs
• Uniform infinite half-planar quadrangulations with skewness
• Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
• How fast planar maps get swallowed by a peeling process
• Recurrence of distributional limits of finite planar graphs
• Recurrence of planar graph limits
• Recurrence of the uniform infinite half-plane map via duality of resistances
• Quenched local convergence of Boltzmann planar maps
• Local limits of bipartite maps with prescribed face degrees in high genus
• Limits of random tree-like discrete structures
• Pattern occurrences in random planar maps
• Random walk on random infinite looptrees
• Scaling limits of random planar maps with a unique large face
• The peeling process of infinite Boltzmann planar maps
• Local convergence of random planar graphs
• Markovian explorations of random planar maps are roundish
• Infinite random planar maps related to Cauchy processes
• On site percolation in random quadrangulations of the half-plane
• Simply generated non-crossing partitions
• Multi-ended Markovian triangulations and robust convergence to the UIPT
• Cut vertices in random planar maps
• Local convergence of random planar graphs
• The uniform infinite cubic planar graph
• Local limits of random bipartite maps in high genus: the general case
• Planar stochastic hyperbolic triangulations

This page was built for publication: Recurrence of bipartite planar maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2448519)