[論文レビュー] A class of permutation trinomials related to Redei functions

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

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

ひとこと要約

本稿では、有限体 F_{Q^2} 上の (Q+1)-乗単位根への作用をもつ低次の有理関数が全単射をなすものとして、その性質を分析することにより、F_{Q^2} 上の新しい置換三項式のクラスを構成する。最近のTu, Zeng, Hu, and Liの研究における置換三項式に関する2つの予想を、単位根写像を通じてReedey関数と置換性の関係を確立することによって解決する。

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} 上の有限体における有理関数の構造的性質を用いて、新しい置換三項式のクラスを構成すること。
• 単位根への作用を通じて、置換三項式とReedey関数との関係を調査すること。
• Tu, Zeng, Hu, and Liが提起した置換三項式に関する2つの未解決予想を解明すること。
• F_{Q^2} 内の (Q+1)-乗単位根の集合への全単射を誘導する低次の有理関数を特徴付けること。

提案手法

• F_{Q^2} 上の有理関数が、(Q+1)-乗単位根の集合をそれ自身に全単射で写像するものとして分析する。
• Reedey関数の性質を用いて、有理関数の振る舞いと置換多項式の構成を関連付ける。
• 体論的技法を適用して、特定の有理関数が単位根上に制限された際に置換三項式を誘導することを示す。
• 次数解析と関数合成を用いて、有理関数が置換多項式を生成するための条件を同定する。
• F_{Q^2} の代数的構造と (Q+1)-乗単位根の乗法的部分群を活用し、置換性の十分条件を導出する。
• 置換三項式の構成問題を、F_{Q^2}^* の有限部分群上での有理関数の全単射性の確認に還元する。

実験結果

リサーチクエスチョン

• RQ1 F_{Q^2} 上のどの低次の有理関数が、(Q+1)-乗単位根の集合への全単射を誘導するか？
• RQ2 このような有理関数は、どのように新しい置換三項式のクラスを構成するか？
• RQ3 Reedey関数とF_{Q^2} 上の置換三項式との間にはどのような関係があるか？
• RQ4 Tu, Zeng, Hu, and Liの置換三項式に関する予想は、単位根写像を用いて証明可能か？
• RQ5 (Q+1)-乗単位根上での有理関数が、F_{Q^2} 上の置換多項式を導くための条件は何か？

主な発見

• 本稿では、(Q+1)-乗単位根上で全単射をなす有理関数の分析を通じて、F_{Q^2} 上の明示的な置換三項式のクラスを構成する。
• 特定の低次の有理関数が、(Q+1)-乗単位根への制限が全単射である場合に、置換三項式を誘導することを証明する。
• Tu, Zeng, Hu, and Liが提起した置換三項式に関する2つの予想は、主たる構成の直接的結果として解決される。
• 本手法により、有限体における単位根への作用を通じて、Reedey関数と置換三項式との間の新しい関係が確立される。
• 結果として、F_{Q^2} の乗法的群の有限部分群上での関数的全単射性から、置換性を導出できることを示している。
• 本構成は、単位根上での有理関数の代数的性質に基づく、新しい置換三項式を体系的に生成するフレームワークを提供する。