Counting finite algebras in the post varieties

被引：7

作者：

Berman, J ^{[1
]}

Idziak, P

机构：

[1] Univ Illinois, Dept Math Stat & Comp Sci, Chicago, IL 60680 USA

[2] Jagiellonian Univ, Dept Comp Sci, Krakow, Poland

来源：

INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION | 2000年 / 10卷 / 03期

关键词：

D O I：

10.1142/S0218196700000121

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The G-spectrum of a class of algebras is the function that counts, up to isomorphism, the number of at most k-generated algebras in the class, for k = 1, 2,.... We consider the G-spectra of the varieties of algebras generated by a single two-element algebra. We show that such spectra are either polynomial, exponential, or at least doubly exponential as a function of k. For the varieties that have polynomial or exponential G-spectra we provide an exact formula for the function.

引用

页码：323 / 337

页数：15