Related papers: Almost Flat Planar Diagrams
We consider generalized one-matrix models in which external fields allow control over the coordination numbers on both the original and dual lattices. We rederive in a simple fashion a character expansion formula for these models originally…
We exactly solve a special matrix model of dually weighted planar graphs describing pure two-dimensional quantum gravity with an R^2 interaction. It permits us to study the intermediate regimes between the gravitating and flat metric. Flat…
We study the large-N limit of a class of matrix models for dually weighted triangulated random surfaces using character expansion techniques. We show that for various choices of the weights of vertices of the dynamical triangulation the…
The estimation of various matrix integrals as the size of the matrices goes to infinity is motivated by theoretical physics, geometry and free probability questions. On a rigorous ground, only integrals of one matrix or of several matrices…
Random matrices in the large N expansion and the so-called double scaling limit can be used as toy models for quantum gravity: 2D quantum gravity coupled to conformal matter. This has generated a tremendous expansion of random matrix…
We review the recent exact solution of a matrix model which interpolates between flat and random lattices. The importance of the results is twofold: Firstly, we have developed a new large N technique capable of treating a class of matrix…
A recently introduced model of dually weighted planar graphs is solved in terms of an elliptic parametrization for some particular collection of planar graphs describing the 2D $R^2$ quantum gravity. Along with the cosmological constant…
We discuss some classical and quantum properties of 2d gravity models involving metric and a scalar field. Different models are parametrized in terms of a scalar potential. We show that a general Liouville-type model with exponential…
The statistical mechanics of spin models, such as the Ising or Potts models, on generic random graphs can be formulated economically by considering the N --> 1 limit of Hermitian matrix models. In this paper we consider the N --> 1 limit in…
It has been shown recently [10] that Cauchy transforms of orthogonal polynomials appear naturally in general correlation functions containing ratios of characteristic polynomials of random NxN Hermitian matrices. Our main goal is to…
We propose a new method to define theories of random geometries, using an explicit and simple map between metrics and large hermitian matrices. We outline some of the many possible applications of the formalism. For example, a…
Matrix models of 2D quantum gravity are either exactly solvable for matter of central charge $ c\leq 1, $ or not understood. It would be useful to devise an approximate scheme which would be reasonable for the known cases and could be…
The possible interpretations of a new continuum model for the two-dimensional quantum gravity for $d>1$ ($d$=matter central charge), obtained by carefully treating both diffeomorphism and Weyl symmetries, are discussed. In particular we…
The classical random graph model $G(n,\lambda/n)$ satisfies a `duality principle', in that removing the giant component from a supercritical instance of the model leaves (essentially) a subcritical instance. Such principles have been proved…
We present a new probabilistic modelling framework based on the recent notion of normal factor graph (NFG). We show that the proposed NFG models and their transformations unify some existing models such as factor graphs, convolutional…
We consider the large-$D$ limit of Einstein gravity. It is observed that a consistent leading large-$D$ graph limit exists, and that it is built up by a subclass of planar diagrams. The graphs in the effective field theory extension of…
We discuss recently discovered links of the statistical models of normal random matrices to some important physical problems of pattern formation and to the quantum Hall effect. Specifically, the large $N$ limit of the normal matrix model…
We propose an explicit realization of flat space holography in two dimensions where both sides of the duality are independently defined and the boundary theory is completely solvable. In the bulk, we define a novel $\mathcal{N}=1$ flat…
In this note, we study the expander decomposition problem in a more general setting where the input graph has positively weighted edges and nonnegative demands on its vertices. We show how to extend the techniques of Chuzhoy et al. (FOCS…
The central topic of this thesis is two dimensional Quantum Gravity and its properties. The term Quantum Gravity itself is ambiguous as there are many proposals for its correct formulation and none of them have been verified experimentally.…