- In mathematics, a
bijection,
bijective function, or one-to-one
correspondence is a
function between two sets such that each
element of the
second set...
- In mathematics, injections, surjections, and
bijections are
classes of
functions distinguished by the
manner in
which arguments (input
expressions from...
- uncountable. Also, by
using a
method of
construction devised by Cantor, a
bijection will be
constructed between T and R. Therefore, T and R have the same...
- In
graph theory, an
isomorphism of
graphs G and H is a
bijection between the
vertex sets of G and H f : V ( G ) → V ( H ) {\displaystyle f\colon V(G)\to...
- (surjection, not a
bijection) An
injective surjective function (
bijection) An
injective non-surjective
function (injection, not a
bijection) A non-injective...
-
another which compares sets
directly using functions between them,
either bijections or injections. The
former states the size as a number; the
latter compares...
-
pattern 231; they are
counted by the
Catalan numbers, and may be
placed in
bijection with many
other combinatorial objects with the same
counting function...
- set is Dedekind-finite if it is not Dedekind-infinite (i.e., no such
bijection exists).
Proposed by
Dedekind in 1888, Dedekind-infiniteness was the first...
- is that no
bijection can
exist between {1, 2, ..., n} and {1, 2, ..., m}
unless n = m; this fact (together with the fact that two
bijections can be composed...
- In
projective geometry, a
collineation is a one-to-one and onto map (a
bijection) from one
projective space to another, or from a
projective space to itself...
