Rectangular matrix models and combinatorics of colored graphs

被引：37
|
作者：
Di Francesco, P [1 ]
机构：
[1] CEA Saclay, Serv Phys Theor, F-91191 Gif Sur Yvette, France
来源：
NUCLEAR PHYSICS B | 2003年 / 648卷 / 03期
关键词：
D O I：
10.1016/S0550-3213(02)00900-8
中图分类号：
O412 [相对论、场论]; O572.2 [粒子物理学];
学科分类号：
摘要：
We present applications of rectangular matrix models to various combinatorial problems, among which the enumeration of face-bicolored graphs with prescribed vertex degrees, and vertex-tricolored triangulations. We also mention possible applications to interaction-round-a-face and hard-particle statistical models defined on random lattices. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：461 / 496
页数：36
相关论文
共 50 条
  • [21] Drawing colored graphs on colored points
    Badent, Melanie
    Di Giacomo, Emilio
    Liotta, Giuseppe
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2007, 4619 : 102 - +
  • [22] Drawing colored graphs on colored points
    Badent, Melanie
    Di Giacomo, Emilio
    Liotta, Giuseppe
    THEORETICAL COMPUTER SCIENCE, 2008, 408 (2-3) : 129 - 142
  • [23] ON COMBINATORICS OF FEYNMAN GRAPHS .1.
    HELMERS, K
    TACHUNG, M
    ZEITSCHRIFT FUR PHYSIK, 1964, 180 (04): : 325 - &
  • [24] Preface: Knots, graphs, algebra & combinatorics
    Flapan, Erica
    Henrich, Allison
    Kaestner, Aaron
    Nelson, Sam
    KNOTS, LINKS, SPATIAL GRAPHS, AND ALGEBRAIC INVARIANTS, 2017, 689 : V - VIII
  • [25] COMBINATORICS OF k-FAREY GRAPHS
    Gaster, Jonah
    Lopez, Miguel
    Rexer, Emily
    Riell, Zoe
    Xiao, Yang
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2020, 50 (01) : 135 - 151
  • [26] Combinatorics of hard particles on planar graphs
    Bouttier, J
    Di Francesco, P
    Guitter, E
    NUCLEAR PHYSICS B, 2003, 655 (03) : 313 - 341
  • [27] Integrable models and combinatorics
    Bogoliubov, N. M.
    Malyshev, C. L.
    RUSSIAN MATHEMATICAL SURVEYS, 2015, 70 (05) : 789 - 856
  • [28] RECONSTRUCTING COLORED GRAPHS
    WEINSTEIN, JM
    PACIFIC JOURNAL OF MATHEMATICS, 1975, 57 (01) : 307 - 314
  • [29] COLORED PROBLEMS IN GRAPHS
    Slater, Peter
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (02) : 191 - 196
  • [30] Carries, combinatorics, and an amazing matrix
    Holte, JM
    AMERICAN MATHEMATICAL MONTHLY, 1997, 104 (02): : 138 - 149
12345