有向图的 Hopf 幺半群及其基本不变量
组合数学
2019-07-29 v1 几何拓扑
摘要
Aguiar 与 Ardila 定义了广义置换多面体的 Hopf 幺半群 GP，并表明它包含许多对应于组合对象的子幺半群。他们还给出了广义置换多面体的一个基本多项式不变量，该不变量随后特化到各子幺半群。我们定义了有向图的 Hopf 幺半群，并证明它同样嵌入于 GP 中。所得的基本不变量与 Awan 和 Bernardi 的严格色多项式一致。
引用
@article{arxiv.1907.10825,
title = {The Hopf monoid and the basic invariant of directed graphs},
author = {Keiju Kato},
journal= {arXiv preprint arXiv:1907.10825},
year = {2019}
}
备注
18pages, 3 figures. arXiv admin note: text overlap with arXiv:1709.07504 by other authors