Symmetric inverse semigroup
- Symmetric inverse semigroup
In modern algebra, the set mathcal{I}_X 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 mathcal{I}_X 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 "C""n" and its elements are called charts [Lipscomb 1997, p. 1] . The notion of chart generalizes the notion of permutation.
Notes
References
S. Lipscomb, "Symmetric Inverse Semigroups", AMS Mathematical Surveys and Monographs (1997), ISBN 0821806270.
Wikimedia Foundation.
2010.
Look at other dictionaries:
Inverse semigroup — In mathematics, an inverse semigroup S is a semigroup in which every element x in S has a unique inverse y in S in the sense that x = xyx and y = yxy. Inverse semigroups appear in a range of contexts; for example, they can be employed in the… … Wikipedia
Symmetric group — Not to be confused with Symmetry group. A Cayley graph of the symmetric group S4 … Wikipedia
Regular semigroup — A regular semigroup is a semigroup S in which every element is regular, i.e., for each element a , there exists an element x such that axa = a . [Howie 1995 : 54.] Regular semigroups are one of the most studied classes of semigroups, and their… … Wikipedia
Transformation semigroup — In algebra, a transformation semigroup (or composition semigroup) is a collection of functions from a set to itself which is closed under function composition. If it includes the identity function, it is a transformation (or composition) monoid.… … Wikipedia
Munn semigroup — In mathematics, the Munn semigroup is built from an arbitrary semilattice E. Contents 1 Construction s steps 2 Theorem 3 Example 4 References … Wikipedia
Inverse relation — In mathematics, the inverse relation of a binary relation is the relation that occurs when you switch the order of the elements in the relation. For example, the inverse of the relation child of is the relation parent of . In formal… … Wikipedia
Special classes of semigroups — In mathematics, a semigroup is a nonempty set together with an associative binary operation. A special class of semigroups is a class of semigroups satisfying additional properties or conditions. Thus the class of commutative semigroups consists… … Wikipedia
List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… … Wikipedia
List of permutation topics — This is a list of topics on mathematical permutations.*Alternating group *Alternating permutation *Bijection *Circular shift *Combination *Cycle index *Cycle notation *Cyclic order *Cyclic permutation *Derangement *Even and odd permutations… … Wikipedia
Partial function — Not to be confused with partial function of a multilinear map. An example of a partial function that is not a total function … Wikipedia