English

Extending a result of Carlitz and McConnel to polynomials which are not permutations

Combinatorics 2024-09-09 v1 Number Theory

Abstract

Let DD denote the set of directions determined by the graph of a polynomial ff of Fq[x]\mathbb{F}_q[x], where qq is a power of the prime pp. If DD is contained in a multiplicative subgroup MM of Fq×\mathbb{F}_q^\times, then by a result of Carlitz and McConnel it follows that f(x)=axpk+bf(x)=ax^{p^k}+b for some kNk\in \mathbb{N}. Of course, if DMD\subseteq M, then 0D0\notin D and hence ff is a permutation. If we assume the weaker condition DM{0}D\subseteq M \cup \{0\}, then ff is not necessarily a permutation, but Sziklai conjectured that f(x)=axpk+bf(x)=ax^{p^k}+b follows also in this case. When qq is odd, and the index of MM is even, then a result of Ball, Blokhuis, Brouwer, Storme and Sz\H onyi combined with a result of McGuire and G\"olo\u{g}lu proves the conjecture. Assume degf1\deg f\geq 1. We prove that if the size of D1D={d1d:dD{0},dD}D^{-1}D=\{d^{-1}d' : d\in D\setminus \{0\},\, d'\in D\} is less than qdegf+2q-\deg f+2, then ff is a permutation of Fq\mathbb{F}_q. We use this result to verify the conjecture of Sziklai.

Keywords

Cite

@article{arxiv.2409.04045,
  title  = {Extending a result of Carlitz and McConnel to polynomials which are not permutations},
  author = {Bence Csajbók},
  journal= {arXiv preprint arXiv:2409.04045},
  year   = {2024}
}