Jump to content

Symmetric inverse semigroup

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by PamD (talk | contribs) at 17:13, 15 July 2008 (Stub-sorting. You can help!). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The set of all partial one-one transformations on a set X forms an inverse semigroup, called the symmetric inverse semigroup (or monoid) on X. In general is not commutative. More details are available in the discussion on the origins of the inverse semigroup.

Finite symmetric inverse semigroups

When X is a finite set {1, ..., n}, the inverse semigroup of one-one partial transformations is denoted by Cn and its elements are called charts[1]. The notion of chart generalizes the notion of permutation.

Notes

  1. ^ Lipscomb 1997, p.1

References

S. Lipscomb, "Symmetric Inverse Semigroups", AMS Mathematical Surveys and Monographs (1997), ISBN 0821806270.