A note on inverses of cyclotomic mapping permutation polynomials over finite fields
From MaRDI portal
Publication:2396772
DOI10.1016/J.FFA.2017.01.006zbMATH Open1404.11138arXiv1601.04099OpenAlexW2392885651MaRDI QIDQ2396772FDOQ2396772
Publication date: 24 May 2017
Published in: Finite Fields and their Applications (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1601.04099
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
- On inverse permutation polynomials
- Cyclotomy and permutation polynomials of large indices
- The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
- A note on the coefficients of inverse polynomials
- Constructing permutation polynomials from piecewise permutations
- Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
- The compositional inverse of a class of permutation polynomials over a finite field
- On the inverses of some classes of permutations of finite fields
- Permutation polynomials from piecewise functions
- Cyclotomic Mapping Permutation Polynomials over Finite Fields
- Cyclotomic \(\mathcal R\)-orthomorphisms of finite fields
- A piecewise construction of permutation polynomials over finite fields
- The compositional inverse of a class of linearized permutation polynomials over \(\mathbb{F}_{2^n}\), \(n\) odd
- Piecewise constructions of inverses of some permutation polynomials
- Title not available (Why is that?)
- On permutation polynomials of prescribed shape
- Involutions Over the Galois Field
- A note on inverses of cyclotomic mapping permutation polynomials over finite fields
Cited In (16)
- Fixed points of rational functions satisfying the Carlitz property
- Permutations from an arithmetic setting
- Explicit formulas for monomial involutions over finite fields
- Compositional inverses of permutation polynomials of the form \(x^rh(x^s)\) over finite fields
- Regular complete permutation polynomials over \(\mathbb{F}_{2^n} \)
- A specific type of permutation and complete permutation polynomials over finite fields
- A note on inverses of cyclotomic mapping permutation polynomials over finite fields
- 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
- Title not available (Why is that?)
- Constructing permutation trinomials via monomials on the subsets of \(\mu_{q+1}\)
- On Inverses of Permutation Polynomials of Small Degree Over Finite Fields
- Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
- On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)
- Permutation polynomials and their compositional inverses over finite fields by a local method
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)
