English

Permutation polynomials, fractional polynomials, and algebraic curves

Combinatorics 2017-08-17 v1 Number Theory

Abstract

In this note we prove a conjecture by Li, Qu, Li, and Fu on permutation trinomials over F32k\mathbb{F}_3^{2k}. In addition, new examples and generalizations of some families of permutation polynomials of F3k\mathbb{F}_{3^k} and F5k\mathbb{F}_{5^k} are given. We also study permutation quadrinomials of type Axq(q1)+1+Bx2(q1)+1+Cxq+xAx^{q(q-1)+1} + Bx^{2(q-1)+1} + Cx^{q} + x. Our method is based on the investigation of an algebraic curve associated with a {fractional polynomial} over a finite field.

Keywords

Cite

@article{arxiv.1708.04841,
  title  = {Permutation polynomials, fractional polynomials, and algebraic curves},
  author = {Daniele Bartoli and Massimo Giulietti},
  journal= {arXiv preprint arXiv:1708.04841},
  year   = {2017}
}
R2 v1 2026-06-22T21:15:58.279Z