中文

无环且无平行弦的弦图枚举

组合数学 2017-09-18 v1

摘要

我们枚举了无环的弦图以及既无环又无平行弦的弦图。我们证明前者描述了 nn 维八面体中的哈密顿路径。后者也被称为形状(shapes)。对于标记图我们得到了生成函数,对于未标记图我们导出了递推关系。

关键词

引用

@article{arxiv.1601.05073,
  title  = {Enumeration of Chord Diagrams without Loops and Parallel Chords},
  author = {Evgeniy Krasko and Alexander Omelchenko},
  journal= {arXiv preprint arXiv:1601.05073},
  year   = {2017}
}

备注

20 pages, 17 figures, 2 tables