无环且无平行弦的弦图枚举
组合数学
2017-09-18 v1
摘要
我们枚举了无环的弦图以及既无环又无平行弦的弦图。我们证明前者描述了 维八面体中的哈密顿路径。后者也被称为形状(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