Abstract
It is well-known that the symmetric inverse monoid on a set ofn elements can be generated as a semigroup by its group of units and a single element of rankn − 1. We show that the efficiency with which the semigroup is generated in this way depends solely on the index of nilpotence of the rankn − 1 generator. We also investigate the various ways of expressing elements of the semigroup most efficiently as a product of generators.
Similar content being viewed by others
References
Babai, L., et. al,On the diameter of finite groups, 31st Annual Symposium on Foundations of Computer Science, Vol. I,II (St. Louis, MO, 1990), 857–865, IEEE Comput. Soc. Press, Los Alamitos, CA, 1990.
Brualdi, R., “Introductory Combinatorics”, Elsevier Science Publishing Co., Amsterdam, 1977.
Clifford, A. H. and G. B. Preston, “The Algebraic Theory of Semigroups,” Volume 1, Math. Surveys, American Math. Soc., No. 7, Providence, R. I., 1961.
Dummit, D. and R. Foote, “Abstract Algebra”, Prentice-Hall, Englewood Cliffs, N. J., 1991.
Author information
Authors and Affiliations
Additional information
Communicated by J. M. Howie
Rights and permissions
About this article
Cite this article
Annin, S.A. Hierarchy of efficient generators of the symmetric inverse monoid. Semigroup Forum 54, 327–355 (1997). https://doi.org/10.1007/BF02676615
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02676615