Free Commutative Monoids
The free commutative monoid on a set X (see free object) can be taken to be the set of finite multisets with elements drawn from X, with the monoid operation being multiset sum and the empty multiset as identity element. Such monoids are also known as (finite) formal sums of elements of X with natural coefficents. The free commutative semigroup is the subset of the free commutative monoid which contains all multisets with elements drawn from X except the empty multiset.
Free abelian groups are formal sums (i.e. linear combinations) of elements of X with integer coefficients. Equivalently, they may be seen as signed finite multisets with elements drawn from X.
Read more about this topic: Multiset
Famous quotes containing the word free:
“The best protection parents can have against the nightmare of a daycare arrangement where someone might hurt their child is to choose a place that encourages parents to drop in at any time and that facilitates communication among parents using the program. If parents are free to drop in and if they exercise this right, it is not likely that adults in that place are behaving in ways that harm children.”
—Gwen Morgan (20th century)