Random walks on stochastic hyperbolic half planar triangulations

DOI10.1002/rsa.20625zbMath1344.05127arXiv1408.4196OpenAlexW2963854085MaRDI QIDQ2820268

Gourab Ray, Asaf Nachmias, Omer Angel

Publication date: 15 September 2016

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

hyperbolic graphrandom graphsplanar mapsanchored expansionpositive speed

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Random walks on graphs (05C81)

Related Items

Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces ⋮ Infinite geodesics in hyperbolic random triangulations ⋮ The half plane UIPT is recurrent ⋮ Local limits of uniform triangulations in high genus ⋮ Self-Avoiding Walks on the UIPQ ⋮ On site percolation in random quadrangulations of the half-plane ⋮ Supercritical causal maps: geodesics and simple random walk ⋮ Supercritical percolation on nonamenable graphs: isoperimetry, analyticity, and exponential decay of the cluster size distribution ⋮ Unimodular hyperbolic triangulations: circle packing and random walk ⋮ Planar stochastic hyperbolic triangulations

Cites Work

• Gaussian estimates for Markov chains and random walks on groups
• Percolation on uniform infinite planar maps
• The Alexander-Orbach conjecture holds in high dimensions
• Subdiffusive behavior of random walk on a random cluster
• Isoperimetric inequalities, growth, and the spectrum of graphs
• Isoperimetric inequalities and transient random walks on graphs
• Uniform infinite planar triangulations
• Growth and percolation on the uniform infinite planar triangulation
• Construction of non-critical string field theory by transfer matrix formalism in dynamical triangulation
• Recurrence of distributional limits of finite planar graphs
• Recurrence of planar graph limits
• Geometry and percolation on half planar triangulations
• Classification of half-planar maps
• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• Random walk on the incipient infinite cluster on trees
• A glimpse of the conformal structure of random planar maps
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Anchored expansion and random walk
• Unnamed Item
• Unnamed Item