English

Coset-wise affine functions and cycle types of complete mappings

Number Theory 2021-09-10 v1

Abstract

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

Keywords

Cite

@article{arxiv.2109.03922,
  title  = {Coset-wise affine functions and cycle types of complete mappings},
  author = {Alexander Bors and Qiang Wang},
  journal= {arXiv preprint arXiv:2109.03922},
  year   = {2021}
}

Comments

29 pages