Permutation polynomials with Carlitz rank 2 (Q2219946)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Permutation polynomials with Carlitz rank 2 |
scientific article |
Statements
Permutation polynomials with Carlitz rank 2 (English)
0 references
21 January 2021
0 references
``The Carlitz rank of a permutation polynomial is an important measure of complexity of a polynomial''. The weight of a polynomial \(f\) is the number of non-null coefficients of \(f\). A challenging problem is to give a lower bound for the weight of a polynomial \(f\) in terms of its Carlitz rank. Using techniques of algebraic nature, the authors provide an improvement of a known lower bound from Gomez-Perez, Ostafe, and Topuzoglu, given the Carlitz rank of \(f\) equals \(2\).
0 references
permutation polynomial
0 references
Hermite criteria
0 references
Carlitz rank
0 references