The 3-state Potts model on planar triangulations: Explicit algebraic solution

  • Mireille Bousquet-Mélou

    Université de Bordeaux, Talence, France
  • Hadrien Notarantonio

    Université Sorbonne Paris Nord, Villetaneuse, Paris, France
The 3-state Potts model on planar triangulations: Explicit algebraic solution cover

A subscription is required to access this article.

Abstract

We consider the -state Potts generating function of planar triangulations; that is, the bivariate series that counts planar triangulations with vertices coloured in colours, weighted by their size (number of vertices, recorded by the variable ) and by the number of monochromatic edges (variable ). This series was proved to be algebraic 15 years ago by Bernardi and the first author: this follows from its link with the solution of a discrete differential equation (DDE) and from general algebraicity results on such equations. However, despite recent progress on the effective solution of DDEs, the exact value of has remained unknown so far—except in the case , corresponding to proper colorings, and was solved by Tutte in the sixties. We determine here this exact value, proving that satisfies a polynomial equation of degree in and genus in and . We prove that the critical value of is , with a critical exponent in the series , while the other values of yield the usual map exponent . By duality of the planar Potts model, our results also characterize the -state Potts generating function of planar cubic maps, in which all vertices have degree . In particular, the annihilating polynomial, still of degree , that we obtain for properly 3-coloured cubic maps proves a conjecture by Bruno Salvy from 2009.

Cite this article

Mireille Bousquet-Mélou, Hadrien Notarantonio, The 3-state Potts model on planar triangulations: Explicit algebraic solution. Ann. Inst. Henri Poincaré Comb. Phys. Interact. (2026), published online first

DOI 10.4171/AIHPD/239