判定 Sylvester 幺半群及其他齐次幺半群中的共轭性
群论
2017-06-23 v2
摘要
我们给出了 Sylvester 幺半群（二叉搜索树幺半群）中共轭性的组合刻画，表明该幺半群的共轭性是可判定的。随后我们证明，对于一般的齐次幺半群，甚至多齐次幺半群，共轭性通常是不可判定的。
引用
@article{arxiv.1404.2618,
title = {Deciding conjugacy in sylvester monoids and other homogeneous monoids},
author = {Alan J. Cain and António Malheiro},
journal= {arXiv preprint arXiv:1404.2618},
year = {2017}
}
备注
16 pages, 4 figures. Minor revisions and improvements