pith. sign in

arxiv: 1902.10804 · v2 · pith:CBYRZMHWnew · submitted 2019-02-27 · 🧮 math.GR

Bases for pseudovarieties closed under bideterministic product

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

We show that if $\mathsf V$ is a semigroup pseudovariety containing the finite semilattices and contained in $\mathsf {DS}$, then it has a basis of pseudoidentities between finite products of regular pseudowords if, and only if, the corresponding variety of languages is closed under bideterministic product. The key to this equivalence is a weak generalization of the existence and uniqueness of $\mathsf J$-reduced factorizations. This equational approach is used to address the locality of some pseudovarieties. In particular, it is shown that $\mathsf {DH}\cap\mathsf {ECom}$ is local, for any group pseudovariety $\mathsf H$.

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.