The Free Commutative Monoid
Given a set A, the free commutative monoid on A is the set of all finite multisets with elements drawn from A, with the monoid operation being multiset sum and the monoid unit being the empty multiset.
For example, if A = {a, b, c}, elements of the free commutative monoid on A are of the form
- {ε, a, ab, a2b, ab3c4, ...}
The fundamental theorem of arithmetic states that the monoid of positive integers under multiplication is a free commutative monoid on an infinite set of generators, the prime numbers.
The free commutative semigroup is the subset of the free commutative monoid which contains all multisets with elements drawn from A except the empty multiset.
Read more about this topic: Free Monoid
Famous quotes containing the word free:
“... living in England does not free the American the way living in France frees him because the french [sic] and the American do not have the sense of going on together, from the beginning they know that there is no going on together no past present and future ...”
—Gertrude Stein (1874–1946)