中文

带边界曲面的单纯分解的计数

组合数学 2012-03-14 v1

摘要

众所周知,边界上有 n+2n+2 个顶点的圆盘的三角剖分由第 nn 个卡特兰数 C(n)=1n+1(2nn)C(n)=\frac{1}{n+1}{2n \choose n} 计数。本文将此问题推广到任意紧致带边界曲面 SS。我们得到了曲面 SS 的边界上有 nn 个顶点的单纯分解的渐近数量。更一般地,当面是 δ\delta 边形且 δ\delta 属于一组允许的度数 Δ{3,4,5,}\Delta\subseteq \{3,4,5,\ldots\} 时,我们确定了 SS 的剖分的渐近数量。我们还给出了此类剖分某些参数的极限律。

关键词

引用

@article{arxiv.0901.1608,
  title  = {Enumerating simplicial decompositions of surfaces with boundaries},
  author = {Olivier Bernardi and Juanjo Rué},
  journal= {arXiv preprint arXiv:0901.1608},
  year   = {2012}
}