平面图幺半群中的幂等元计数
组合数学
2018-08-13 v3
摘要
我们对若干平面图幺半群中的幂等元进行了分类和计数，即 Motzkin、Jones（亦称 Temperley-Lieb）和 Kauffman 单半群。分类基于与 Motzkin 图相关联的某些顶点和边着色图。计数本质上具有算法性质，基于这些图的圈分量相关参数。我们将算法与任意（正则 *-）半群中幂等元计数的已有算法进行了比较，并给出了多个计算值表格。
引用
@article{arxiv.1507.04838,
title = {Enumeration of idempotents in planar diagram monoids},
author = {Igor Dolinka and James East and Athanasios Evangelou and Desmond FitzGerald and Nicholas Ham and James Hyde and Nicholas Loughlin and James Mitchell},
journal= {arXiv preprint arXiv:1507.04838},
year = {2018}
}
备注
Majorly revised (new title, new abstract, one additional author), 24 pages, 6 figures, 8 tables, 5 algorithms