English

Permutation and local permutation polynomial of maximum degree

Combinatorics 2023-08-30 v2 Discrete Mathematics

Abstract

Let FqF_q be the finite field with qq elements and Fq[x1,,xn]F_q[x_1,\ldots, x_n] the ring of polynomials in nn variables over FqF_q. In this paper we consider permutation polynomials and local permutation polynomials over Fq[x1,,xn]F_q[x_1,\ldots, x_n], which define interesting generalizations of permutations over finite fields. We are able to construct permutation polynomials in Fq[x1,,xn]F_q[x_1,\ldots, x_n] of maximum degree n(q1)1n(q-1)-1 and local permutation polynomials in Fq[x1,,xn]F_q[x_1,\ldots, x_n] of maximum degree n(q2)n(q-2) when q>3q>3, extending previous results.

Keywords

Cite

@article{arxiv.2308.01258,
  title  = {Permutation and local permutation polynomial of maximum degree},
  author = {Jaime Gutierrez and Jorge Jimenez Urroz},
  journal= {arXiv preprint arXiv:2308.01258},
  year   = {2023}
}
R2 v1 2026-06-28T11:46:36.421Z