arXiv Analytics

Sign in

arXiv:1606.04059 [math.GR]AbstractReferencesReviewsResources

Reducibility versus definability for pseudovarieties of semigroups

J. Almeida, O. Klíma

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
arXiv:1112.6120 [math.GR] (Published 2011-12-28, updated 2013-02-27)
Some operators that preserve the locality of a pseudovariety of semigroups
arXiv:1909.04987 [math.GR] (Published 2019-09-11)
Locally countable pseudovarieties