四次图上欧拉定向的树双射
A tree bijection for Eulerian orientations on quartic maps
首次发表
浏览论文内容
中文总结 AI 辅助
研究为赋予欧拉定向的 4 价图与一元 - 二元树构建递归双射,回答了 Bousquet - Mélou 和 Elvey Price 的问题,证明二者生成函数相同。
中文摘要 AI 辅助
本文构建了一个递归双射,它存在于赋予欧拉定向的 4 价图(即冰模型)与一族一元 - 二元树之间。这回答了 Bousquet - Mélou 和 Elvey Price 的一个问题,他们在 arXiv:2503.15046 中证明这两个族具有相同的生成函数。
英文摘要
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 .