Abstract
A mapping alpha from X = {1, 2,..., n} to X is orientation-preserving if the sequence {1 alpha,2 alpha,..., n alpha} is a cyclic permutation of a nondecreasing sequence (with respect to some total order on X). Orientation-preserving mappings can be thought of as preserving a circular order on X. Two partitions of X have the same type if they have identical sizes and numbers of classes. Let tau be a partition with r classes, and let S be the semigroup generated by the set of orientation-preserving mappings from X to X with kernels of same type as tau. We show that the minimum cardinality of a generating set for S is ((n)(r)). Moreover, we characterize all such S generated by their idempotent elements (i.e., s is an element of S such that s(2) = s), and show that the minimum number of idempotent elements required to generate S is ((n)(r)).
Original language | English |
---|---|
Pages (from-to) | 1237--1250 |
Number of pages | 14 |
Journal | Communications in Algebra |
Volume | 34 |
Issue number | 4 |
DOIs | |
Publication status | Published - Mar 2006 |
Keywords
- circular order
- minimum cardinality generating sets
- minimum cardinality idempotent generating sets
- orientation-preserving mapping
- SEMIGROUPS
- TRANSFORMATIONS
- IDEMPOTENTS
- MATRICES
- PRODUCTS