7
$\begingroup$

What is the property where f(g(x)) = g(f(x))?

  • 0
    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 o$f$ the question is missing...2011-04-29

2 Answers 2

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.