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
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