On the cycle structure of permutation polynomials

DOI10.1016/J.FFA.2007.08.003MaRDI QIDQ938756zbMATH OpenOpenAlexFDO

Authors Wilfried Meidl, Alev Topuzoğlu, Ayça Çeşmelioğlu

Publication date 27 August 2008

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2007.08.003

zbMATH Keywords

cycle structureinversive generatorspermutation polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Review text

The authors present permutation polynomials with certain cycle structure, previously not known, for certain degrees. Also, they provide methods for constructing permutation polynomials full cycle structure of arbitrary degree.

Cites work

• Cycle decomposition by disjoint transpositions
• Cycle decomposition by transpositions
• Cycle structure of automorphisms of finite cyclic groups
• scientific article; zbMATH DE number 426123 (Why is no real title available?)
• scientific article; zbMATH DE number 61942 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1361739 (Why is no real title available?)
• On inversive maximal period polynomials over finite fields
• On the cycle structure of repeated exponentiation modulo a prime
• Permutations in a finite field
• Pseudorandom sequences
• The period lengths of inversive pseudorandom vector generations

Cited in

(25)

• On the \(cd\)-variation polynomials of André and Simsun permutations
• The dynamics of permutations on irreducible polynomials
• Permutation polynomials and factorization
• Constructing differentially 4-uniform involutions over \(\mathbb{F}_{2^{2k}}\) by using Carlitz form
• Regular complete permutation polynomials over \(\mathbb{F}_{2^n} \)
• On the boomerang uniformity of permutations of low Carlitz rank
• Rédei permutations with the same cycle structure
• On cyclic Schur-positive sets of permutations
• Permutations from an arithmetic setting
• Permutations on finite fields with invariant cycle structure on lines
• Rédei permutations with cycles of the same length
• Fixed points of rational functions satisfying the Carlitz property
• Connecting two types of representations of a permutation of \(\mathbb{F}_q\)
• Permutations of finite fields with prescribed properties
• Groups of permutations generated by function-linear translator pairs
• Complete mappings and Carlitz rank
• The Carlitz rank of permutations of finite fields: a survey
• On the Carlitz rank of permutations of \(\mathbb F_q\) and pseudorandom sequences
• The cycle structure of a class of permutation polynomials
• scientific article; zbMATH DE number 177149 (Why is no real title available?)
• scientific article; zbMATH DE number 1390143 (Why is no real title available?)
• The state diagram of $$\chi $$
• On linear representation, complexity and inversion of maps over finite fields
• Reversed Dickson polynomials
• On the Carlitz rank of permutation polynomials

This page was built for publication: On the cycle structure of permutation polynomials

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