Coset-wise affine functions and cycle types of complete mappings

DOI10.1016/J.FFA.2022.102088MaRDI QIDQ2168946zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 26 August 2022

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2109.03922

zbMATH Keywords

complete mappingcycle structurecycle typefinite fieldwreath product

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20) Canonical forms, reductions, classification (15A21) General theory for finite permutation groups (20B05)

Abstract: Let $K$ be a finite field of characteristic $p$. We study a certain class of functions $KightarrowK$ that agree with an $mathbb{F}_p$-affine function $KightarrowK$ on each coset of a given additive subgroup $W$ of $K$ - we call them $W$-coset-wise $mathbb{F}_p$-affine functions of $K$. We show that these functions form a permutation group on $K$ with the structure of an imprimitive wreath product and characterize which of them are complete mappings of $K$. As a consequence, we are able to provide various new examples of cycle types of complete mappings of $K$, including that $K$ has a complete mapping moving all elements of $K$ in one cycle if $p>2$.

Recommendations

• Cycle types of complete mappings of finite fields
• scientific article; zbMATH DE number 4051761
• Compositions and parities of complete mappings and of orthomorphisms
• scientific article; zbMATH DE number 1145364
• Complete mappings in some linear and projective groups

Cites work

• A note on complete polynomials over finite fields and their applications in cryptography
• A Remark on Infinite Groups
• Block substitutions using orthomorphic mappings
• Characterizations and constructions of triple-cycle permutations of the form x^rh(x^s)
• Complete mappings and Carlitz rank
• Complete mappings of finite groups
• Complete permutation polynomials over finite fields of odd characteristic
• Constructing permutations and complete permutations over finite fields via subfield-valued polynomials
• Cycle index of direct product of permutation groups and number of equivalence classes of subsets of \(\mathbb{Z}_ v\)
• Cycle indices of linear, affine, and projective groups
• Cycle types of complete mappings of finite fields
• Generalizations of complete mappings of finite fields and some applications
• Generalized complete mappings, neofields, sequenceable groups and block designs. I
• Harmonious groups
• scientific article; zbMATH DE number 1594293 (Why is no real title available?)
• scientific article; zbMATH DE number 3119376 (Why is no real title available?)
• scientific article; zbMATH DE number 3779459 (Why is no real title available?)
• scientific article; zbMATH DE number 1420998 (Why is no real title available?)
• Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform
• New constructions of involutions over finite fields
• On the constructions of n-cycle permutations
• Orthogonal Latin squares based on groups
• Orthomorphism graphs of groups
• Partitions of groups and complete mappings
• Permutations of finite fields for check digit systems
• Reduction of the Hall-Paige conjecture to sporadic simple groups.
• Sequenceable groups and related topics.
• Several classes of complete permutation polynomials
• Some classes of monomial complete permutation polynomials over finite fields of characteristic two
• The additive index of polynomials over finite fields
• The admissibility of sporadic simple groups.
• The Construction of Orthogonal Latin Squares
• The Hall-Paige conjecture, and synchronization for affine and diagonal groups

Cited in

(8)

• Cycle types of complete mappings of finite fields
• Compositions and parities of complete mappings and of orthomorphisms
• On the possibility of group-theoretic description of an equivalence relation connected to the problem of covering subsets in finite fields with cosets of linear subspaces
• A general construction of regular complete permutation polynomials
• Complete mappings stabilizing a subgroup and their parities
• Commutative cryptanalysis as a generalization of differential cryptanalysis
• A survey of compositional inverses of permutation polynomials over finite fields
• Cycle type in Hall-Paige: a proof of the Friedlander-Gordon-Tannenbaum conjecture

This page was built for publication: Coset-wise affine functions and cycle types of complete mappings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2168946)