We review a recently introduced effective graph approximation of causal dynamical triangulations (CDT), the multigraph ensemble. We argue that it is well suited for analytical computations and that it captures the physical degrees of freedom which are important for the reduction of the spectral dimension as observed in numerical simulations of CDT. In addition multigraph models allow us to study the relationship between the spectral dimension and the Hausdorff dimension, thus establishing a link to other approaches to quantum gravity
We study random walks on ensembles of a specific class of random multigraphs which provide an effective graph ensemble for the causal dynamical triangulation (CDT) model of quantum gravity. In particular, we investigate the spectral dimension of the multigraph ensemble for recurrent as well as transient walks. We investigate the circumstances in which the spectral dimension and Hausdorff dimension are equal and show that this occurs when rho, the exponent for anomalous behaviour of the resistance to infinity, is zero. The concept of scale dependent spectral dimension in these models is introduced. We apply this notion to a multigraph ensemble with a measure induced by a size biased critical Galton-Watson process which has a scale dependent spectral dimension of two at large scales and one at small scales. We conclude by discussing a specific model related to four dimensional CDT which has a spectral dimension of four at large scales and two at small scales.
In this paper, we present a new framework to obtain tail inequalities for sums of random matrices. Compared with existing works, our tail inequalities have the following characteristics: 1) high feasibility--they can be used to study the tail behavior of various matrix functions, e.g., arbitrary matrix norms, the absolute value of the sum of the sum of the $j$ largest singular values (resp. eigenvalues) of complex matrices (resp. Hermitian matrices); and 2) independence of matrix dimension --- they do not have the matrix-dimension term as a product factor, and thus are suitable to the scenario of high-dimensional or infinite-dimensional random matrices. The price we pay to obtain these advantages is that the convergence rate of the resulting inequalities will become slow when the number of summand random matrices is large. We also develop the tail inequalities for matrix random series and matrix martingale difference sequence. We also demonstrate usefulness of our tail bounds in several fields. In compressed sensing, we employ the resulted tail inequalities to achieve a proof of the restricted isometry property when the measurement matrix is the sum of random matrices without any assumption on the distributions of matrix entries. In probability theory, we derive a new upper bound to the supreme of stochastic processes. In machine learning, we prove new expectation bounds of sums of random matrices matrix and obtain matrix approximation schemes via random sampling. In quantum information, we show a new analysis relating to the fractional cover number of quantum hypergraphs. In theoretical computer science, we obtain randomness-efficient samplers using matrix expander graphs that can be efficiently implemented in time without dependence on matrix dimensions.
We propose a $D$-dimensional generalization of $4D$ bi-scalar conformal quantum field theory recently introduced by G{u}rdogan and one of the authors as a strong-twist double scaling limit of $gamma$-deformed $mathcal{N}=4$ SYM theory. Similarly to the $4D$ case, this D-dimensional CFT is also dominated by fishnet Feynman graphs and is integrable in the planar limit. The dynamics of these graphs is described by the integrable conformal $SO(D+1,1)$ spin chain. In $2D$ it is the analogue of L. Lipatovs $SL(2,mathbb{C})$ spin chain for the Regge limit of $QCD$, but with the spins $s=1/4$ instead of $s=0$. Generalizing recent $4D$ results of Grabner, Gromov, Korchemsky and one of the authors to any $D$ we compute exactly, at any coupling, a four point correlation function, dominated by the simplest fishnet graphs of cylindric topology, and extract from it exact dimensions of R-charge 2 operators with any spin and some of their OPE structure constants.
The spectral flow is a classical notion of functional analysis and differential geometry which was given different interpretations as Fredholm index, Witten index, and Maslov index. The classical theory treats spectral flow outside the essential spectrum. Inside essential spectrum, the spectral shift function could be considered as a proper analogue of spectral flow, but unlike the spectral flow, the spectral shift function is not an integer-valued function. In this paper it is shown that the notion of spectral flow admits a natural integer-valued extension for a.e. value of the spectral parameter inside essential spectrum too and appropriate theory is developed. The definition of spectral flow inside essential spectrum given in this paper applies to the classical spectral flow and thus gives one more new alternative definition of it.
We improve the recently discovered upper and lower bounds on the $O(1)$ correction to the Cardy formula for the density of states integrated over an energy window (of width $2delta$), centered at high energy in 2 dimensional conformal field theory. We prove optimality of the lower bound for $deltato 1^{-}$. We prove a conjectured upper bound on the asymptotic gap between two consecutive Virasoro primaries for a central charge greater than $1,$ demonstrating it to be $1.$ Furthermore, a systematic method is provided to establish a limit on how tight the bound on the $O(1)$ correction to the Cardy formula can be made using bandlimited functions. The techniques and the functions used here are of generic importance whenever the Tauberian theorems are used to estimate some physical quantities.