低增长的方程复杂度
群论
2021-01-05 v2 计算复杂性
逻辑
摘要
代数等价类 的方程复杂度函数 界定了判定 元代数是否属于 所需方程的规模。已知具有无界方程复杂度的有限生成簇 的实例其增长率为 ,通常 。我们证明了更缓慢的增长是可能的,在半格序逆半群簇和加性幂等半环簇中展示了 的增长。我们还考察了方程复杂度的拟簇类比,并证明了有限群具有对数级的拟方程复杂度函数,且该函数有界当且仅当所有 Sylow 子群均为 Abel 群。
引用
@article{arxiv.1607.07156,
title = {Low growth equational complexity},
author = {Marcel Jackson},
journal= {arXiv preprint arXiv:1607.07156},
year = {2021}
}