Notes on algebra, probability theory, and linear algebra
A binary operation is commutative if
\(ab=ba\) for all elements $a,b$.
A group whose operation is commutative is called an abelian group.
Commutativity says that order does not matter.
If associativity lets us ignore parentheses, commutativity lets us ignore the order of the factors or summands.
So:
In a non-commutative group,
\(abc, \quad acb, \quad bac\) may all be different.
In an abelian group, all rearrangements give the same result.
Commutative operations often model independent contributions:
If order does not matter, elements behave less like actions in time and more like contributions to a total.
Abelian groups are much easier to analyze than arbitrary groups.
For example, finitely generated abelian groups admit a complete classification. General groups are far more complicated.
Without commutativity, order matters.
This is not merely a nuisance. It models real phenomena:
Non-commutativity is the algebraic language of order-sensitive processes.
\((\mathbb Z,+)\) is the basic abelian group.
It models reversible one-dimensional displacement.
\((\mathbb R^n,+)\) is an abelian group.
Geometrically, moving by $u$ and then $v$ ends at the same point as moving by $v$ and then $u$.
\((\mathbb Q,+), \quad (\mathbb R,+), \quad (\mathbb C,+)\) are abelian groups.
\((\mathbb R^\times,\cdot), \quad (\mathbb C^\times,\cdot)\) are abelian groups.
They model reversible scalar multiplication.
Every cyclic group is abelian.
If every element has the form $g^n$, then
\(g^m g^n=g^{m+n}=g^{n+m}=g^n g^m.\) Examples include $\mathbb Z$ and $\mathbb Z/n\mathbb Z$.
Groups of symmetries are often non-abelian.
For a square, rotating and then reflecting is generally different from reflecting and then rotating.
Thus:
Commutativity is not as foundational as associativity.
Associativity is needed to make finite composition coherent. Commutativity is an additional simplification saying that the order of composition does not matter.
The next major step is to introduce two operations and ask how they interact. This leads to rings.