Refine
Has Fulltext
- no (3)
Document Type
- Article (3) (remove)
Language
- English (3)
Is part of the Bibliography
- yes (3)
Keywords
- Fence (1)
- Idempotents (1)
- Infinite chain (1)
- Order-preserving (1)
- Rank of semigroup (1)
- Transformation semigroups (1)
- Zig-zag order (1)
- endomorphism semigroup (1)
- finite transformation semigroup (1)
- generators (1)
- maximal subsemigroups (1)
- orientation-preserving and orientation-reversing transformations (1)
- relative rank (1)
Institute
A zig-zag (or fence) order is a special partial order on a (finite) set. In this paper, we consider the semigroup TFn of all order-preserving transformations on an n-element zig-zag-ordered set. We determine the rank of TFn and provide a minimal generating set for TFn. Moreover, a formula for the number of idempotents in TFn is given.
The study of the semigroups OPn, of all orientation-preserving transformations on an n-element chain, and ORn, of all orientation-preserving or orientation-reversing transformations on an n-element chain, has began in [17] and [5]. In order to bring more insight into the subsemigroup structure of OPn and ORn, we characterize their maximal subsemigroups.
In this note, we consider the semigroup O(X) of all order endomorphisms of an infinite chain X and the subset J of O(X) of all transformations alpha such that vertical bar Im(alpha)vertical bar = vertical bar X vertical bar. For an infinite countable chain X, we give a necessary and sufficient condition on X for O(X) = < J > to hold. We also present a sufficient condition on X for O(X) = < J > to hold, for an arbitrary infinite chain X.