I want to understand/unpack this definition of a transitive function:
"A function is transitive iff it's restriction to it's image is the identity function on it's image" (From This post).
I believe it's saying that if we have $f: X \to Y$, then $\forall y \in Y, f(y) = y$.
- Essentially the function is idempotent If evaluated at it's image, but not in general i.e. we do not necessarily have $f(x) = x, \forall x \in X$. Otherwise surely the only transitive function would be the identity function. Am I close?
Example
A transitive function $f: X \to Y$, satisfies:
$aRf(a) \land f(a)Rc \implies aRc$, where $f(a) = b, f(b) = c$
- This tells us that $b = f(a) = c = f(b)$
- $\therefore b = c \implies f(b) = b, \forall b\in Y$
- $\therefore f(y) = y$, $\forall y \in Y$.
Similar Definitions:
- This post about transitive relations has a comment saying:
"The condition [$<a,b>\in f \implies <b,b>\in f$] is equivalent to $f|_{\operatorname{im}(f)}=\operatorname{id}_{\operatorname{im}(f)}$
- This post has a comment saying
"$f$ is a Transitive Relation $\iff f \circ f = f$."
- Are these all saying the same thing?
- Are they saying the same as my explanation or am I wrong?
Thanks!