Monoids with sub-log-exponential free spectra.

DOI10.1016/j.jpaa.2007.09.008zbMath1138.20049OpenAlexW1996460289MaRDI 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

idempotentsRees matrix semigroupsfinite monoidspseudovarieties of finite semigroupsfree spectrasub-log-exponential monoids6-element Brandt monoid

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Asymptotic results on counting functions for algebraic and topological structures (11N45) Asymptotic enumeration (05A16) Free algebras (08B20)

Related Items (8)

Structural properties of word representable graphs ⋮ New results on word-representable graphs ⋮ On free spectra of finite monoids from the pseudovariety \(\mathsf{DA}\). ⋮ ON FREE ALGEBRAS IN VARIETIES GENERATED BY ITERATED SEMIDIRECT PRODUCTS OF SEMILATTICES ⋮ Word problem of the Perkins semigroup via directed acyclic graphs. ⋮ ON FREE SPECTRA OF VARIETIES OF LOCALLY THRESHOLD TESTABLE SEMIGROUPS ⋮ On free spectra of finite completely regular semigroups and monoids. ⋮ 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

This page was built for publication: Monoids with sub-log-exponential free spectra.