
arXiv: 1912.04653
Let $\mathbb{F}_q$ denote the finite field with $q$ elements. The Carlitz rank of a permutation polynomial is a important measure of complexity of the polynomial. In this paper we find the sharp lower bound for the weight of any permutation polynomial with Carlitz rank $2$, improving the bound found by Gómez-Pérez, Ostafe and Topuzoğlu in that case.
10 pages, comments are welcome
Mathematics - Number Theory, Structure theory for finite fields and commutative rings (number-theoretic aspects), permutation polynomial, Polynomials over finite fields, FOS: Mathematics, Number Theory (math.NT), 12E20 (primary) and 11T30(secondary), Hermite criteria, Carlitz rank
Mathematics - Number Theory, Structure theory for finite fields and commutative rings (number-theoretic aspects), permutation polynomial, Polynomials over finite fields, FOS: Mathematics, Number Theory (math.NT), 12E20 (primary) and 11T30(secondary), Hermite criteria, Carlitz rank
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
