Abstract
We point out a general relationship between the planar coloring problem withQ colors and the Temperley-Lieb algebra with parameter\(\sqrt Q \). This allows us to give a complete algebraic reformulation of the four color result, and to give algebraic interpretations of various other aspects of planar colorings.
Similar content being viewed by others
References
[AH] Appel, K.I., Haken, W.: Every planar map is four colorable. Bull. Am. Math. Soc.82, 711 (1976)
[Ba] Baxter, R.J.: Exactly solved models in statistical mechanics. New York: Academic Press, 1982
[Be] Beraha, S.: Infinite non-trivial families of maps and chromials. Thesis, Johns Hopkins University
[Be1] Beraha, S., Kahane, J., Weiss, N.J.: J. Comb. Theory B28, 52 (1980)
[D] Dieudonne, J.: Pour l'honneur de l'esprit humain. Les Mathématiques aujourd'hui. Paris (1991)
[F] Fary, I.: On the straight line representations of planar graphs. Acta. Sci. Math.11, 229 (1948)
[GHJ] Goodman, F.M., Harpe, P. de la, Jones, V.: Coxeter graphs and towers of algebras. Mathematical Sciences Research Institute Publications. 14. Berlin, Heidelberg, New York: Springer. 1989
[He] Heawood, P.J.: On the four colour map theorem. Quart. J. Math.29, 270 (1898)
[Jo] Jones, V.: Invent. Math.72, 1 (1983)
[Ka 1] Kauffman, L. H.: State models and the Jones polynomial. Topology26, 395 (1987)
[Ka 2] Kauffman, L.H.: Statistical mechanics and the Jones polynomial. Proceedings of the 1986 Santa Cruz conference on Artin's Braid Group, A.M.S. Contemp. Math. Series78, 263 (1989)
[Ka 3] Kauffman, L.H.: Map coloring and the vector cross product. J. Comb. Th.B.48, 145 (1990)
[Ke] Kempe, A.B.: On the geographical problem of four colors. Am. J. Math.2, 193 (1879)
[Pe] Penrose, P.: Applications of negative dimensional tensors. In: Combinatorial mathematics and its applications. Welsk, D.J.A. (ed.), New York, London: Academic Press, 1971
[PW] Perk, J., Wu, F.Y.: Non-intersecting string model and graphical approach: equivalence with a Potts model. J. Stat. Phys.42, 727 (1986)
[Sa] Saleur, H.: Zeroes of chromatic polynomials: a new approach to the Beraha conjecture using quantum groups. Commun. Math. Phys.132, 657 (1990)
[SB] Saleur, H., Bauer, M.: On some relations between local height probabilities and conformal invariance. Nucl. Phys. B320, 591 (1989)
[SK] Saaty, T.L., Kainen, P.C.: The four color problem. New York: McGraw Hill, 1977 (and references therein)
[TL] Temperley, H.N.V., Lieb, E.H.: Relations between the percolation and coloring problem and other graph theoretical problems associated with regular planar lattices. Proc. Roy. Soc. (London) A322, 151 (1971)
[Ta] Tait, L.G.: Remarks on the coloring of maps. Proc. R. Soc. (Edinburgh)10, 71 (1980)
[W] Wu, F.Y.: Graph theory in statistical mechanics. In: Studies in foundations and combinations. Adv. in Math. Suppl. Studies1, 151 (1978)
[We] Wenzl, H.: Invent. Math.92, 349 (1988)
Author information
Authors and Affiliations
Additional information
Communicated by N. Yu. Reshetikhin
Work supported in part by NSF Grant #DMS-882602, the program for Mathematics and Molecular Biology, UC Berkeley, and a visiting fellowship of the Japan Society for the promotion of science at Kyoto University, Kyoto, Japan
Work supported in part by DOE Contact #DE-AC02-76ERO3075 and by a Packard Fellowship for Science and Engineering
Rights and permissions
About this article
Cite this article
Kauffmann, Saleur, H. An algebraic approach to the planar coloring problem. Commun.Math. Phys. 152, 565–590 (1993). https://doi.org/10.1007/BF02096619
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02096619