Word problem of the Perkins semigroup via directed acyclic graphs

S Kitaev, S Seif - Order, 2008 - Springer
For a word w in an alphabet Γ, the alternation word digraph Alt (w), a certain directed acyclic
graph associated with w, is presented as a means to analyze the free spectrum of the …

[HTML][HTML] Monoids with sub-log-exponential free spectra

S Seif - Journal of Pure and Applied Algebra, 2008 - Elsevier
A classic result from the 1960s states that the asymptotic growth of the free spectrum of a
finite group G is sub-log-exponential if and only if G is nilpotent. Thus a monoid M is sub-log …

The free spectra of varieties generated by idempotent semigroups

G Pluhár, JC Wood - Algebra and Discrete Mathematics, 2008 - mathnet.ru
We give an exact formula for the logarithm of the free spectra of band varieties. We show that
the the logarithm of the size of a free algebra in a band variety is $\frac {4}{(k-3)!} n^{k-3}\log …

[PDF][PDF] Félcsoport varietások szabad spektruma

P Gabriella - 2012 - teo.elte.hu
Végesen generált varietásoknál gyakran szoros kapcsolat van a generáló algebra
struktúrája és a varietás szabad spektruma között. G. Higman [18] és P. Neumann [28] …

[PDF][PDF] THE FREE SPECTRA OF SEMIGROUP VARIETIES

G Pluhár - 2012 - teo.elte.hu
For finite algebras there are strong connections between the structural properties of the
algebra and the free spectrum of the variety generated by the algebra itself. Higman [14] and …