Compactness of Systems of Equations in Semigroups (Q4354689)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1061963
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Compactness of Systems of Equations in Semigroups |
scientific article; zbMATH DE number 1061963 |
Statements
Compactness of Systems of Equations in Semigroups (English)
0 references
25 February 1998
0 references
semigroup equations
0 references
solutions of equations in semigroups
0 references
equivalence of equation systems
0 references
semigroups with compactness property
0 references
monoid varieties
0 references
finitely generated semigroups
0 references
maximum condition on congruences
0 references
idempotents
0 references
0.90468824
0 references
0.79617304
0 references
0.76818925
0 references
0.75961256
0 references
0.74740535
0 references
A semigroup equation over a finite set \(X_n=\{x_1,\ldots,x_n\}\) of variables is a pair \((u,v)\) of words from \(X_n^+\times X_n^+\). A solution of an equation \((u,v)\) in a semigroup \(S\) is a homomorphism \(\alpha\colon X_n^+\to S\) such that \(\alpha(u)=\alpha(v)\). Two systems \(L\), \(L'\) of equations over \(X_n\) are equivalent with respect to a given semigroup \(S\) if \(L\) and \(L'\) have the same set of solutions in \(S\). A semigroup \(S\) is said to satisfy the compactness property (CP for short) if, for all \(n\geq 1\), every equation system \(L\subseteq X_n^+\times X_n^+\) is equivalent with respect to \(S\) to a finite subsystem \(T\subseteq L\). CP for monoids is defined similarly. The authors study various closure properties of the class of semigroups satisfying CP. They observe, for example, that this class is not closed under homomorphic images or infinite direct products. Further, they prove that all monoids in a variety \(\mathcal V\) satisfy CP if and only if every finitely generated monoid in \(\mathcal V\) satisfies the maximum condition for congruences (Theorem 3.2). This generalizes a similar result for group varieties proved by \textit{M. H. Albert} and \textit{J. Lawrence} [Proc. Edinb. Math. Soc., II. Ser. 29, 69-73 (1986; Zbl 0584.20027)]. Finally, the authors show that if a finitely generated semigroup \(S\) satisfies CP then each chain of idempotents in \(S\) is finite (Theorem 4.2) and \(S\) is Hopfian (Theorem 4.8).
0 references