What is the property where f(g(x)) = g(f(x))?
-
2$\begingroup$ Here is a related post I made a while back: math.stackexchange.com/questions/11431/… $\endgroup$– AnonymousCowardCommented Jan 12, 2011 at 6:13
-
$\begingroup$ Hmm, I seem to have slipped up with the rollbacks here; on the other hand, it doesn't seem right that the "associative" part in the previous iteration of the question is missing... $\endgroup$– J. M. ain't a mathematicianCommented Apr 29, 2011 at 18:56
2 Answers
Besides being called (composition) commutative, it is sometimes also said that such functions are permutable, e.g. see here. As an example, a classic result of Ritt shows that permutable polynomials are, up to a linear homeomorphism, either both powers of x, both iterates of the same polynomial, or both Chebychev polynomials.
We say $f$ and $g$ commute (with respect to composition). The property is called "commutativity".
"Associativity" is the property that says that $f\circ (g\circ h)$ is the same as $(f\circ g)\circ h$, where $\circ$ is composition.