中文

有限域上置换的 McConnel 定理的加强

数论 2025-02-14 v3 组合数学

摘要

pp 为素数,q=pnq=p^nDFqD \subset \mathbb{F}_q^*。McConnel 的一个著名结果指出,若 DDFq\mathbb{F}_q^* 的真子群,且 f:FqFqf:\mathbb{F}_q \to \mathbb{F}_q 是一个满足当 xyx \neq y(f(x)f(y))/(xy)D(f(x)-f(y))/(x-y) \in D 的函数,则 f(x)f(x) 必然具有形式 axpj+bax^{p^j}+b。在本文中,我们给出了 DD 的一个充分条件以获得关于 ff 的相同结论。特别地,我们证明若 DD 的倍增较小,则 McConnel 定理可以推广。

关键词

引用

@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}
}

备注

5 pages, revised based on referee comments