有限半群与自动机的群复杂度的有效下界
群论
2008-12-19 v1 组合数学
摘要
计算有限半群与自动机的群复杂度的问题最早由 K. Krohn 和 J. Rhodes 在 \textit{Complexity of finite semigroups}, Annals of Mathematics (2) \textbf{88} (1968), 128--160 中提出，其动机来自于 K. Krohn 和 J. Rhodes 的素分解定理，\textit{Algebraic theory of machines, {I}: {P}rime decomposition theorem for finite semigroups and machines}, Transactions of the American Mathematical Society \textbf{116} (1965), 450--464。在此，我们给出了群复杂度的一个有效下界。
引用
@article{arxiv.0812.3499,
title = {An Effective Lower Bound for Group Complexity of Finite Semigroups and Automata},
author = {Karsten Henckell and John Rhodes and Benjamin Steinberg},
journal= {arXiv preprint arXiv:0812.3499},
year = {2008}
}