On Rank Properties of Endomorphisms of Finite Circular Orders
Authors:
- 1 May 2006
- journal article
- Published by Taylor & Francis in Communications in Algebra
- Vol. 34 (4) , 1237-1250
Abstract
A mapping from X = {1,2,...,n} to X is orientation-preserving if the sequence (1, 2,...,n ) 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 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,. We show that the minimum,cardinality of a generating set for S is `, = s), and show that the minimum,number,of idempotent elements required to generate S is ` n r ´ . Keywords: circular order, orientation-preserving mapping, minimum cardinality gen- erating sets, minimum cardinality idempotent generating sets.Keywords
This publication has 15 references indexed in Scilit:
- Counting techniques to label constant weight Gray codes with links to minimal generating sets of semigroupsJournal of Algebra, 2003
- COMBINATORIAL TECHNIQUES FOR DETERMINING RANK AND IDEMPOTENT RANK OF CERTAIN FINITE SEMIGROUPSProceedings of the Edinburgh Mathematical Society, 2002
- Presentations for Two Extensions of the Monoid of Order-Preserving Mappings on a Finite ChainSoutheast Asian Bulletin of Mathematics, 2000
- Sn-normal semigroupsProceedings of the Edinburgh Mathematical Society, 1994
- On the rank of completely 0-simple semigroupsMathematical Proceedings of the Cambridge Philosophical Society, 1994
- Idempotent rank in finite full transformation semigroupsProceedings of the Royal Society of Edinburgh: Section A Mathematics, 1990
- On the ranks of certain finite semigroups of transformationsMathematical Proceedings of the Cambridge Philosophical Society, 1987
- Products of idempotents in certain semigroups of transformationsProceedings of the Edinburgh Mathematical Society, 1971
- On products of idempotent matricesGlasgow Mathematical Journal, 1967
- The Subsemigroup Generated By the Idempotents of a Full Transformation SemigroupJournal of the London Mathematical Society, 1966