Monoid - Acts and Operator Monoids

Acts and Operator Monoids

Let M be a monoid, with the binary operation denoted by “•” and the identity element denoted by e. Then a (left) M-act (or left act over M) is a set X together with an operation ⋅ : M × XX which is compatible with the monoid structure as follows:

  • for all x in X: ex = x;
  • for all a, b in M and x in X: a ⋅ (bx) = (ab) ⋅ x.

This is the analogue in monoid theory of a (left) group action. Right M-acts are defined in a similar way. A monoid with an act is also known as an operator monoid. Important examples include transition systems of semiautomata. A transformation semigroup can be made into an operator monoid by adjoining the identity transformation.

Read more about this topic:  Monoid

Famous quotes containing the word acts:

    I am the LORD, and I will free you from the burdens of the Egyptians and deliver you from slavery to them. I will redeem you with an outstretched arm and with mighty acts of judgment. I will take you as my people, and I will be your God. You shall know that I am the LORD your God, who has freed you from the burdens of the Egyptians.
    Bible: Hebrew, Exodus 6:6,7.