subsemigroup,, submonoid,, and subgroup


Let S be a semigroupPlanetmathPlanetmath, and let T be a subset of S.

T is a subsemigroup of S if T is closed under the operation of S; that it if x⁢y∈T for all x,y∈T.

T is a submonoid of S if T is a subsemigroup, and T has an identity elementMathworldPlanetmath.

T is a subgroupMathworldPlanetmath of S if T is a submonoid which is a group.

Note that submonoids and subgroups do not have to have the same identity element as S itself (indeed, S may not have an identity element). The identity element may be any idempotent element of S.

Let e∈S be an idempotent element. Then there is a maximal subsemigroup of S for which e is the identityPlanetmathPlanetmathPlanetmath:

e⁢S⁢e={e⁢x⁢e∣x∈S}.

In addition, there is a maximal subgroup for which e is the identity:

𝒰⁢(e⁢S⁢e)={x∈e⁢S⁢e∣∃y∈e⁢S⁢e⁢st⁢x⁢y=y⁢x=e}.

Subgroups with different identity elements are disjoint. To see this, suppose that G and H are subgroups of a semigroup S with identity elements e and f respectively, and suppose x∈G∩H. Then x has an inverseMathworldPlanetmath y∈G, and an inverse z∈H. We have:

e=x⁢y=f⁢x⁢y=f⁢e=z⁢x⁢e=z⁢x=f.

Thus intersecting subgroups have the same identity element.

Title subsemigroup,, submonoid,, and subgroup
Canonical name SubsemigroupSubmonoidAndSubgroup
Date of creation 2013-03-22 13:02:03
Last modified on 2013-03-22 13:02:03
Owner mclase (549)
Last modified by mclase (549)
Numerical id 5
Author mclase (549)
Entry type Definition
Classification msc 20M99
Related topic Semigroup
Related topic Subgroup
Defines subsemigroup
Defines submonoid
Defines subgroup