中文

代数的增长率,II:Wiegold 二择一

环与代数 2016-02-04 v2

摘要

我们研究函数 dA(n)d_\mathbf{A}(n),该函数给出了 An\mathbf{A}^n 的最小生成集的大小,其中 A\mathbf{A} 具有立方项 (cube term)。我们证明,如果 A\mathbf{A} 具有 kk-立方项且 Ak\mathbf{A}^k 是有限生成的,那么当 A\mathbf{A} 是完美代数时 dA(n)O(log(n))d_\mathbf{A}(n) \in O(\log(n)),而当 A\mathbf{A} 是非完美代数时 dA(n)O(n)d_\mathbf{A}(n) \in O(n)。当 A\mathbf{A} 为有限代数时,这些估计中的“大 O 符号”可替换为“大Θ\Theta符号”。

关键词

引用

@article{arxiv.1311.6189,
  title  = {Growth Rates of Algebras, II: Wiegold Dichotomy},
  author = {Keith A. Kearnes and Emil W. Kiss and Agnes Szendrei},
  journal= {arXiv preprint arXiv:1311.6189},
  year   = {2016}
}

备注

Second paper in a series of three, but complete in itself