中文

有限域上三次置换有理函数与完全有理函数的完全分类

数论 2019-02-06 v2 密码学与安全 离散数学

摘要

qq 为素数幂,Fq\mathbb F_qqq 阶有限域,Fq(x)\mathbb F_q(x)Fq\mathbb F_q 上的有理函数域。本文分类了所有次数 3 且诱导 P1(Fq)\mathbb P^1(\mathbb F_q) 置换的有理函数 φFq(x)\varphi\in \mathbb F_q(x)。我们的方法是构造性的且分类是显式的:我们利用伽罗瓦理论方法以及全局函数域上的切博塔廖夫密度定理,给出了有理函数系数的方程。作为一个推论,我们得到三次置换有理函数置换 Fq\mathbb F_q 当且仅当它置换其无穷多个扩张域。作为另一推论,我们导出了著名的三次置换多项式分类。作为我们分类的结果,我们也能证明除非 3q3\mid qφ\varphi 为多项式,否则不存在三次完全置换有理函数。

关键词

引用

@article{arxiv.1805.03097,
  title  = {Full Classification of permutation rational functions and complete rational functions of degree three over finite fields},
  author = {Andrea Ferraguti and Giacomo Micheli},
  journal= {arXiv preprint arXiv:1805.03097},
  year   = {2019}
}

备注

Using our results, we now also characterize complete permutation rational functions of degree 3