On multiple transitivity for products of sets of permutations. (Q950834)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On multiple transitivity for products of sets of permutations. |
scientific article |
Statements
On multiple transitivity for products of sets of permutations. (English)
0 references
28 October 2008
0 references
For some cryptographic applications it is useful to study multiply transitivity of large sets of permutations of a finite set \(\Omega\). It is proposed in this paper to reduce such investigations to the study of products of matrices related to equivalence relations on injective \(\ell\)-tuples of \(\Omega\) which have considerably smaller dimension. Some special cases given by affine groups over finite fields or Galois rings are studied extensively.
0 references
finite permutation groups
0 references
permutation sets
0 references
multiple transitive groups
0 references
products of matrices
0 references
equivalences
0 references
affine groups
0 references
Galois rings
0 references