What is the property where f(g(x)) = g(f(x))?
What is the property where f(g(x)) = g(f(x))?
7
$\begingroup$
functions
terminology
-
0Hmm, 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 o$f$ the question is missing... – 2011-04-29
2 Answers
13
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.
14
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.