arXiv:1606.04059 [math.GR]AbstractReferencesReviewsResources
Reducibility versus definability for pseudovarieties of semigroups
Published 2016-06-13Version 1
It is easy to show that a pseudovariety which is reducible with respect to an implicit signature $\sigma$ for the equation $x=y$ can also be defined by $\sigma$-identities. We present several negative examples for the converse using signatures in which the pseudovarieties are usually defined. An ordered example issue from the extended Straubing-Th\'erien hierarchy of regular languages is also shown to provide a positive example for the inequality $x\le y$.
Related articles: Most relevant | Search more
arXiv:1009.1239 [math.GR] (Published 2010-09-07)
Proofs of definability of some varieties and sets of varieties of semigroups
Some operators that preserve the locality of a pseudovariety of semigroups
arXiv:1909.04987 [math.GR] (Published 2019-09-11)
Locally countable pseudovarieties