Questions tagged [bijection]

In mathematics, a function is a bijection, or is bijective, if it is both injective and surjective.

47 questions
0
votes
2 answers

How to generate all bijections of two sets in Matlab?

what I want to do is to do the following in the simplest way in Matlab let's suppose we have two arrays {1,2,3} {4,5,6}. The algorithm should give me all bijections: 1-4 2-5 3-6 / 1-4 2-6 3-5 / 1-5 2-4 3-6 / 1-5 2-6 3-4 / 1-6 2-5 3-4 / 1-6 2-4 3-5
john m
  • 37
  • 1
  • 4
-1
votes
3 answers

Algorithm to find bijection between arrays

I have two arrays, say A={1, 2, 3} and B={2, 4, 8} (array item count and numbers may vary). How do I find a bijection between the arrays. In this case, it would be f:A->B; f(x)=2^(x)
Martynas
  • 43
  • 4
1 2 3
4