37
$\begingroup$

Update: In the category of sets, an epimorphism is a surjective map and a monomorphism is an injective map. As is mentioned in the morphisms question, the usual notation is $\rightarrowtail$ or $\hookrightarrow$ for $1:1$ functions and $\twoheadrightarrow$ for onto functions. These arrows should be universally understood, so in some sense, this is a narrow duplicate of the morphisms question.

What are usual symbols for surjective, injective and bijective functions? I think in one of Lang's book I saw an arrow with 1:1 e.g. $A\xrightarrow{\rm 1:1}B$ above it to be understood as a bijective function , what are usual notations for surjective, injective and bijective functions?

Update : maybe following notations make sense and are also easily latexed : $A\xrightarrow{\rm 1:1}B$, $A\xrightarrow{\rm onto}B$, $A\xrightarrow{\rm 1:1,onto}B$

I don't know if these notations make sense with morphisms question, but this question was specific and there was no intent to find an answer for the more general case ( but would definitely be preferred).

$\endgroup$
15
  • 1
    $\begingroup$ possible duplicate of Special arrows for notation of morphisms $\endgroup$
    – t.b.
    Jun 21, 2011 at 11:38
  • 1
    $\begingroup$ @user6312: "From the internationalization perspective, the current nomenclature is an improvement." I agree. The problem for non-native speakers with "onto" and "one to one onto" is that it sounds very idiomatic. $\endgroup$ Jun 21, 2011 at 12:26
  • 1
    $\begingroup$ @Asaf: I don't get it. It's exactly the same question in a special context. $\endgroup$
    – t.b.
    Jun 21, 2011 at 12:31
  • 2
    $\begingroup$ @Americo Tavares: But I do prefer short plain words. Mantissa, abscissa, denominator, subtrahend, associative, and so on make it harder for students to know that we are dealing with real things. $\endgroup$ Jun 21, 2011 at 12:40
  • 2
    $\begingroup$ $A\xrightarrow{\rm bij}B$ is nice and concise $\endgroup$
    – john
    Dec 6, 2021 at 4:28

4 Answers 4

44
$\begingroup$

I personnaly use $\hookrightarrow$ to mean injection and $\twoheadrightarrow$ to mean surjection. Although I do not have a particular notation to mean bijection, I use $\leftrightarrow$ to mean bijective correspondance.

$\endgroup$
2
  • 1
    $\begingroup$ seems reasonable, except for dobuble headed bijective arrow which still makes sense. $\endgroup$
    – jimjim
    Jun 21, 2011 at 19:57
  • 1
    $\begingroup$ $\hookrightarrow$ is usually used to be elementary embedding. $\endgroup$
    – M. Logic
    Aug 7, 2021 at 17:44
25
$\begingroup$

My favorites are $\rightarrowtail$ for an injection and $\twoheadrightarrow$ for a surjection. In the days of typesetting, before LaTeX took over, you could combine these in an arrow with two heads and one tail for a bijection. Perhaps someone else knows the LaTeX for this.

$\endgroup$
8
  • $\begingroup$ Sounds like a good question for our sister site $\endgroup$ Jun 21, 2011 at 12:42
  • $\begingroup$ @Willie, John: $\rightarrowtail$ I assume and it is \rightarrowtail (from the commonly used amssymb) $\endgroup$
    – Asaf Karagila
    Jun 21, 2011 at 12:48
  • 3
    $\begingroup$ There's an easy fix to combine the two into one, similar to Theo's but a bit shorter use just \hspace except negative so we can get stuff like $\rightarrowtail \hspace{-8pt} \rightarrow$ and $\hookrightarrow \hspace{-8pt} \rightarrow$, just by doing '\rightarrowtail \hspace{-8pt} \rightarrow' and '\hookrightarrow \hspace{-8pt} \rightarrow'. Although there is an issue with the rightarrowtail being a bit small. $\endgroup$
    – JSchlather
    Jun 21, 2011 at 21:22
  • 4
    $\begingroup$ @JSchlather Try \mathbin{\rightarrowtail \hspace{-8pt} \twoheadrightarrow} which gives: $\mathbin{\rightarrowtail \hspace{-8pt} \twoheadrightarrow}$ $\endgroup$
    – stranger
    Nov 29, 2016 at 9:54
  • 1
    $\begingroup$ I quite like another idea: mathoverflow.net/questions/42929/suggestions-for-good-notation/… $\endgroup$
    – Mr Pie
    Oct 6, 2018 at 9:05
7
$\begingroup$

I usually use two types of notations for function, injection, surjection and bijiection as follows.

enter image description here

Note that the \twoheadrightarrowtail is defined as follows, and the others are AMS symbols.

\usepackage{mathtools} \newcommand{\twoheadrightarrowtail}\mathrel{\mathrlap{\rightarrowtail}}\mathrel{\mkern2mu\twoheadrightarrow}}

$\endgroup$
2
$\begingroup$

Since the authors of preceding answers seem to have gotten away with presenting notation as they (individually) like it, allow me to present notation I like instead: I'm used to denoting the relation between domain and codomain as

$ \large \unicode{x1f814} \hspace{-0.3em} \unicode{x1f816} $ for bijections, i.e. for functions which are both injective and surjective; and

$ \large \! \style{display: inline-block; transform: translateY(-1px)}{\unicode{xFF0D}} \hspace{-0.8em} \style{display: inline-block; transform: translateY(-1px)}{\unicode{xFF0D}} \hspace{-0.5em} \unicode{x1f816} $ for injections which are not bijections, i.e. which are not surjective as well.
(Since other answers seem to attach different meaning to arrows pointing only in the one direction from domain to codomain, I've tried to draw my arrows consistently in a separate style.)

For functions which are in general "many-to-one" relations (and thus not injective) I'd symbolize the relation between domain and codomain correspondingly as

$ \large \unicode{5171} \hspace{-0.2em} \unicode{x1f816} {\hspace{-2.em} \style{display: inline-block; transform: rotate(153deg) translateY(-6px)}{\unicode{x1f816}}} {\hspace{-2.em} \style{display: inline-block; transform: rotate(-153deg) translateY(4px)}{\unicode{x1f816}}} $ for surjective (and not injective) functions; and

$ \large \unicode{5171} \hspace{-0.3em} \unicode{x1f816} $ for functions which are neither surjective, nor injective.


Readily added can be symbols for relating domain and codomain of maps which are in general "one-to-many", and which are therefore not functions at all:

$ \large \unicode{x1f814} \hspace{-0.2em} \unicode{5176} {\hspace{-0.5em} \style{display: inline-block; transform: rotate(-27deg) translateY(-6px)}{\unicode{x1f816}}} {\hspace{-1.em} \style{display: inline-block; transform: rotate(27deg) translateY(5px)}{\unicode{x1f816}}}$ if the mapping is to each element of the codomain, or

$ \large \! \style{display: inline-block; transform: translateY(-1px)}{\unicode{xFF0D}} \hspace{-0.75em} \style{display: inline-block; transform: translateY(-1px)}{\unicode{xFF0D}} \hspace{-0.4em} \unicode{5176} {\hspace{-0.5em} \style{display: inline-block; transform: rotate(-27deg) translateY(-6px)}{\unicode{x1f816}}} {\hspace{-1.em} \style{display: inline-block; transform: rotate(27deg) translateY(5px)}{\unicode{x1f816}}}$ otherwise.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .