Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Symmetric inverse semigroup

In abstract algebra, the set of all partial bijections on a set X (a.k.a. one-to-one partial transformations) forms an inverse semigroup, called the symmetric inverse semigroup (actually a monoid) on X. The conventional notation for the symmetric inverse semigroup on a set X is I X {\displaystyle {\mathcal {I}}_{X}} or I S X {\displaystyle {\mathcal {IS}}_{X}} . In general I X {\displaystyle {\mathcal {I}}_{X}} is not commutative.

Details about the origin of the symmetric inverse semigroup are available in the discussion on the origins of the inverse semigroup.

We don't have any images related to Symmetric inverse semigroup yet.
We don't have any YouTube videos related to Symmetric inverse semigroup yet.
We don't have any PDF documents related to Symmetric inverse semigroup yet.
We don't have any Books related to Symmetric inverse semigroup yet.
We don't have any archived web articles related to Symmetric inverse semigroup yet.

Finite symmetric inverse semigroups

When X is a finite set {1, ..., n}, the inverse semigroup of one-to-one partial transformations is denoted by Cn and its elements are called charts or partial symmetries.4 The notion of chart generalizes the notion of permutation. A (famous) example of (sets of) charts are the hypomorphic mapping sets from the reconstruction conjecture in graph theory.5

The cycle notation of classical, group-based permutations generalizes to symmetric inverse semigroups by the addition of a notion called a path, which (unlike a cycle) ends when it reaches the "undefined" element; the notation thus extended is called path notation.6

See also

Notes

  • Lipscomb, S. (1997). Symmetric Inverse Semigroups. AMS Mathematical Surveys and Monographs. American Mathematical Society. ISBN 0-8218-0627-0.
  • Ganyushkin, Olexandr; Mazorchuk, Volodymyr (2008). Classical Finite Transformation Semigroups: An Introduction. Springer. doi:10.1007/978-1-84800-281-4. ISBN 978-1-84800-281-4.
  • Hollings, Christopher (2014). Mathematics across the Iron Curtain: A History of the Algebraic Theory of Semigroups. American Mathematical Society. ISBN 978-1-4704-1493-1.

References

  1. Grillet, Pierre A. (1995). Semigroups: An Introduction to the Structure Theory. CRC Press. p. 228. ISBN 978-0-8247-9662-4. 978-0-8247-9662-4 ↩

  2. Hollings 2014, p. 252 - Hollings, Christopher (2014). Mathematics across the Iron Curtain: A History of the Algebraic Theory of Semigroups. American Mathematical Society. ISBN 978-1-4704-1493-1. ↩

  3. Ganyushkin & Mazorchuk 2008, p. v - Ganyushkin, Olexandr; Mazorchuk, Volodymyr (2008). Classical Finite Transformation Semigroups: An Introduction. Springer. doi:10.1007/978-1-84800-281-4. ISBN 978-1-84800-281-4. https://doi.org/10.1007%2F978-1-84800-281-4 ↩

  4. Lipscomb 1997, p. 1 - Lipscomb, S. (1997). Symmetric Inverse Semigroups. AMS Mathematical Surveys and Monographs. American Mathematical Society. ISBN 0-8218-0627-0. ↩

  5. Lipscomb 1997, p. xiii - Lipscomb, S. (1997). Symmetric Inverse Semigroups. AMS Mathematical Surveys and Monographs. American Mathematical Society. ISBN 0-8218-0627-0. ↩

  6. Lipscomb 1997, p. xiii - Lipscomb, S. (1997). Symmetric Inverse Semigroups. AMS Mathematical Surveys and Monographs. American Mathematical Society. ISBN 0-8218-0627-0. ↩