English

Local Method for Compositional Inverses of Permutational Polynomials

Number Theory 2022-11-21 v1
Authors: Pingzhi Yuan
View on arXiv ↗ PDF ↗

Abstract

In this paper, we provide a local method to find compositional inverses of all PPs, some new PPs and their compositional inverses are given.

Cite

@article{arxiv.2211.10083,
  title  = {Local Method for Compositional Inverses of Permutational Polynomials},
  author = {Pingzhi Yuan},
  journal= {arXiv preprint arXiv:2211.10083},
  year   = {2022}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2206.04252

Related papers

View all related →
Information Theory · Computer Science
Compositional Inverses of AGW-PPs
Pingzhi Yuan
2022-03-02
Combinatorics · Mathematics
Permutation Polynomials and their Compositional Inverses
Pingzhi Yuan
2022-06-10
Information Theory · Computer Science
Finding compositional inverses of permutations from the AGW criterion
Tailin Niu, Kangquan Li, Longjiang Qu, Qiang Wang
2021-06-18
Number Theory · Mathematics
On the inverses of some classes of permutations of finite fields
Aleksandr Tuxanidy, Qiang Wang
2013-11-01
Number Theory · Mathematics
The compositional inverses of three classes of permutation polynomials over finite fields
Danyao Wu, Pingzhi Yuan
2024-10-16
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
Piecewise constructions of inverses of cyclotomic mapping permutation polynomials
Yanbin Zheng, Yuyin Yu, Yuanping Zhang, Dingyi Pei
2018-12-20
Number Theory · Mathematics
Compositional inverses, complete mappings, orthogonal Latin squares and bent functions
Aleksandr Tuxanidy, Qiang Wang
2014-09-24
Number Theory · Mathematics
Permutation polynomials over finite fields by the local criterion
Danyao Wu, Pingzhi Yuan
2024-09-30
Number Theory · Mathematics
Irreducible Compositions of Polynomials over Finite Fields
Melsik K. Kyuregyan, Gohar M. Kyureghyan
2010-08-12
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
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 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
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
The compositional inverses of permutation polynomials from trace functions over finite fields
Danyao Wu, Pingzhi Yuan
2024-10-01
Number Theory · Mathematics
Linear Permutations and their Compositional Inverses over $\mathbb{F}_{q^n}$
Gustavo Terra Bastos
2020-06-01
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
Numerical Analysis · Mathematics
On the Inversion of Polynomials of Discrete Laplace Matrices
Sabia Asghar, Qiyao Peng, Fred Vermolen, Cornelis Vuik
2026-02-12
Classical Analysis and ODEs · Mathematics
Inversion formulas involving orthogonal polynomials and some of their applications
Roelof Koekoek
2007-05-23
Number Theory · Mathematics
On constructing complete permutation polynomials over finite fields of even characteristic
Baofeng Wu, Dongdai Lin
2014-10-13
Number Theory · Mathematics
A New Method of Construction of Permutation Trinomials with Coefficients 1
Hua Guo, Shuo Wang, Hutao Song, Xiyong Zhang +1
2022-05-02
Combinatorics · Mathematics
A note about invariant polynomial transformations of integer sequences
Leonid Bedratyuk
2012-10-02
Number Theory · Mathematics
Complete permutation polynomials induced from complete permutations of subfields
Baofeng Wu, Dongdai Lin
2013-12-20
Analysis of PDEs · Mathematics
Existence of solutions to a conformally invariant integral equation involving Poisson-type kernels
Xusheng Du, Tianling Jin, Hui Yang
2023-03-14
Optimization and Control · Mathematics
A Primal-Dual Method of Partial Inverses for Composite Inclusions
Maryam A. Alghamdi, Abdullah Alotaibi, Patrick L. Combettes, Naseer Shahzad
2013-10-07
R2 v1 2026-06-28T06:11:36.476Z