On multiple transitivity for products of sets of permutations. (Q950834)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On multiple transitivity for products of sets of permutations. |
scientific article; zbMATH DE number 5358146
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On multiple transitivity for products of sets of permutations. |
scientific article; zbMATH DE number 5358146 |
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
0 references
0.9062149
0 references
0.90560484
0 references
0.8922885
0 references
0.8842148
0 references
0.8833674
0 references
0.88142383
0 references