Cycle types of complete mappings of finite fields

DOI10.1016/J.JALGEBRA.2021.09.017zbMATH Open1493.11152arXiv2105.00140OpenAlexW3202088856MaRDI QIDQ2664512FDOQ2664512

Authors: Yanyan Li 

Publication date: 17 November 2021

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• 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
• Cyclotomy and permutation polynomials of large indices
• Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
• Title not available (Why is that?)
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
• Permutations of finite fields for check digit systems
• Title not available (Why is that?)
• On Artin's conjecture.
• Cycle structures of orthomorphisms extending partial orthomorphisms of Boolean groups
• Partitions of groups and complete mappings
• Several classes of complete permutation polynomials
• Constructing permutations and complete permutations over finite fields via subfield-valued polynomials
• Investigations on Bent and Negabent Functions via the Nega-Hadamard Transform
• The Construction of Orthogonal Latin Squares
• Orthomorphism graphs of groups
• Some classes of monomial complete permutation polynomials over finite fields of characteristic two
• Complete permutation polynomials over finite fields of odd characteristic
• Reduction of the Hall-Paige conjecture to sporadic simple groups.
• The admissibility of sporadic simple groups.
• A Remark on Infinite Groups
• Complete mappings of finite groups
• On the Riemann Hypothesis in Function-Fields
• A note on complete polynomials over finite fields and their applications in cryptography
• Cyclotomic orthomorphisms of finite fields
• Generalizations of complete mappings of finite fields and some applications
• Orthogonal Latin squares based on groups
• The Hall-Paige conjecture, and synchronization for affine and diagonal groups
• Complete mappings and Carlitz rank
• Title not available (Why is that?)
• On character sums in finite fields

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

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)