A note on inverses of cyclotomic mapping permutation polynomials over finite fields

DOI10.1016/J.FFA.2017.01.006MaRDI QIDQ2396772zbMATH OpenOpenAlexFDO

Authors Qiang Wang

Publication date 24 May 2017

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

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

zbMATH Keywords

involutionsfinite fieldscyclotomic mappingspermutation polynomialsinverse polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

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

(22)

• Efficient generation of quadratic cyclotomic classes for shortest quadratic decompositions of polynomials
• Compositional inverses of permutation polynomials of the form \(x^rh(x^s)\) over finite fields
• Constructions, counts and classifications of cyclotomic involutions over finite fields
• On Inverses of Permutation Polynomials of Small Degree Over Finite Fields
• Regular complete permutation polynomials over \(\mathbb{F}_{2^n} \)
• A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions
• Some permutations and complete permutation polynomials over finite fields
• Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
• Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
• Constructing permutation trinomials via monomials on the subsets of \(\mu_{q+1}\)
• 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 note on inverses of cyclotomic mapping permutation polynomials over finite fields
• Generalized cyclotomic mappings: switching between polynomial, cyclotomic, and wreath product form
• New constructions of involutions over finite fields
• On inverses of permutation polynomials of the form \(x(x^s-a)^{(q^m-1)/s}\) over \(\mathbb{F}_{q^n}\)
• On inverses of some permutation polynomials over finite fields of characteristic three
• Fixed points of rational functions satisfying the Carlitz property
• Permutations from an arithmetic setting
• Explicit formulas for monomial involutions over finite fields
• A note on the coefficients of inverse polynomials
• A specific type of permutation and complete permutation polynomials over finite fields
• 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)