English

Permutation Polynomials with Carlitz Rank 2

Number Theory 2020-09-25 v2

Abstract

Let Fq\mathbb{F}_q denote the finite field with qq 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 22, improving the bound found by G\'omez-P\'erez, Ostafe and Topuzo\u{g}lu in that case.

Keywords

Cite

@article{arxiv.1912.04653,
  title  = {Permutation Polynomials with Carlitz Rank 2},
  author = {Fabio Enrique Brochero Martínez and José Alves Oliveira},
  journal= {arXiv preprint arXiv:1912.04653},
  year   = {2020}
}

Comments

10 pages, comments are welcome

R2 v1 2026-06-23T12:41:19.908Z