中文

带边界的星座和拟星座级数的一个简单公式

组合数学 2014-03-18 v3

摘要

我们得到了一个非常简单的公式,用于生成具有指定长度边界(孔洞)的二分(resp. 拟二分)平面地图的生成函数,该公式推广了Eynard在一本即将出版的书中得到的某些表达式。该公式源自Bouttier、Di Francesco和Guitter的一个双射,结合了一个将森林的连通分量聚合成单棵树的过程(让人联想到Pitman的一个构造)。该公式自然地推广到带边界的pp-星座和拟pp-星座(p=2p=2对应于二分地图)。

关键词

引用

@article{arxiv.1205.5215,
  title  = {A simple formula for the series of constellations and quasi-constellations with boundaries},
  author = {Gwendal Collet and Eric Fusy},
  journal= {arXiv preprint arXiv:1205.5215},
  year   = {2014}
}

备注

23 pages, full paper version of v1, with results extended to constellations and quasi constellations