A note on inverses of cyclotomic mapping permutation polynomials over finite fields
From MaRDI portal
Publication:2396772
Abstract: In this note, we give a shorter proof of the result of Zheng, Yu, and Pei on the explicit formula of inverses of generalized cyclotomic permutation polynomials over finite fields. Moreover, we characterize all these cyclotomic permutation polynomials that are involutions. Our results provide a fast algorithm (only modular operations are involved) to generate many classes of generalized cyclotomic permutation polynomials, their inverses, and involutions.
Recommendations
- Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
- Generalized cyclotomic mappings: switching between polynomial, cyclotomic, and wreath product form
- On inverse permutation polynomials
- On inverses of some permutation polynomials over finite fields of characteristic three
- On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)
Cites work
- scientific article; zbMATH DE number 426128 (Why is no real title available?)
- A note on inverses of cyclotomic mapping permutation polynomials over finite fields
- A note on the coefficients of inverse polynomials
- A piecewise construction of permutation polynomials over finite fields
- Constructing permutation polynomials from piecewise permutations
- Cyclotomic Mapping Permutation Polynomials over Finite Fields
- Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
- Cyclotomy and permutation polynomials of large indices
- Involutions Over the Galois Field
- On inverse permutation polynomials
- On permutation polynomials of prescribed shape
- On the inverses of some classes of permutations of finite fields
- Permutation polynomials from piecewise functions
- Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
- Piecewise constructions of inverses of some permutation polynomials
- The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
- The compositional inverse of a class of linearized permutation polynomials over \(\mathbb{F}_{2^n}\), \(n\) odd
- The compositional inverse of a class of permutation polynomials over a finite field
Cited in
(27)- Permutations from an arithmetic setting
- Fixed points of rational functions satisfying the Carlitz property
- Explicit formulas for monomial involutions over finite fields
- Compositional inverses of permutation polynomials of the form x^rh(x^s) over finite fields
- Some permutations and complete permutation polynomials over finite fields
- Regular complete permutation polynomials over \(\mathbb{F}_{2^n} \)
- Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
- Efficient generation of quadratic cyclotomic classes for shortest quadratic decompositions of polynomials
- A survey of compositional inverses of permutation polynomials over finite fields
- A specific type of permutation and complete permutation polynomials over finite fields
- A note on inverses of cyclotomic mapping permutation polynomials over finite fields
- Implicit functions over finite fields and their applications to good cryptographic functions and linear codes
- On the scaled inverse of \((x^i-x^j)\) modulo cyclotomic polynomial of the form \(\Phi_{p^s}(x)\) or \(\Phi_{p^s q^t}(x)\)
- A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions
- New constructions of involutions over finite fields
- On inverses of some permutation polynomials over finite fields of characteristic three
- Generalized cyclotomic mappings: switching between polynomial, cyclotomic, and wreath product form
- An enumeration problem for permutation polynomials
- Some new classes of permutation pentanomials and hexanomials over \(\mathbb{F}_{q^3}\) with even characteristic
- A note on the coefficients of inverse polynomials
- Constructing permutation trinomials via monomials on the subsets of \(\mu_{q+1}\)
- On Inverses of Permutation Polynomials of Small Degree Over Finite Fields
- The compositional inverses of the permutation polynomials from trace functions over finite fields
- On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)
- Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
- Permutation polynomials and their compositional inverses over finite fields by a local method
- Constructions, counts and classifications of cyclotomic involutions over finite fields
This page was built for publication: A note on inverses of cyclotomic mapping permutation polynomials over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2396772)
