Join irreducible 2-testable semigroups

Research output: Contribution to journalArticlepeer-review

Abstract

A nontrivial pseudovariety is join irreducible if whenever it is contained in the complete join of some collection of pseudovarieties, then it is contained in one of the pseudovarieties. A finite semigroup is join irreducible if it generates a join irreducible pseudovariety. The present article is concerned with semigroups that are 2-testable in the sense that they satisfy any equation formed by a pair of words that begin with the same variable,end with the same variable, and share the same set of factors of length two. The main objective is to show that there exist precisely seven join irreducible pseudovarieties of 2-testable semigroups. As a consequence, it is decidable in quadratic time if a finite 2-testable semigroup is join irreducible.

Original languageAmerican English
Pages (from-to)103–112
Number of pages10
JournalDiscussiones Mathematicae - General Algebra and Applications
Volume41
Issue number1
DOIs
StatePublished - Mar 2021

ASJC Scopus Subject Areas

  • Algebra and Number Theory

Keywords

  • 2-testable
  • join irreducible
  • pseudovariety
  • semigroup

Disciplines

  • Mathematics

Cite this