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 × X → X which is compatible with the monoid structure as follows:
- for all x in X: e ⋅ x = x;
- for all a, b in M and x in X: a ⋅ (b ⋅ x) = (a • b) ⋅ 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.