English

Bases for pseudovarieties closed under bideterministic product

Group Theory 2019-03-07 v2

Abstract

We show that if V\mathsf V is a semigroup pseudovariety containing the finite semilattices and contained in DS\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 J\mathsf J-reduced factorizations. This equational approach is used to address the locality of some pseudovarieties. In particular, it is shown that DHECom\mathsf {DH}\cap\mathsf {ECom} is local, for any group pseudovariety H\mathsf H.

Cite

@article{arxiv.1902.10804,
  title  = {Bases for pseudovarieties closed under bideterministic product},
  author = {Alfredo Costa and Ana Escada},
  journal= {arXiv preprint arXiv:1902.10804},
  year   = {2019}
}

Comments

The only changes from version 1 to version 2 are the following. The year of the scheme of the Mathematics Subject Classification was corrected to 2010. The font size was changed to 11pt

R2 v1 2026-06-23T07:53:35.836Z