Monoids with sub-log-exponential free spectra.

DOI10.1016/j.jpaa.2007.09.008zbMath1138.20049MaRDI QIDQ2475114

Steve Seif

Publication date: 10 March 2008

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpaa.2007.09.008

zbMATH Keywords

idempotents; Rees matrix semigroups; finite monoids; pseudovarieties of finite semigroups; free spectra; sub-log-exponential monoids; 6-element Brandt monoid

Mathematics Subject Classification ID

20M07: Varieties and pseudovarieties of semigroups

20M05: Free semigroups, generators and relations, word problems

11N45: Asymptotic results on counting functions for algebraic and topological structures

05A16: Asymptotic enumeration

08B20: Free algebras

Related Items

ON FREE SPECTRA OF VARIETIES OF LOCALLY THRESHOLD TESTABLE SEMIGROUPS, ON FREE ALGEBRAS IN VARIETIES GENERATED BY ITERATED SEMIDIRECT PRODUCTS OF SEMILATTICES, New results on word-representable graphs, Word problem of the Perkins semigroup via directed acyclic graphs., On free spectra of finite completely regular semigroups and monoids., On free spectra of finite monoids from the pseudovariety \(\mathsf{DA}\)., Structural properties of word representable graphs, ON FREE SPECTRA OF A CLASS OF FINITE INVERSE MONOIDS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Free spectrum of the variety generated by the five element combinatorial Brandt semigroup.
• Word problem of the Perkins semigroup via directed acyclic graphs.
• Finite algebras of finite complexity
• Log-linear varieties of semigroups
• Asymptotic growth of free spectra of band monoids.
• Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields
• Complexity issues of checking identities in finite monoids
• Free Combinatorial Strict Inverse Semigroups
• The structure of finite algebras
• AN ORDER-THEORETIC PROPERTY OF THE COMMUTATOR
• An Easy Way to Minimal Algebras
• ON SEMIGROUPS WHOSE IDEMPOTENT-GENERATED SUBSEMIGROUP IS APERIODIC
• THE PERKINS SEMIGROUP HAS CO-NP-COMPLETE TERM-EQUIVALENCE PROBLEM
• On inverses of products of idempotents in regular semigroups
• Idempotent-generated regular semigroups
• SOME INDECOMPOSABLE VARIETIES OF GROUPS
• Congruence modular varieties with small free spectra