离散树与四分之一平面中游动的配对
组合数学
2021-02-01 v1
摘要
我们给出一种从四分之一平面中具有小步长的游动出发构造三角剖分的一般方法,它是树之配对的一种离散版本。我们利用该构造的一个特例给出装备有根生成树的地图与四分之一平面中游动之间的双射。我们还展示了该构造如何以统一方式恢复若干已知的此类对象间的双射。
引用
@article{arxiv.2101.12590,
title = {Mating of discrete trees and walks in the quarter-plane},
author = {Philippe Biane},
journal= {arXiv preprint arXiv:2101.12590},
year = {2021}
}