On multiple transitivity for products of sets of permutations. (Q950834)

From MaRDI portal





scientific article; zbMATH DE number 5358146
Language Label Description Also known as
default for all languages
No label defined
    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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references