English

A strengthening of McConnel's theorem on permutations over finite fields

Number Theory 2025-02-14 v3 Combinatorics

Abstract

Let pp be a prime, q=pnq=p^n, and DFqD \subset \mathbb{F}_q^*. A celebrated result of McConnel states that if DD is a proper subgroup of Fq\mathbb{F}_q^*, and f:FqFqf:\mathbb{F}_q \to \mathbb{F}_q is a function such that (f(x)f(y))/(xy)D(f(x)-f(y))/(x-y) \in D whenever xyx \neq y, then f(x)f(x) necessarily has the form axpj+bax^{p^j}+b. In this notes, we give a sufficient condition on DD to obtain the same conclusion on ff. In particular, we show that McConnel's theorem extends if DD has small doubling.

Keywords

Cite

@article{arxiv.2407.21362,
  title  = {A strengthening of McConnel's theorem on permutations over finite fields},
  author = {Chi Hoi Yip},
  journal= {arXiv preprint arXiv:2407.21362},
  year   = {2025}
}

Comments

5 pages, revised based on referee comments