Geometric and spectral properties of causal maps

DOI10.4171/JEMS/1001MaRDI QIDQ2216752zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

Cited in

(13)

• Convergence of Eulerian 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
• Differential geometric aspects of causal structures
• 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
• Growth of uniform infinite causal triangulations
• Logarithmic corrections to the Alexander-Orbach conjecture for the four-dimensional uniform spanning tree
• Isoperimetric inequalities in the Brownian plane
• Lorentzian spectral geometry with causal sets
• A note on weak convergence results for infinite causal triangulations

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)