Coloring Random Triangulations
Condensed Matter
2007-05-23 v1 High Energy Physics - Theory
Quantum Algebra
q-alg
Abstract
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.
Keywords
Cite
@article{arxiv.cond-mat/9711050,
title = {Coloring Random Triangulations},
author = {P. Di Francesco and B. Eynard and E. Guitter},
journal= {arXiv preprint arXiv:cond-mat/9711050},
year = {2007}
}
Comments
50 pages, 4 figures, Tex, uses harvmac, epsf