相关论文: The Branching of Graphs in 2-d Quantum Gravity
Two-dimensional random surfaces are studied numerically by the dynamical triangulation method. In order to generate various kinds of random surfaces, two higher derivative terms are added to the action. The phases of surfaces in the…
We study a model in which p independent Ising spins are coupled to 2d quantum gravity (in the form of dynamical planar phi-cubed graphs). Consideration is given to the p tends to infinity limit in which the partition function becomes…
We simulate the Ising model on a set of fixed random $\phi^3$ graphs, which corresponds to a {\it quenched} coupling to 2D gravity rather than the annealed coupling that is usually considered. We investigate the critical exponents in such a…
We present the results of a numerical simulation aimed at understanding the nature of the `c = 1 barrier' in two dimensional quantum gravity. We study multiple Ising models living on dynamical $\phi^3$ graphs and analyse the behaviour of…
Using an exact holographic duality formula between the inhomogeneous 2d Ising model and 3d quantum gravity, we provide a formula for "real" zeroes of the 2d Ising partition function on finite trivalent graphs in terms of the geometry of a…
The goal of this paper is to exhibit a deep relation between the partition function of the Ising model on a planar trivalent graph and the generating series of the spin network evaluations on the same graph. We provide respectively a…
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…
In this work, we explore graph partitioning (GP) using quantum annealing on the D-Wave 2X machine. Motivated by a recently proposed graph-based electronic structure theory applied to quantum molecular dynamics (QMD) simulations, graph…
The model of p Ising spins coupled to 2d gravity, in the form of a sum over planar phi-cubed graphs, is studied and in particular the two-point and spin-spin correlation functions are considered. We first solve a toy model in which only a…
We consider a model of discretized 2d gravity interacting with Ising spins where phase boundaries are restricted to have minimal length and show analytically that the critical exponent $\gamma= 1/3$ at the spin transition point. The model…
We investigate the phase structure of four-dimensional quantum gravity coupled to Ising spins or Gaussian scalar fields by means of numerical simulations. The quantum gravity part is modelled by the summation over random simplicial…
The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several…
We study the zeros in the complex plane of the partition function for the Ising model coupled to 2d quantum gravity for complex magnetic field and real temperature, and for complex temperature and real magnetic field, respectively. We…
The partition function of a factor graph and the partition function of the dual factor graph are related to each other by the normal factor graph duality theorem. We apply this result to the classical problem of computing the partition…
We describe the idea of studying quantum gravity by means of dynamical triangulations and give examples of its implementation in 2, 3 and 4 space time dimensions. For $d=2$ we consider the generic hermitian 1-matrix model. We introduce the…
We consider a model of p independent Ising spins on a dynamical planar phi-cubed graph. Truncating the free energy to two terms yields an exactly solvable model that has a third order phase transition from a pure gravity region (gamma=-1/2)…
We consider a model of 2D gravity with the action quadratic in curvature and represent path integrals as integrals over the SL(2, R) invariant Gaussian functional measure. We reduce these path integrals to the products of Wiener path…
The class of two-spin systems contains several important models, including random independent sets and the Ising model of statistical physics. We show that for both the hard-core (independent set) model and the anti-ferromagnetic Ising…
Quantum Graphity is an approach to quantum gravity based on a background independent formulation of condensed matter systems on graphs. We summarize recent results obtained on the notion of emergent geometry from the point of view of a…
We study geometric presentations of braid groups for particles that are constrained to move on a graph, i.e. a network consisting of nodes and edges. Our proposed set of generators consists of exchanges of pairs of particles on junctions of…