The Minimal Faithful Degree of a Finite Commutative Inverse Semigroup
We find the least size of any set by which a given finite commutative inverse semigroup may be represented using partial one-one mappings of the set, and describe the representation. The method is algorithmic and relies on established results from the theory of semigroups and elementary facts about abelian groups.
Unable to display preview. Download preview PDF.
- A. H. Clifford and G. B. Preston, The algebraic theory of semigroups Providence: Amer. Math. Soc., 1961 (vol. 1) and 1967 (vol. 2).Google Scholar
- D. Easdown, Efficient representations of semigroups, in: Proceedings of the International Symposium on Regular Semigroups and Applications, University of Kerala, India, 1986.Google Scholar
- J. M. Howie, An introduction to semigroup theory, London Math. Soc. Monographs 7, London: Academic Press, 1976.Google Scholar
- G. I. Karpilovsky, The least degree of a faithful representation of abelian groups, Vestnik Khar’kov. Gos. Univ. 53 (1970), 107–115.Google Scholar