English

Permutation Polynomials and their Compositional Inverses

Combinatorics 2022-06-10 v1 Number Theory
Authors: Pingzhi Yuan
View on arXiv ↗ PDF ↗

Abstract

In this paper, we prove that every PP is an AGW-PP. We also extend the result of Wan and Lidl to other permutation polynomials over finite fields and determine their group structure. Moreover, we provide a new general method to find the compositional inverses of all PPs, some new PPs and their compositional inverses are given.

Keywords

polynomials over finite fields kazhdan-lusztig polynomials generalized inverses

Cite

@article{arxiv.2206.04252,
  title  = {Permutation Polynomials and their Compositional Inverses},
  author = {Pingzhi Yuan},
  journal= {arXiv preprint arXiv:2206.04252},
  year   = {2022}
}

Related papers

View all related →
Information Theory · Computer Science
Finding compositional inverses of permutations from the AGW criterion
Tailin Niu, Kangquan Li, Longjiang Qu, Qiang Wang
2021-06-18
Information Theory · Computer Science
Compositional Inverses of AGW-PPs
Pingzhi Yuan
2022-03-02
Number Theory · Mathematics
Local Method for Compositional Inverses of Permutational Polynomials
Pingzhi Yuan
2022-11-21
Combinatorics · Mathematics
On Inverses of Permutation Polynomials of Small Degree over Finite Fields
Yanbin Zheng, Qiang Wang, Wenhong Wei
2020-06-08
Number Theory · Mathematics
On the inverses of some classes of permutations of finite fields
Aleksandr Tuxanidy, Qiang Wang
2013-11-01
Combinatorics · Mathematics
The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2
Baofeng Wu, Zhuojun Liu
2013-04-16
Number Theory · Mathematics
The compositional inverses of three classes of permutation polynomials over finite fields
Danyao Wu, Pingzhi Yuan, Huanhuan Guan, Juan Li
2024-09-30
Number Theory · Mathematics
The compositional inverses of three classes of permutation polynomials over finite fields
Danyao Wu, Pingzhi Yuan
2024-10-16
Number Theory · Mathematics
Further results on complete permutation monomials over finite fields
Xiutao Feng, Dongdai Lin, Liping Wang, Qiang Wang
2017-08-24
Combinatorics · Mathematics
The compositional inverse of a class of linearized permutation polynomials over $\mathbb{F}_{2^n}$, $n$ odd
Baofeng Wu
2013-07-02
Number Theory · Mathematics
Inverses of six classes of permutation polynomials of the form $x+\gamma\operatorname{Tr}_q^{q^2}(h(x))$ over finite fields of even characteristic
Rajesh P. Singh, Dinesh Kumar, Jitendra Prakash
2026-04-22
Number Theory · Mathematics
Large classes of permutation polynomials over $\mathbb{F}_{q^2}$
Yanbin Zheng, Pingzhi Yuan, Dingyi Pei
2018-12-20
Number Theory · Mathematics
On constructing complete permutation polynomials over finite fields of even characteristic
Baofeng Wu, Dongdai Lin
2014-10-13
Number Theory · Mathematics
Permutation polynomials: iteration of shift and inversion maps over finite fields
Anna Chlopecki, Juliano Levier-Gomes, Wayne Peng, Alex Shearer +1
2021-03-22
Number Theory · Mathematics
The compositional inverses of permutation polynomials of the form $\sum_{i=1}^kb_i(x^{p^m}+x+\delta)^{s_i}-x$ over $\mathbb{F}_{p^{2m}}$
Danyao Wu, Pingzhi Yuan, Huanhuan Guan, Juan Li
2024-09-30
Number Theory · Mathematics
Compositional inverses, complete mappings, orthogonal Latin squares and bent functions
Aleksandr Tuxanidy, Qiang Wang
2014-09-24
Number Theory · Mathematics
The compositional inverses of linearized permutation binomials over finite fields
Baofeng Wu
2013-11-12
Combinatorics · Mathematics
Deformed diagonal harmonic polynomials for complex reflection groups
François Bergeron, Nicolas Borie, Nicolas M. Thiéry
2010-11-17
Number Theory · Mathematics
The compositional inverses of permutation polynomials from trace functions over finite fields
Danyao Wu, Pingzhi Yuan
2024-10-01
Number Theory · Mathematics
A note on inverses of cyclotomic mapping permutation polynomials over finite fields
Qiang Wang
2016-12-19
Number Theory · Mathematics
Linear Permutations and their Compositional Inverses over $\mathbb{F}_{q^n}$
Gustavo Terra Bastos
2020-06-01
Number Theory · Mathematics
Complete permutation polynomials over finite fields of odd characteristic
Guangkui Xu, Xiwang Cao, Ziran Tu, Xiangyong Zeng +1
2013-12-04
Number Theory · Mathematics
On inverses of some permutation polynomials over finite fields of characteristic three
Yanbin Zheng, Fu Wang, Libo Wang, Wenhong Wei
2020-06-11
Number Theory · Mathematics
A Representation of Permutations with Full Cycle
Ayca Cesmelioglu
2010-05-13
Number Theory · Mathematics
Some new classes of permutation polynomials and their compositional inverses
Sartaj Ul Hasan, Ramandeep Kaur
2024-07-18
R2 v1 2026-06-24T11:44:25.365Z