Rédei permutations with cycles of the same length

DOI10.1007/S10623-020-00801-3zbMATH Open1458.05003arXiv2007.00123OpenAlexW3100377280MaRDI QIDQ2211337FDOQ2211337

Authors: Juliane Capaverde, Ariane M. Masuda, Virgínia M. Rodrigues 

Publication date: 11 November 2020

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: Let $mathbb{F}_q$ be a finite field of odd characteristic. We study R'edei functions that induce permutations over $mathbb{P}^1(mathbb{F}_q)$ whose cycle decomposition contains only cycles of length $1$ and $j$, for an integer $jgeq2$. When $j$ is $4$ or a prime number, we give necessary and sufficient conditions for a R'edei permutation of this type to exist over $mathbb{P}^1(mathbb{F}_q)$, characterize R'edei permutations consisting of $1$- and $j$-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 $j$-cycles for $jin3,4,5$.

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

Recommendations

• Rédei permutations with the same cycle structure
• Permutations on finite fields with invariant cycle structure on lines
• scientific article; zbMATH DE number 4051761
• Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group
• scientific article; zbMATH DE number 3935162

zbMATH Keywords

permutationinvolutioncycle decompositionRédei function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Polynomials over finite fields (11T06)

Cites Work

• Handbook of finite fields
• A novel RSA-like cryptosystem based on a generalization of the Rédei rational functions
• An efficient and secure RSA-like cryptosystem exploiting Rédei rational functions over conics
• Solving the Pell equation via Rédei rational functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• When Does a Polynomial over a Finite Field Permute the Elements of the Field?, II
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Constructions of Involutions Over Finite Fields
• Dickson polynomials that are involutions
• Involutions Over the Galois Field
• On the cycle structure of permutation polynomials
• Cycle structure of permutation functions over finite fields and their applications
• Cycle structure of automorphisms of finite cyclic groups
• Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
• The functional graph of linear maps over finite fields and applications
• Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group
• New constructions of involutions over finite fields
• Dickson permutation polynomials that decompose in cycles of the same length
• A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions
• Fixed points of rational functions satisfying the Carlitz property
• Explicit formulas for monomial involutions over finite fields

Cited In (5)

• Tangent-Chebyshev maps over finite fields: new properties and functional graphs
• Rédei permutations with the same cycle structure
• Title not available (Why is that?)
• The cycle structure of a class of permutation polynomials
• Cycle structure of permutation functions over finite fields and their applications

This page was built for publication: Rédei permutations with cycles of the same length

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