vix.ing · top · new · best · stats · spec

A tree bijection for Eulerian orientations on quartic maps

2026/07/24 by Marie Albenque, Enrica Duchi, Juliette Schabanel
#math.CO

paper · pdf

Abstract

In this paper we construct a recursive bijection between 4-valent maps endowed with a Eulerian orientation -- also known as the ice model -- and a family of unary-binary trees. This answers a question of Bousquet-Mélou and Elvey Price, who established that both these families have the same generating function in arXiv:2503.15046 .

Related