In category theory, "map" is often used as a synonym for "
morphism" or "arrow", which is a structure-respecting function and thus may imply more structure than "function" does. For example, a morphism f\colon X \to Y in a
concrete category (i.e. a morphism that can be viewed as a function) carries with it the information of its domain (the source X of the morphism) and its codomain (the target Y). In the widely used definition of a function f\colon X \to Y, f is a subset of X \times Y consisting of all the pairs \big(x, f(x)\big) for x \in X. In this sense, the function does not capture the set Y that is used as the codomain; only the range f(X) is determined by the function. ==See also==