Coloring random triangulations - INSPIRE

DataBETA

Coloring random triangulations

P. Di Francesco
(
- North Carolina U.
)
,
B. Eynard
(
- Durham U.
)
,
E. Guitter
(
- DAPNIA, Saclay
)

Nov, 1997

50 pages

Published in:

Nucl.Phys.B 516 (1998) 543-587

e-Print:

cond-mat/9711050 [cond-mat]

DOI:

10.1016/S0550-3213(98)00037-6

Report number:

UNC-CH-MATH-97-15,
DTP-97-57,
T97-133

View in:

reference search21 citations

Citations per year

Abstract: (Elsevier)

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.

Note:

50 pages, 4 figures, Tex, uses harvmac, epsf Report-no: UNC-CH-MATH-97/15, DTP-97/57, SPhT-T97/133 Subj-class: Condensed Matter: Quantum Algebra Journal-ref: Nucl.Phys. B516 (1998) 543-587 DOI: 10.1016/S0550-3213(98)00037-6

04.60.Nc
05.20.y
Coloring
Folding
Random lattice
2D quantum gravity
quantum gravity
dimension: 2
random lattice
color

References(16)

Figures(0)

- J.Math.Phys. 11 784

- J.Phys.A 19 2821

Entropy of Folding of the Triangular Lattice

P. Di Francesco
(
- Saclay, SPhT
)
,
E. Guitter
(
- Saclay, SPhT
)

- EPL 26 (1994) 455-460
•
e-Print:
- cond-mat/9402058
•
DOI:
- 10.1209/0295-5075/26/6/010

Matrix models and graph coloring

Giovanni M. Cicuta
(
- Bari U. and
- INFN, Bari
)
,
Luca Molinari
(
- Milan U. and
- INFN, Milan
)
,
Emilio Montaldi
(
- Milan U. and
- INFN, Milan
)

- Phys.Lett.B 306 (1993) 245-251
•
DOI:
- 10.1016/0370-2693(93)90075-S

Hermitian matrix model with plaquette interaction

L. Chekhov
(
- Steklov Math. Inst., Moscow
)
,
C. Kristjansen
(
- Nordita
)

- Nucl.Phys.B 479 (1996) 683-696
•
e-Print:
- hep-th/9605013
•
DOI:
- 10.1016/0550-3213(96)00382-3

An iterative solution of the three-colour problem on a random lattice

B. Eynard
(
- Durham U.
)
,
C. Kristjansen
(
- Copenhagen U.
)

- Nucl.Phys.B 516 (1998) 529-542
•
e-Print:
- cond-mat/9710199
•
DOI:
- 10.1016/S0550-3213(98)00042-X

2-D Gravity and random matrices

- Phys.Rept. 254 (1995) 1-133
•
e-Print:
- hep-th/9306153
•
DOI:
- 10.1016/0370-1573(94)00084-G

- Commun.Math.Phys. 113 299

Perturbative series and the moduli space of Riemann surfaces

R.C. Penner

- J.Diff.Geom. 27 (1988) 1, 35-53

Some remarks about the two matrix Penner model and the Kazakov-Migdal model

Yu. Makeenko
(
- Bohr Inst. and
- Moscow, ITEP
)

- Phys.Lett.B 314 (1993) 197-205
•
e-Print:
- hep-th/9306043
•
DOI:
- 10.1016/0370-2693(93)90449-R

Induced QCD at large N

- Nucl.Phys.B 397 (1993) 214-238
•
e-Print:
- hep-th/9206015
•
DOI:
- 10.1016/0550-3213(93)90342-M

The Planar Approximation. 2.

C. Itzykson
(
- Saclay
)
,
J.B. Zuber
(
- Saclay
)

- J.Math.Phys. 21 (1980) 411,
- In *Bad Honnef 1980, Proceedings, Current Problems In Particle Theory*, 137-159
•
DOI:
- 10.1063/1.524438

Quantum integrable systems and elliptic solutions of classical discrete nonlinear equations

I. Krichever
(
- Columbia U. and
- Landau Inst.
)
,
O. Lipan
(
- Chicago U.
)
,
P. Wiegmann
(
- Chicago U. and
- Chicago U., EFI and
- Landau Inst.
)
,
A. Zabrodin
(
- Moscow, Inst. Chem. Phys. and
- Moscow, ITEP
)

- Commun.Math.Phys. 188 (1997) 267-304
•
e-Print:
- hep-th/9604080
•
DOI:
- 10.1007/s002200050165

- Can.J.Math. 15 249

Meander, folding and arch statistics

- Math.Comput.Modelling 26N8 (1997) 97-147
•
e-Print:
- hep-th/9506030
•
DOI:
- 10.1016/S0895-7177(97)00202-1

Meanders and the Temperley-Lieb algebra

- Commun.Math.Phys. 186 (1997) 1-59
•
e-Print:
- hep-th/9602025
•
DOI:
- 10.1007/BF02885671