English

Eulerian orientations and the six-vertex model on planar map

Combinatorics 2025-04-11 v1

Abstract

We address the enumeration of planar 4-valent maps equipped with an Eulerian orientation by two different methods, and compare the solutions we thus obtain. With the first method we enumerate these orientations as well as a restricted class which we show to be in bijection with general Eulerian orientations. The second method, based on the work of Kostov, allows us to enumerate these 4-valent orientations with a weight on some vertices, corresponding to the six vertex model. We prove that this result generalises both results obtained using the first method, although the equivalence is not immediately clear.

Keywords

Cite

@article{arxiv.1902.07369,
  title  = {Eulerian orientations and the six-vertex model on planar map},
  author = {Mireille Bousquet-Mélou and Andrew Elvey Price and Paul Zinn-Justin},
  journal= {arXiv preprint arXiv:1902.07369},
  year   = {2025}
}

Comments

accepted for the conference proceedings of FPSAC 2019

R2 v1 2026-06-23T07:45:36.474Z