The phenomenon of scale dependent spectral dimension has attracted special interest in the quantum gravity community over the last eight years. It was first observed in computer simulations of the causal dynamical triangulation (CDT) approach to quantum gravity and refers to the reduction of the spectral dimension from 4 at classical scales to 2 at short distances. Thereafter several authors confirmed a similar result from different approaches to quantum gravity. Despite the contribution from different approaches, no analytical model was proposed to explain the numerical results as the continuum limit of CDT. In this thesis we introduce graph ensembles as toy models of CDT and show that both the continuum limit and a scale dependent spectral dimension can be defined rigorously. First we focus on a simple graph ensemble, the random comb. It does not have any dynamics from the gravity point of view, but serves as an instructive toy model to introduce the characteristic scale of the graph, study the continuum limit and define the scale dependent spectral dimension. Having defined the continuum limit, we study the reduction of the spectral dimension on more realistic toy models, the multigraph ensembles, which serve as a radial approximation of CDT. We focus on the (recurrent) multigraph approximation of the two-dimensional CDT whose ensemble measure is analytically controlled. The latter comes from the critical Galton-Watson process conditioned on non-extinction. Next we turn our attention to transient multigraph ensembles, corresponding to higher-dimensional CDT. Firstly we study their fractal properties and secondly calculate the scale dependent spectral dimension and compare it to computer simulations. We comment further on the relation between Horava-Lifshitz gravity, asymptotic safety, multifractional spacetimes and CDT-like models.

In this thesis we develop and use a continuum random walk framework to solve problems that are usually studied using a discrete random walk on a discrete lattice. Problems studied include; the time it takes for a random walker to be absorbed at a trap on a fractal lattice, the calculation of the spectral dimension for several different classes of networks, the calculation of the density of states for a multi-layered Bethe lattice and the relationship between diffusion exponents and a resistivity exponent that occur in relevant power laws. The majority of the results are obtained by deriving an expression for a Laplace transformed Green’s function or first passage time, and then using Tauberian theorems to find the relevant asymptotic behaviour. The continuum framework is established by studying the diffusion equation on a 1-d bar with non-homogeneous boundary conditions. The result is extended to model diffusion on networks through linear algebra. We derive the transformation linking the Green’s functions and first passage time results in the continuum and discrete settings. The continuum method is used in conjunction with renormalization techniques to calculate the time taken for a random walker to be absorbed at a trap on a fractal lattice and also to find the spectral dimension of new classes of networks. Although these networks can be embedded in the d- dimensional Euclidean plane, they do not have a spectral dimension equal to twice the ratio of the fractal dimension and the random walk dimension when the random walk on the network is transient. The networks therefore violate the Alexander-Orbach law. The fractal Einstein relationship (a relationship relating a diffusion exponent to a resistivity exponent) also does not hold on these networks. Through a suitable scaling argument, we derive a generalised fractal Einstein relationship which holds for our lattices and explains anomalous results concerning transport on diffusion limited aggregates and Eden trees.

In this thesis we develop and use a continuum random walk framework to solve problems that are usually studied using a discrete random walk on a discrete lattice. Problems studied include; the time it takes for a random walker to be absorbed at a trap on a fractal lattice, the calculation of the spectral dimension for several different classes of networks, the calculation of the density of states for a multi-layered Bethe lattice and the relationship between diffusion exponents and a resistivity exponent that occur in relevant power laws. The majority of the results are obtained by deriving an expression for a Laplace transformed Green’s function or first passage time, and then using Tauberian theorems to find the relevant asymptotic behaviour. The continuum framework is established by studying the diffusion equation on a 1-d bar with non-homogeneous boundary conditions. The result is extended to model diffusion on networks through linear algebra. We derive the transformation linking the Green’s functions and first passage time results in the continuum and discrete settings. The continuum method is used in conjunction with renormalization techniques to calculate the time taken for a random walker to be absorbed at a trap on a fractal lattice and also to find the spectral dimension of new classes of networks. Although these networks can be embedded in the d- dimensional Euclidean plane, they do not have a spectral dimension equal to twice the ratio of the fractal dimension and the random walk dimension when the random walk on the network is transient. The networks therefore violate the Alexander-Orbach law. The fractal Einstein relationship (a relationship relating a diffusion exponent to a resistivity exponent) also does not hold on these networks. Through a suitable scaling argument, we derive a generalised fractal Einstein relationship which holds for our lattices and explains anomalous results concerning transport on diffusion limited aggregates and Eden trees.

京都大学 / 新制・課程博士 / 博士(理学) / 甲第24391号 / 理博第4890号 / 新制||理||1699(附属図書館) / 京都大学大学院理学研究科数学・数理解析専攻 / (主査)准教授 梶野 直孝, 教授 並河 良典, 准教授 Croydon David Alexander / 学位規則第4条第1項該当 / Doctor of Science / Kyoto University / DFAM