Jump to content

Symmetric inverse semigroup

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Michael Hardy (talk | contribs) at 18:04, 17 July 2008 (Your need something at the beginning that tells the lay reader that mathematics is what this is about.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In modern algebra, 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.