Coloring random triangulations

被引：16
|
作者：
Di Francesco, P [1 ]
Eynard, B
Guitter, E
机构：
[1] Univ N Carolina, Dept Math, Chapel Hill, NC 27599 USA
[2] Univ Durham, Dept Math Sci, Sci Labs, Durham DH1 3HP, England
[3] CEA Saclay, Serv Phys Theor, F-91191 Gif Sur Yvette, France
来源：
NUCLEAR PHYSICS B | 1998年 / 516卷 / 03期
基金：
美国国家科学基金会;
关键词：
coloring; folding; random lattice; 2D quantum gravity;
D O I：
10.1016/S0550-3213(98)00037-6
中图分类号：
O412 [相对论、场论]; O572.2 [粒子物理学];
学科分类号：
摘要：
We introduce and solve a two-matrix model for the tri-coloring problem of the vertices of a random triangulation. We present three different solutions: (i) by orthogonal polynomial techniques, (ii) by use of a discrete Hirota bilinear equation, (iii) by direct expansion. The model is found to lie in the universality class of pure two-dimensional quantum gravity, despite the non-polynomiality of its potential. (C) 1998 Elsevier Science B.V.
引用
收藏
页码：543 / 587
页数：45
相关论文
共 50 条
  • [41] Polyomino coloring and complex numbers
    Kirillovs, Jurijs
    THEORETICAL COMPUTER SCIENCE, 2008, 400 (1-3) : 100 - 112
  • [42] Coloring -Embeddable -Uniform Hypergraphs
    Heise, Carl Georg
    Panagiotou, Konstantinos
    Pikhurko, Oleg
    Taraz, Anusch
    DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 52 (04) : 663 - 679
  • [43] Coloring Fiber Product of Graphs
    Carbonneaux, Yves
    Gravier, Sylvain
    Khelladi, Abdelkader
    Semri, Ahmed
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2006, 3 (01) : 59 - 64
  • [44] Coloring Geometric Range Spaces
    Greg Aloupis
    Jean Cardinal
    Sébastien Collette
    Stefan Langerman
    Shakhar Smorodinsky
    Discrete & Computational Geometry, 2009, 41 : 348 - 362
  • [45] On a Coloring Conjecture of Hajós
    Yuqin Sun
    Xingxing Yu
    Graphs and Combinatorics, 2016, 32 : 351 - 361
  • [46] Coloring games on squares of graphs
    Yang, Daqing
    DISCRETE MATHEMATICS, 2012, 312 (08) : 1400 - 1406
  • [47] Hypergraph coloring up to condensation
    Ayre, Peter
    Coja-Oghlan, Amin
    Greenhill, Catherine
    RANDOM STRUCTURES & ALGORITHMS, 2019, 54 (04) : 615 - 652
  • [48] Coloring powers of planar graphs
    Agnarsson, G
    Halldórsson, MM
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 16 (04) : 651 - 662
  • [49] Distributed soft path coloring
    Damaschke, P
    STACS 2003, PROCEEDINGS, 2003, 2607 : 523 - 534
  • [50] Sectionable Tournaments: their Topology and Coloring
    Deniz, Zakir
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2023, 40 (03): : 469 - 491
12345