bijection

/bɪˈdækʃən/

Definitions

1. noun

A mathematical relation between the elements of two sets, where each element of one set is paired with exactly one element of the other set, with every element of both sets being used.

“In graph theory, a bijection can be used to represent a perfect matching between the vertices of two graphs.”

2. noun

A function from one set to another that is both injective and surjective, meaning that it pairs each element of one set with exactly one element of the other set.

“A bijection can be used to prove that the cardinalities of two infinite sets are equal.”

Synonyms

  • homomorphism
  • isomorphism
  • monomorphism

Antonyms

  • injection
  • surjection