- Seminars
- Differences of Bijections and Applications
Differences of Bijections and Applications
Speaker
Dr. Tommaso Traetta - Università di Padova
Date
Oct 19, 2018 - Time:
14:30
AULA M
Let G={g_1, g_2, ... , g_n} be a finite group of order n and let D={d_1, d_2, ..., d_n} be a list of n elements -- not necessarily distinct -- of G. Under what conditions on G and D does there exist a permutation phi of G such that phi(g_i) - g_i = d_i for every i=1,2,..., n?
Although this problem remains open in general, partial solutions are known when G is abelian, or for an arbitrary group G but when D=G (in this case phi is called a complete mapping).
In this talk, I will discuss some generalizations of the above problem and present some applications to construct combinatorial designs.
Although this problem remains open in general, partial solutions are known when G is abelian, or for an arbitrary group G but when D=G (in this case phi is called a complete mapping).
In this talk, I will discuss some generalizations of the above problem and present some applications to construct combinatorial designs.
- Data pubblicazione
- Oct 1, 2018
- Contact person
- Giuseppe Mazzuoccolo
- Department
- Computer Science