有限域上三次置换有理函数与完全有理函数的完全分类
数论
2019-02-06 v2 密码学与安全
离散数学
摘要
设 为素数幂, 为 阶有限域, 为 上的有理函数域。本文分类了所有次数 3 且诱导 置换的有理函数 。我们的方法是构造性的且分类是显式的:我们利用伽罗瓦理论方法以及全局函数域上的切博塔廖夫密度定理,给出了有理函数系数的方程。作为一个推论,我们得到三次置换有理函数置换 当且仅当它置换其无穷多个扩张域。作为另一推论,我们导出了著名的三次置换多项式分类。作为我们分类的结果,我们也能证明除非 且 为多项式,否则不存在三次完全置换有理函数。
引用
@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