中文

关于凸 $n$ 边形的典型三角剖分

组合数学 2020-01-03 v2

摘要

fnf_n 为对顶点取自 nn 边凸多边形 PnP_n 的顶点的所有可能三角形赋予权重的函数。假设 Tn{\mathcal T}_n 是从 PnP_n 的所有可能三角剖分中均匀采样得到的一个随机三角剖分。我们研究 Tn{\mathcal T}_n 中三角形权重之和,并给出该随机变量的均值与方差的一般公式。此外,我们考察了 fnf_n 的若干有趣特例,在其中获得了权重之和生成函数的显式形式。例如,除其他结果外,我们对已有结论如 Tn{\mathcal T}_n 中固定顶点的度和耳的数量给出了新的证明,并对“蓝色”角的数量以及固定顶点处角度分布的细化信息提供了新结果。我们注意到,我们的方法是系统性的,可推广现有结果并应用于许多其他新例子。

关键词

引用

@article{arxiv.1911.04025,
  title  = {On typical triangulations of a convex $n$-gon},
  author = {Toufik Mansour and Reza Rastegar},
  journal= {arXiv preprint arXiv:1911.04025},
  year   = {2020}
}