Spanning forests in regular planar maps (conference version) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Spanning forests in regular planar maps (conference version)

Résumé

We address the enumeration of $p$-valent planar maps equipped with a spanning forest, with a weight $z$ per face and a weight $u$ per component of the forest. Equivalently, we count regular maps equipped with a spanning tree, with a weight $z$ per face and a weight $\mu:=u+1$ per internally active edge, in the sense of Tutte. This enumeration problem corresponds to the limit $q \rightarrow 0$ of the $q$-state Potts model on the (dual) $p$-angulations. Our approach is purely combinatorial. The generating function, denoted by $F(z,u)$, is expressed in terms of a pair of series defined by an implicit system involving doubly hypergeometric functions. We derive from this system that $F(z,u)$ is $\textit{differentially algebraic}$, that is, satisfies a differential equation (in $z$) with polynomial coefficients in $z$ and $u$. This has recently been proved for the more general Potts model on 3-valent maps, but via a much more involved and less combinatorial proof. For $u \geq -1$, we study the singularities of $F(z,u)$ and the corresponding asymptotic behaviour of its $n^{\mathrm{th}}$ coefficient. For $u > 0$, we find the standard asymptotic behaviour of planar maps, with a subexponential factor $n^{-5/2}$. At $u=0$ we witness a phase transition with a factor $n^{-3}$. When $u \in[-1,0)$, we obtain an extremely unusual behaviour in $n^{-3}/(\log n)^2$. To our knowledge, this is a new ''universality class'' of planar maps.
Fichier principal
Vignette du fichier
actes-2401-7999-1-PB.pdf (179.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00851354 , version 1 (13-08-2013)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

  • HAL Id : hal-00851354 , version 1

Citer

Mireille Bousquet-Mélou, Julien Courtiel. Spanning forests in regular planar maps (conference version). 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAS0121. ⟨hal-00851354⟩

Collections

CNRS INSMI
309 Consultations
108 Téléchargements

Partager

Gmail Facebook X LinkedIn More