完美k-着色匹配与(k+2)-边形平铺

Oswin Aichholzer; Lukas Andritsch; Karin Baur; Birgit Vogtenhuber

完美k-着色匹配与(k+2)-边形平铺

组合数学 2018-07-16 v2

作者: Oswin Aichholzer , Lukas Andritsch , Karin Baur , Birgit Vogtenhuber

摘要

我们推导了凸位置上 $2n$ 个点的几何平面完美匹配与凸位置上 $n+2$ 个点的三角剖分之间的一个简单的双射。然后我们将此双射扩展到周期 $k$ -着色顶点上的单色平面完美匹配与凸点集的 $(k+2)$ -边形平铺。这些结构与Temperley-Lieb代数的一个推广相关，并且我们的双射提供了匹配与平铺之间显式的一一对应关系。此外，对于一类中给定的元素，另一类中的对应元素可以在线性时间内计算出来。

关键词

完美匹配 k-着色顶点多边形平铺凸点集双射 Temperley-Lieb代数线性时间

引用

@article{arxiv.1710.06757,
  title  = {Perfect k-colored matchings and (k+2)-gonal tilings},
  author = {Oswin Aichholzer and Lukas Andritsch and Karin Baur and Birgit Vogtenhuber},
  journal= {arXiv preprint arXiv:1710.06757},
  year   = {2018}
}

备注

12 pages, 8 figures

完美k-着色匹配与(k+2)-边形平铺

摘要

关键词

引用

备注

相关论文