Join irreducible 2-testable semigroups
Author(s) -
Edmond W. H. Lee
Publication year - 2021
Publication title -
discussiones mathematicae - general algebra and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.127
H-Index - 2
eISSN - 2084-0373
pISSN - 1509-9415
DOI - 10.7151/dmgaa.1354
Subject(s) - join (topology) , mathematics , algebra over a field , discrete mathematics , arithmetic , combinatorics , pure mathematics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom