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:
“I will never accept that I got a free ride. It wasn’t free at all. My ancestors were brought here against their will. They were made to work and help build the country. I worked in the cotton fields from the age of seven. I worked in the laundry for twenty- three years. I worked for the national organization for nine years. I just retired from city government after twelve-and-a- half years.”
—Johnnie Tillmon (b. 1926)