Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Monoid
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== Properties == The monoid axioms imply that the identity element {{math|''e''}} is unique: If {{math|''e''}} and {{math|''f''}} are identity elements of a monoid, then {{math|1=''e'' = ''ef'' = ''f''}}. === Products and powers === For each nonnegative integer {{math|''n''}}, one can define the product <math>p_n = \textstyle \prod_{i=1}^n a_i</math> of any sequence {{math|(''a''<sub>1</sub>, ..., ''a''<sub>''n''</sub>)}} of {{math|''n''}} elements of a monoid recursively: let {{math|1=''p''<sub>0</sub> = ''e''}} and let {{math|1=''p''<sub>''m''</sub> = ''p''<sub>''m''β1</sub> β’ ''a''<sub>''m''</sub>}} for {{math|1 β€ ''m'' β€ ''n''}}. As a special case, one can define nonnegative integer powers of an element {{math|''x''}} of a monoid: {{math|1=''x''<sup>0</sup> = 1}} and {{math|1=''x''<sup>''n''</sup> = ''x''<sup>''n''β1</sup> β’ ''x''}} for {{math|''n'' β₯ 1}}. Then {{math|1=''x''<sup>''m''+''n''</sup> = ''x''<sup>''m''</sup> β’ ''x''<sup>''n''</sup>}} for all {{math|''m'', ''n'' β₯ 0}}. === Invertible elements === An element {{math|''x''}} is called [[inverse element|invertible]] if there exists an element {{math|''y''}} such that {{math|1=''x'' β’ ''y'' = ''e''}} and {{math|1=''y'' β’ ''x'' = ''e''}}. The element {{math|''y''}} is called the inverse of {{math|''x''}}. Inverses, if they exist, are unique: if {{math|''y''}} and {{math|''z''}} are inverses of {{math|''x''}}, then by associativity {{math|1=''y'' = ''ey'' = (''zx'')''y'' = ''z''(''xy'') = ''ze'' = ''z''}}.{{sfn|ps=|Jacobson|2009|p=31|loc=Β§1.2}} If {{math|''x''}} is invertible, say with inverse {{math|''y''}}, then one can define negative powers of {{math|''x''}} by setting {{math|1=''x''<sup>β''n''</sup> = ''y''<sup>''n''</sup>}} for each {{math|''n'' β₯ 1}}; this makes the equation {{math|1=''x''<sup>''m''+''n''</sup> = ''x''<sup>''m''</sup> β’ ''x''<sup>''n''</sup>}} hold for all {{math|''m'', ''n'' β '''Z'''}}. The set of all invertible elements in a monoid, together with the operation β’, forms a [[group (mathematics)|group]]. === Grothendieck group === {{main|Grothendieck group}} Not every monoid sits inside a group. For instance, it is perfectly possible to have a monoid in which two elements {{math|''a''}} and {{math|''b''}} exist such that {{math|1=''a'' β’ ''b'' = ''a''}} holds even though {{math|''b''}} is not the identity element. Such a monoid cannot be embedded in a group, because in the group multiplying both sides with the inverse of {{math|''a''}} would get that {{math|1=''b'' = ''e''}}, which is not true. A monoid {{math|(''M'', β’)}} has the [[cancellation property]] (or is cancellative) if for all {{math|''a''}}, {{math|''b''}} and {{math|''c''}} in {{math|''M''}}, the equality {{math|1=''a'' β’ ''b'' = ''a'' β’ ''c''}} implies {{math|1=''b'' = ''c''}}, and the equality {{math|1=''b'' β’ ''a'' = ''c'' β’ ''a''}} implies {{math|1=''b'' = ''c''}}. A commutative monoid with the cancellation property can always be embedded in a group via the ''Grothendieck group construction''. That is how the additive group of the integers (a group with operation {{math|+}}) is constructed from the additive monoid of natural numbers (a commutative monoid with operation {{math|+}} and cancellation property). However, a non-commutative cancellative monoid need not be embeddable in a group. If a monoid has the cancellation property and is ''finite'', then it is in fact a group.{{efn|Proof: Fix an element {{math|''x''}} in the monoid. Since the monoid is finite, {{math|1=''x''<sup>''n''</sup> = ''x''<sup>''m''</sup>}} for some {{math|''m'' > ''n'' > 0}}. But then, by cancellation we have that {{math|1=''x''<sup>''m''β''n''</sup> = ''e''}} where {{math|''e''}} is the identity. Therefore, {{math|1=''x'' β’ ''x''<sup>''m''β''n''β1</sup> = ''e''}}, so {{math|''x''}} has an inverse.}} The right- and left-cancellative elements of a monoid each in turn form a submonoid (i.e. are closed under the operation and obviously include the identity). This means that the cancellative elements of any commutative monoid can be extended to a group. The cancellative property in a monoid is not necessary to perform the Grothendieck construction β commutativity is sufficient. However, if a commutative monoid does not have the cancellation property, the homomorphism of the monoid into its Grothendieck group is not injective. More precisely, if {{math|1=''a'' β’ ''b'' = ''a'' β’ ''c''}}, then {{math|''b''}} and {{math|''c''}} have the same image in the Grothendieck group, even if {{math|''b'' β ''c''}}. In particular, if the monoid has an [[absorbing element]], then its Grothendieck group is the [[trivial group]]. === Types of monoids === An '''inverse monoid''' is a monoid where for every {{math|''a''}} in {{math|''M''}}, there exists a unique {{math|''a''<sup>β1</sup>}} in {{math|''M''}} such that {{math|1=''a'' = ''a'' β’ ''a''<sup>β1</sup> β’ ''a''}} and {{math|1=''a''<sup>β1</sup> = ''a''<sup>β1</sup> β’ ''a'' β’ ''a''<sup>β1</sup>}}. If an inverse monoid is cancellative, then it is a group. In the opposite direction, a ''[[zerosumfree monoid]]'' is an additively written monoid in which {{math|1=''a'' + ''b'' = 0}} implies that {{math|1=''a'' = 0}} and {{math|1=''b'' = 0}}:{{sfn|ps=|Wehrung|1996}} equivalently, that no element other than zero has an additive inverse.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)