pith. sign in

arxiv: 1606.04059 · v1 · pith:ALV7Y6KPnew · submitted 2016-06-13 · 🧮 math.GR

Reducibility versus definability for pseudovarieties of semigroups

classification 🧮 math.GR
keywords definedexamplepseudovarietiessigmaconversedefinabilityeasyequation
0
0 comments X
read the original abstract

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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.