Geometric and spectral properties of causal maps

DOI10.4171/JEMS/1001zbMATH Open1454.05107OpenAlexW3057538117MaRDI QIDQ2216752FDOQ2216752

Authors: Nicolas Curien, Tom Hutchcroft, Asaf Nachmias 

Publication date: 17 December 2020

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

Abstract: We study the random planar map obtained from a critical, finite variance, Galton-Watson plane tree by adding the horizontal connections between successive vertices at each level. This random graph is closely related to the well-known causal dynamical triangulation that was introduced by Ambj{o}rn and Loll and has been studied extensively by physicists. We prove that the horizontal distances in the graph are smaller than the vertical distances, but only by a subpolynomial factor: The diameter of the set of vertices at level $n$ is both $o(n)$ and $n^{1-o(1)}$. This enables us to prove that the spectral dimension of the infinite version of the graph is almost surely equal to 2, and consequently that the random walk is diffusive almost surely. We also initiate an investigation of the case in which the offspring distribution is critical and belongs to the domain of attraction of an $alpha$-stable law for $alphain(1,2)$, for which our understanding is much less complete.

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

Recommendations

• On the spectral dimension of causal triangulations
• Supercritical causal maps: geodesics and simple random walk
• Infinite random planar maps related to Cauchy processes
• scientific article; zbMATH DE number 6781574
• Growth of uniform infinite causal triangulations

zbMATH Keywords

random walksspectral dimensionrandom trees

Mathematics Subject Classification ID

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

Cites Work

• Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
• Title not available (Why is that?)
• Probability on trees and networks
• Non-perturbative Lorentzian quantum gravity, causality and topology change
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• The spectral dimension of generic trees
• The probabilistic method
• Title not available (Why is that?)
• On the spectral dimension of causal triangulations
• Random geometry on the sphere
• Uniform Infinite Planar Triangulation and Related Time-Reversed Critical Branching Process
• The continuum random tree. I
• Random walks on Galton-Watson trees with infinite variance offspring distribution conditioned to survive
• Subdiffusive behavior of random walk on a random cluster
• Random walk on the incipient infinite cluster on trees
• Random walks on disordered media and their scaling limits. École d'Été de Probabilités de Saint-Flour XL -- 2010
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Heat kernel estimates for strongly recurrent random walk on random media
• Heat kernel estimates on the incipient infinite cluster for critical branching processes
• Growth of uniform infinite causal triangulations
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Upper bounds on Liouville first-passage percolation and Watabiki's prediction
• A distance exponent for Liouville quantum gravity
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• Some new limit theorems for the critical branching process allowing immigration
• Title not available (Why is that?)
• The skeleton of the UIPT, seen from infinity

Cited In (13)

• External diffusion-limited aggregation on a spanning-tree-weighted random planar map
• Random walk on random planar maps: spectral dimension, resistance and displacement
• The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity
• Isoperimetric inequalities in the Brownian plane
• Convergence of Eulerian triangulations
• Logarithmic corrections to the Alexander-Orbach conjecture for the four-dimensional uniform spanning tree
• A note on weak convergence results for infinite causal triangulations
• Lorentzian spectral geometry with causal sets
• Differential geometric aspects of causal structures
• Growth of uniform infinite causal triangulations
• Supercritical causal maps: geodesics and simple random walk
• Stable shredded spheres and causal random maps with large faces
• First-passage percolation in random planar maps and Tutte's bijection

This page was built for publication: Geometric and spectral properties of causal maps

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