Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



The minimal degree of a finite inverse semigroup

Author: Boris M. Schein
Journal: Trans. Amer. Math. Soc. 333 (1992), 877-888
MSC: Primary 20M30; Secondary 20M18, 20M20
MathSciNet review: 1072101
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The minimal degree of an inverse semigroup $ S$ is the minimal cardinality of a set $ A$ such that $ S$ is isomorphic to an inverse semigroup of one-to-one partial transformations of $ A$. The main result is a formula that expresses the minimal degree of a finite inverse semigroup $ S$ in terms of certain subgroups and the ordered structure of $ S$. In fact, a representation of $ S$ by one-to-one partial transformations of the smallest possible set $ A$ is explicitly constructed in the proof of the formula. All known and some new results on the minimal degree follow as easy corollaries.

References [Enhancements On Off] (What's this?)

  • [1] A. H. Clifford and G. B. Preston, The algebraic theory of semigroups, Vol. II, Amer. Math. Soc., Providence, R. I., 1967. MR 0218472 (36:1558)
  • [2] David Easdown, Efficient representations of semigroups, Proc. Internat. Sympos. Theory of Regular Semigroups and Applications, University of Kerala, Trivandrum, 1987, pp. 22-46.
  • [3] -, The minimal faithful degree of a fundamental inverse semigroup, Bull. Austral. Math. Soc. 35 (1987), 3, 373-378. MR 888896 (88g:20142)
  • [4] J. M. Howie, An introduction to semigroup theory, Academic Press, London, 1976. MR 0466355 (57:6235)
  • [5] Mario Petrich, Inverse semigroups, Wiley, New York, 1984. MR 752899 (85k:20001)
  • [6] B. M. Shaĭn (B. M. Schein), Predstavleniya obobshchënnykh grupp (Representations of generalized groups), Izvestiya Vysshikh Uchebnykh Zavedeniĭ, Matematika (Izv. Vyssh. Uchebn. Zaved. Matematika) 1962, no. 3, 164-176. (Russian)
  • [7] -, Inversnye polugruppy, ne dopuskayushchie izomorfnykh predstavleniĭ chastichnymi preobrazovaniyami svoikh sobstvennykh podmnozhestv (Inverse semigroups that do not admit representations by partial transformations of their proper subsets), Teoriya Polugrupp i eë Prilozheniya, Izdatelstvo Saratovskogo Universiteta, Saratov (Theory of Semigroups and its Applications, vol. 3, Saratov Univ. Press, Saratov) 1974, pp. 139-148 (Russian; English transl., Amer. Math. Soc. Transl. (2) 139 (1988), 177-182).
  • [8] B. M. Schein, Noble inverse semigroups with bisimple core, Semigroup Forum 36 (1987), 175-178. MR 911054 (88j:20061)
  • [9] -, The minimal degree of noble inverse semigroups, Contributions to General Algebra, vol. 6, Teubner, Stuttgart, 1988, pp. 247-252. MR 1078045 (92a:20075)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 20M30, 20M18, 20M20

Retrieve articles in all journals with MSC: 20M30, 20M18, 20M20

Additional Information

Article copyright: © Copyright 1992 American Mathematical Society

American Mathematical Society