Cycle types of complete mappings of finite fields

DOI10.1016/J.JALGEBRA.2021.09.017MaRDI QIDQ2664512zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 17 November 2021

Published in Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

cycle structurefinite fieldscyclotomic mappingscyclotomycomplete mappings

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Other character sums and Gauss sums (11T24) Arithmetic theory of polynomial rings over finite fields (11T55) Cyclotomy (11T22)

Abstract: We derive several existence results concerning cycle types and, more generally, the "mapping behavior" of complete mappings. Our focus is on so-called first-order cyclotomic mappings, which are functions on a finite field $mathbb{F}_q$ that fix $0$ and restrict to the multiplication $xmapsto{a}_{i}x$ by a fixed element $a_{i}inmathbb{F}_q$ on each coset $C_i$ of a given subgroup $C$ of $mathbb{F}_q^{ast}$. The gist of two of our main results is that as long as $q$ is large enough relative to the index $|mathbb{F}_q^{ast}:C|$, all cycle types of first-order cyclotomic permutations with only long cycles on $mathbb{F}_q^{ast}$ can be achieved through a complete mapping, as can all permutations of the cosets of $C$. Our third main result provides new examples of complete mappings $f$ such that both $f$ and its associated orthomorphism $f+operatornameid$ permute the nonzero field elements in one cycle.

Recommendations

• Coset-wise affine functions and cycle types of complete mappings
• Cyclotomic orthomorphisms of finite fields
• Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
• Constructions for a special kind of linear complete mappings
• Generalizations of complete mappings of finite fields and some applications

Cites work

• 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 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 1420998 (Why is no real title available?)
• A Remark on Infinite Groups
• A note on complete polynomials over finite fields and their applications in cryptography
• An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles
• 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 structures of orthomorphisms extending partial orthomorphisms of Boolean groups
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
• Cyclotomic orthomorphisms of finite fields
• Cyclotomy and permutation polynomials of large indices
• Generalizations of complete mappings of finite fields and some applications
• Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform
• On Artin's conjecture.
• On character sums in finite fields
• On the Riemann Hypothesis in Function-Fields
• Orthogonal Latin squares based on groups
• Orthomorphism graphs of groups
• Partitions of groups and complete mappings
• Permutations of finite fields for check digit systems
• Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
• Reduction of the Hall-Paige conjecture to sporadic simple groups.
• Several classes of complete permutation polynomials
• Some classes of monomial complete permutation polynomials over finite fields of characteristic two
• The Construction of Orthogonal Latin Squares
• The Hall-Paige conjecture, and synchronization for affine and diagonal groups
• The admissibility of sporadic simple groups.

Cited in

(4)

• Cyclotomic orthomorphisms of finite fields
• Generalized cyclotomic mappings: switching between polynomial, cyclotomic, and wreath product form
• Coset-wise affine functions and cycle types of complete mappings
• On the computation of the cycle class map for nullhomologous cycles over the algebraic closure of a finite field

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Cycle types of complete mappings of finite fields

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