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
Semigroup action
(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!
===Terminology and notation=== If ''S'' is a semigroup or monoid, then a set ''X'' on which ''S'' acts as above (on the left, say) is also known as a (left) '''''S''-act''', '''''S''-set''', '''''S''-action''', '''''S''-operand''', or '''left act over ''S'''''. Some authors do not distinguish between semigroup and monoid actions, by regarding the identity axiom ({{nowrap|1=''e'' β’ ''x'' = ''x''}}) as empty when there is no identity element, or by using the term '''unitary ''S''-act''' for an ''S''-act with an identity.<ref>Kilp, Knauer and Mikhalev, 2000, pages 43β44.</ref> The defining property of an act is analogous to the [[associativity]] of the semigroup operation, and means that all parentheses can be omitted. It is common practice, especially in computer science, to omit the operations as well so that both the semigroup operation and the action are indicated by juxtaposition. In this way [[string (computer science)|strings]] of letters from ''S'' act on ''X'', as in the expression ''stx'' for ''s'', ''t'' in ''S'' and ''x'' in ''X''. It is also quite common to work with right acts rather than left acts.<ref>Kilp, Knauer and Mikhalev, 2000.</ref> However, every right S-act can be interpreted as a left act over the '''opposite semigroup''', which has the same elements as S, but where multiplication is defined by reversing the factors, {{nowrap|1=''s'' β’ ''t'' = ''t'' β’ ''s''}}, so the two notions are essentially equivalent. Here we primarily adopt the point of view of left acts.
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)