Definition:Free Commutative Monoid

From ProofWiki
Jump to navigation Jump to search


The free commutative monoid on an indexed set $X = \left\{{X_j: j \in J}\right\}$ is the set $M$ of all mononomials under the standard multiplication.

That is, it is the set $M$ of all finite sequences of $X$.

Also known as

Some sources refer to this as the free monoid on $X$, dropping the commutativity part.

Also see