Repository logo
 

Geometric and spectral properties of causal maps

Accepted version
Peer-reviewed

Type

Article

Change log

Authors

Curien, N 
Nachmias, A 

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 n1−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 α-stable law for α∈(1,2), for which our understanding is much less complete.

Description

Keywords

Random trees, random walks, spectral dimension

Journal Title

Journal of the European Mathematical Society

Conference Name

Journal ISSN

1435-9855
1435-9863

Volume Title

22

Publisher

European Mathematical Society - EMS - Publishing House GmbH

Rights

All rights reserved
Sponsorship
Institut Universitaire de France, ANR Graal (ANR-14-CE25-0014), ANR Liouville (ANR-15-CE40-0013), ERC GeoBrown, ISF grant 1207/15 and ERC grant 676970 RandGeom.