HALL'S CONDITION AND IDEMPOTENT RANK OF IDEALS OF ENDOMORPHISM MONOIDS
Author:
Open Access
- 4 February 2008
- journal article
- research article
- Published by Cambridge University Press (CUP) in Proceedings of the Edinburgh Mathematical Society
- Vol. 51 (1) , 57-72
Abstract
In 1990, Howie and McFadden showed that every proper two-sided ideal of the full transformation monoid $T_n$, the set of all maps from an $n$-set to itself under composition, has a generating set, consisting of idempotents, that is no larger than any other generating set. This fact is a direct consequence of the same property holding in an associated finite $0$-simple semigroup. We show a correspondence between finite $0$-simple semigroups that have this property and bipartite graphs that satisfy a condition that is similar to, but slightly stronger than, Hall's condition. The results are applied in order to recover the above result for the full transformation monoid and to prove the analogous result for the proper two-sided ideals of the monoid of endomorphisms of a finite vector space.
Keywords
This publication has 8 references indexed in Scilit:
- Generating Sets of Completely 0-Simple SemigroupsCommunications in Algebra, 2005
- Independence algebrasAlgebra universalis, 1995
- On the ranks of certain semigroups of order-preserving transformationsSemigroup Forum, 1992
- Products of idempotent endomorphisms of an independence algebra of finite rankProceedings of the Edinburgh Mathematical Society, 1992
- 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
- Non-hamiltonian 3-connected cubic bipartite graphsJournal of Combinatorial Theory, Series B, 1983
- Products of idempotents in the semigroup of singular endomorphisms of a finite-dimensional vector spaceProceedings of the Royal Society of Edinburgh: Section A Mathematics, 1981