Extending a result of Carlitz and McConnel to polynomials which are not permutations
Combinatorics
2024-09-09 v1 Number Theory
Abstract
Let denote the set of directions determined by the graph of a polynomial of , where is a power of the prime . If is contained in a multiplicative subgroup of , then by a result of Carlitz and McConnel it follows that for some . Of course, if , then and hence is a permutation. If we assume the weaker condition , then is not necessarily a permutation, but Sziklai conjectured that follows also in this case. When is odd, and the index of 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 . We prove that if the size of is less than , then is a permutation of . We use this result to verify the conjecture of Sziklai.
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}
}