The Annals of Probability

Quantum gravity and inventory accumulation

Scott Sheffield

Full-text: Open access


We begin by studying inventory accumulation at a LIFO (last-in-first-out) retailer with two products. In the simplest version, the following occur with equal probability at each time step: first product ordered, first product produced, second product ordered, second product produced. The inventory thus evolves as a simple random walk on $\mathbb{Z}^{2}$. In more interesting versions, a $p$ fraction of customers orders the “freshest available” product regardless of type. We show that the corresponding random walks scale to Brownian motions with diffusion matrices depending on $p$.

We then turn our attention to the critical Fortuin–Kastelyn random planar map model, which gives, for each $q>0$, a probability measure on random (discretized) two-dimensional surfaces decorated by loops, related to the $q$-state Potts model. A longstanding open problem is to show that as the discretization gets finer, the surfaces converge in law to a limiting (loop-decorated) random surface. The limit is expected to be a Liouville quantum gravity surface decorated by a conformal loop ensemble, with parameters depending on $q$. Thanks to a bijection between decorated planar maps and inventory trajectories (closely related to bijections of Bernardi and Mullin), our results about the latter imply convergence of the former in a particular topology. A phase transition occurs at $p=1/2$, $q=4$.

Article information

Ann. Probab., Volume 44, Number 6 (2016), 3804-3848.

Received: June 2014
Revised: September 2015
First available in Project Euclid: 14 November 2016

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 60D05: Geometric probability and stochastic geometry [See also 52A22, 53C65]

Liouville quantum gravity planar map scaling limit Schramm–Loewner evolution FK random cluster model continuum random tree mating of trees


Sheffield, Scott. Quantum gravity and inventory accumulation. Ann. Probab. 44 (2016), no. 6, 3804--3848. doi:10.1214/15-AOP1061.

Export citation


  • [1] Angel, O. (2003). Growth and percolation on the uniform infinite planar triangulation. Geom. Funct. Anal. 13 935–974.
  • [2] Azuma, K. (1967). Weighted sums of certain dependent random variables. Tôhoku Math. J. (2) 19 357–367.
  • [3] Baillie, C. F. and Johnston, D. A. (1992). Multiple Potts models coupled to two-dimensional quantum gravity. Phys. Lett. B 286 44–52.
  • [4] Baxter, R. J., Kelland, S. B. and Wu, F. Y. (1976). Equivalence of the Potts model or Whitney polynomial with an ice-type model. J. Phys. A: Math. Gen. 9 397.
  • [5] Berestycki, N., Laslier, B. and Ray, G. (2015). Critical exponents on Fortuin–Kastelyn weighted planar maps. Preprint. Available at arXiv:1502.00450.
  • [6] Bernardi, O. (2007). Bijective counting of tree-rooted maps and shuffles of parenthesis systems. Electron. J. Combin. 14 Research Paper 9, 36 pp. (electronic).
  • [7] Bernardi, O. (2008). A characterization of the Tutte polynomial via combinatorial embeddings. Ann. Comb. 12 139–153.
  • [8] Bernardi, O. (2008). Tutte polynomial, subgraphs, orientations and sandpile model: New connections via embeddings. Electron. J. Combin. 15 Research Paper 109, 53.
  • [9] Bernardi, O. and Bousquet-Mélou, M. (2011). Counting colored planar maps: Algebraicity results. J. Combin. Theory Ser. B 101 315–377.
  • [10] Borot, G. and Eynard, B. (2011). Enumeration of maps with self-avoiding loops and the $O(n)$ model on random lattices of all topologies. J. Stat. Mech. Theory Exp. 1 P01010, 62.
  • [11] Cates, M. E. (1988). The Liouville field theory of random surfaces: When is the bosonic string a branched polymer? EPL (Europhysics Letters) 7 719.
  • [12] Chen, L. (2015). Basic properties of the infinite critical-FK random map. Preprint. Available at arXiv:1502.01013.
  • [13] Daul, J.-M. (1995). Q-States Potts model on a random planar lattice. Preprint. Available at arXiv:hep-th/9502014.
  • [14] David, F. (1985). Planar diagrams, two-dimensional lattice gravity and surface models. Nuclear Phys. B 257 45–58.
  • [15] David, F. (1997). A scenario for the $c>1$ barrier in non-critical bosonic strings. Nuclear Phys. B 487 633–649.
  • [16] Dembo, A. and Zeitouni, O. (2010). Large Deviations Techniques and Applications. Stochastic Modelling and Applied Probability 38. Springer, Berlin.
  • [17] Duplantier, B. and Kostov, I. (1988). Conformal spectra of polymers on a random surface. Phys. Rev. Lett. 61 1433–1437.
  • [18] Duplantier, B. and Kostov, I. K. (1990). Geometrical critical phenomena on a random surface of arbitrary genus. Nuclear Phys. B 340 491–541.
  • [19] Duplantier, B., Miller, J. and Sheffield, S. (2014). Liouville quantum gravity as a mating of trees. Preprint. Available at arXiv:1409.7055.
  • [20] Duplantier, B. and Sheffield, S. (2009). Duality and the Knizhnik–Polyakov–Zamolodchikov relation in Liouville quantum gravity. Phys. Rev. Lett. 102 150603, 4.
  • [21] Duplantier, B. and Sheffield, S. (2011). Liouville quantum gravity and KPZ. Invent. Math. 185 333–393.
  • [22] Duplantier, B. and Sheffield, S. (2011). Schramm–Loewner evolution and Liouville quantum gravity. Phys. Rev. Lett. 107 131305.
  • [23] Eynard, B. (2011). Formal matrix integrals and combinatorics of maps. In Random Matrices, Random Processes and Integrable Systems. 415–442. Springer, New York.
  • [24] Eynard, B. and Bonnet, G. (1999). The Potts-$q$ random matrix model: Loop equations, critical exponents, and rational case. Phys. Lett. B 463 273–279.
  • [25] Georgii, H.-O. (2011). Gibbs Measures and Phase Transitions, 2nd ed. de Gruyter Studies in Mathematics 9. de Gruyter, Berlin.
  • [26] Gill, J. T. and Rohde, S. (2013). On the Riemann surface type of random planar maps. Rev. Mat. Iberoam. 29 1071–1090.
  • [27] Gwynne, E., Mao, C. and Sun, X. (2015). Scaling limits for the critical Fortuin–Kasteleyn model on a random planar map I: Cone times. Preprint. Available at arXiv:1502.00546.
  • [28] Gwynne, E. and Miller, J. (2015). Convergence of the topology of critical Fortuin–Kasteleyn planar maps to that of CLE$_{\kappa}$ on a Liouville quantum surface. In preparation.
  • [29] Gwynne, E. and Sun, X. (2015). Scaling limits for the critical Fortuin–Kastelyn model on a random planar map II: Local estimates and empty reduced word exponent. Preprint. Available at arXiv:1505.03375.
  • [30] Gwynne, E. and Sun, X. (2015). Scaling limits for the critical Fortuin–Kastelyn model on a random planar map III: Finite volume case. In preparation.
  • [31] Harris, G. (1994). Percolation on strings and the cover-up of the $c=1$ disaster. Nuclear Phys. B 418 278–304.
  • [32] Kager, W. and Nienhuis, B. (2004). A guide to stochastic Löwner evolution and its applications. J. Stat. Phys. 115 1149–1229.
  • [33] Knizhnik, V. G., Polyakov, A. M. and Zamolodchikov, A. B. (1988). Fractal structure of $2$D-quantum gravity. Modern Phys. Lett. A 3 819–826.
  • [34] Kostov, I. K. (1989). $\mathrm{O}(n)$ vector model on a planar random lattice: Spectrum of anomalous dimensions. Modern Phys. Lett. A 4 217–226.
  • [35] Kostov, I. K. (1989). The $ADE$ face models on a fluctuating planar lattice. Nuclear Phys. B 326 583–612.
  • [36] Le Gall, J.-F. (1995). The Brownian snake and solutions of $\Delta u=u^{2}$ in a domain. Probab. Theory Related Fields 102 393–432.
  • [37] Le Gall, J.-F. (2007). The topological structure of scaling limits of large planar maps. Invent. Math. 169 621–670.
  • [38] Le Gall, J.-F. (2010). Geodesics in large planar maps and in the Brownian map. Acta Math. 205 287–360.
  • [39] Le Gall, J.-F. (2013). Uniqueness and universality of the Brownian map. Ann. Probab. 41 2880–2960.
  • [40] Le Gall, J.-F. and Miermont, G. (2012). Scaling limits of random trees and planar maps. In Probability and Statistical Physics in Two and More Dimensions. Clay Math. Proc. 15 155–211. Amer. Math. Soc., Providence, RI.
  • [41] Le Gall, J.-F. and Paulin, F. (2008). Scaling limits of bipartite planar maps are homeomorphic to the 2-sphere. Geom. Funct. Anal. 18 893–918.
  • [42] Mao, C., Sun, X. and Zhou, T. (2014). Inventory accumulation with $k$ products. In preparation.
  • [43] Miermont, G. (2008). On the sphericity of scaling limits of random planar quadrangulations. Electron. Commun. Probab. 13 248–257.
  • [44] Miermont, G. (2013). The Brownian map is the scaling limit of uniform random plane quadrangulations. Acta Math. 210 319–401.
  • [45] Miller, J. and Sheffield, S. (2013). Imaginary geometry IV: Interior rays, whole-plane reversibility, and space-filling trees. Preprint. Available at arXiv:1302.4738.
  • [46] Miller, J. and Sheffield, S. (2015). Liouville quantum gravity spheres as matings of finite-diameter trees. Preprint. Available at arXiv:1506.03804.
  • [47] Mullin, R. C. (1967). On the enumeration of tree-rooted maps. Canad. J. Math. 19 174–183.
  • [48] Polyakov, A. M. (1981). Quantum geometry of bosonic strings. Phys. Lett. B 103 207–210.
  • [49] Polyakov, A. M. (1981). Quantum geometry of fermionic strings. Phys. Lett. B 103 211–213.
  • [50] Polyakov, A. M. (2008). From Quarks to Strings. Preprint. Available at arXiv:0812.0183.
  • [51] Schaeffer, G. (1997). Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees. Electron. J. Combin. 4 Research Paper 20, 14 pp. (electronic).
  • [52] Sheffield, S. (2005). Conformal weldings of random surfaces: SLE and the quantum gravity zipper. Preprint. Available at arXiv:1012.4797.
  • [53] Sheffield, S. (2009). Exploration trees and conformal loop ensembles. Duke Math. J. 147 79–129.
  • [54] Sheffield, S. and Werner, W. (2012). Conformal loop ensembles: The Markovian characterization and the loop-soup construction. Ann. of Math. (2) 176 1827–1917.
  • [55] Sun, X. and Wilson, D. B. (2015). Sandpiles and unicycles on random planar maps. Preprint. Available at arXiv:1506.08881.
  • [56] Thorleifsson, G. (1993). Coupling of multiple q-state Potts models to 2d gravity. In Proceedings of the International Symposium on Nuclear Physics B—Proceedings Supplements 30 787–790.
  • [57] Tutte, W. T. (1968). On the enumeration of planar maps. Bull. Amer. Math. Soc. 74 64–74.