Combinatorics of bicubic maps with hard particles - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Physics A: Mathematical and General (1975 - 2006) Année : 2005

Combinatorics of bicubic maps with hard particles

Résumé

We present a purely combinatorial solution of the problem of enumerating planar bicubic maps with hard particles. This is done by use of a bijection with a particular class of blossom trees with particles, obtained by an appropriate cutting of the maps. Although these trees have no simple local characterization, we prove that their enumeration may be performed upon introducing a larger class of "admissible" trees with possibly doubly-occupied edges and summing them with appropriate signed weights. The proof relies on an extension of the cutting procedure allowing for the presence on the maps of special non-sectile edges. The admissible trees are characterized by simple local rules, allowing eventually for an exact enumeration of planar bicubic maps with hard particles. We also discuss generalizations for maps with particles subject to more general exclusion rules and show how to re-derive the enumeration of quartic maps with Ising spins in the present framework of admissible trees. We finally comment on a possible interpretation in terms of branching processes.
Fichier principal
Vignette du fichier
Boutt.pdf (511 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00586657 , version 1 (12-03-2019)

Identifiants

Citer

Jérémie Bouttier, Philippe Di Francesco, Emmanuel Guitter. Combinatorics of bicubic maps with hard particles. Journal of Physics A: Mathematical and General (1975 - 2006), 2005, 38 (21), pp.4529 - 4559. ⟨10.1088/0305-4470/38/21/002⟩. ⟨hal-00586657⟩
136 Consultations
36 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More