论文信息 - An iterative solution of the three-colour problem on a random lattice

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

Abstract We study the generalisation of Baxter's three-colour problem to a random lattice. Rephrasing the problem as a matrix model problem we discuss the analyticity structure and critical behaviour of the resulting matrix model. Based on a set of loop equations we develop an algorithm which enables us to solve the three-colour problem recursively.

C. Kristjansen | B. Eynard

[1] More on the exact solution of the O(n) model on a random lattice and an investigation of the case ∥n∥ > 2 , 1995, hep-th/9512052.

[2] E. Domany,et al. Duality relations and equivalences for models with O(N) and cubic symmetry , 1981 .

[3] T. Mogami,et al. Transfer matrix formalism for two-dimensional quantum gravity and fractal structures of space-time , 1993, hep-th/9302133.

[4] R. J. Baxter,et al. Colorings of a Hexagonal Lattice , 1970 .

[5] G. M. Cicuta,et al. Matrix models and graph colouring , 1993 .

[6] Vertex models on Feynman diagrams , 1997, hep-lat/9709003.

[7] M. Gaudin,et al. O(n) model on a fluctuating planar lattice. Some exact results , 1989 .

[8] Duplantier,et al. Conformal spectra of polymers on a random surface. , 1988, Physical review letters.

[9] Multicritical phases of the O(n) model on a random lattice , 1992, hep-th/9203030.

[10] E. Hansen. A Table of Series and Products , 1977 .

[11] Bernard Nienhuis,et al. Exact Critical Point and Critical Exponents of O ( n ) Models in Two Dimensions , 1982 .

[12] Exact solution of the O(n) model on a random lattice , 1995, hep-th/9506193.

[13] Hermitian matrix model with plaquette interaction , 1996, hep-th/9605013.