Abstract
A finite semigroup S is said to preserve finite generation (resp., presentability) in direct products, provided that, for every infinite semigroup T, the direct product S x T is finitely generated (resp., finitely presented) if and only if T is finitely generated (resp., finitely presented). The main result of this paper is a constructive necessary and sufficient condition for S to preserve both finite generation and presentability in direct products. The condition is that certain graphs Gamma(s), one for each s is an element of S, are all connected. The main result is illustrated in three examples, one of which exhibits a 4-element semigroup that preserves finite generation but not finite presentability in direct products. 1991 Mathematics Subject Classification: 20M05, 05C25.
Original language | English |
---|---|
Volume | 7 |
Publication status | Published - Mar 2000 |
Keywords
- semigroup
- generators
- presentation
- direct product
- connected graph