English

R\'edei permutations with cycles of the same length

Number Theory 2020-11-10 v2

Abstract

Let Fq\mathbb{F}_q be a finite field of odd characteristic. We study R\'edei functions that induce permutations over P1(Fq)\mathbb{P}^1(\mathbb{F}_q) whose cycle decomposition contains only cycles of length 11 and jj, for an integer j2j\geq 2. When jj is 44 or a prime number, we give necessary and sufficient conditions for a R\'edei permutation of this type to exist over P1(Fq)\mathbb{P}^1(\mathbb{F}_q), characterize R\'edei permutations consisting of 11- and jj-cycles, and determine their total number. We also present explicit formulas for R\'edei involutions based on the number of fixed points, and procedures to construct R\'edei permutations with a prescribed number of fixed points and jj-cycles for j{3,4,5}j \in \{3,4,5\}.

Keywords

Cite

@article{arxiv.2007.00123,
  title  = {R\'edei permutations with cycles of the same length},
  author = {Juliane Capaverde and Ariane M. Masuda and Virgínia M. Rodrigues},
  journal= {arXiv preprint arXiv:2007.00123},
  year   = {2020}
}
R2 v1 2026-06-23T16:45:08.202Z