[论文解读] A class of permutation trinomials related to Redei functions

Michael E. Zieve|arXiv (Cornell University)|Oct 2, 2013

Coding theory and cryptography参考文献 2被引用 1

一句话总结

本文通过分析在 (Q+1)-次单位根上作为双射的低次有理函数，构建了有限域 F_{Q^2} 上新的置换三项式类。它通过根单位根映射建立了与 Redei 函数之间的联系，从而解决了 Tu、Zeng、Hu 和 Li 最近工作中提出的两个关于置换三项式 的猜想。

ABSTRACT

We construct classes of permutation polynomials over F_{Q^2} by exhibiting classes of low-degree rational functions over F_{Q^2} which induce bijections on the set of (Q+1)-th roots of unity in F_{Q^2}. As a consequence, we prove two conjectures about permutation trinomials from a recent paper by Tu, Zeng, Hu and Li.

研究动机与目标

• 通过有理函数的结构性质，在有限域 F_{Q^2} 上构造新的置换三项式类。
• 通过单位根上的作用，研究置换三项式与 Redei 函数之间的联系。
• 解决 Tu、Zeng、Hu 和 Li 提出的关于置换三项式的两个开放猜想。
• 刻画在 F_{Q^2} 中，(Q+1)-次单位根集合上诱导双射的低次有理函数。

提出的方法

• 分析在 F_{Q^2} 上将 (Q+1)-次单位根集合双射映射到自身的有理函数。
• 利用 Redei 函数的性质，将有理函数的行为与置换多项式构造联系起来。
• 应用域论技术，证明当有理函数限制在单位根上时，可诱导出置换三项式。
• 采用次数分析与函数复合方法，识别有理函数产生置换多项式的条件。
• 利用 F_{Q^2} 的代数结构及 (Q+1)-次单位根的乘法子群，推导出置换行为的充分条件。
• 将构造置换三项式的问题简化为在 F_{Q^2}^* 的有限子群上验证有理函数的双射性质。

实验结果

研究问题

• RQ1 哪些在 F_{Q^2} 上的低次有理函数会在 (Q+1)-次单位根集合上诱导双射？
• RQ2 此类有理函数如何用于构造新的置换三项式类？
• RQ3 Redei 函数与 F_{Q^2} 上的置换三项式之间存在何种联系？
• RQ4 能否通过单位根映射证明 Tu、Zeng、Hu 和 Li 提出的关于置换三项式的猜想？
• RQ5 在 (Q+1)-次单位根上，何种条件下有理函数会导出 F_{Q^2} 上的置换多项式？

主要发现

• 本文通过分析在 (Q+1)-次单位根上作为双射的有理函数，显式构造了 F_{Q^2} 上的置换三项式类。
• 证明了当有理函数在 (Q+1)-次单位根上的限制为双射时，其可诱导出置换三项式。
• 作为主构造的直接推论，解决了 Tu、Zeng、Hu 和 Li 提出的关于置换三项式的两个猜想。
• 该方法通过有限域中单位根上的作用，建立了 Redei 函数与置换三项式之间新颖的联系。
• 结果表明，置换行为可从乘法群 F_{Q^2} 的有限子群上的函数双射性推导得出。
• 该构造提供了一套系统化框架，基于单位根上有理函数的代数性质，生成新的置换三项式。