論文の概要: Permutation polynomials over finite fields from low-degree rational functions
- arxiv url: http://arxiv.org/abs/2503.20982v1
- Date: Wed, 26 Mar 2025 20:47:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-28 12:50:46.418902
- Title: Permutation polynomials over finite fields from low-degree rational functions
- Title(参考訳): 低次有理関数からの有限体上の置換多項式
- Authors: Kirpa Garg, Sartaj Ul Hasan, Chunlei Li, Hridesh Kumar, Mohit Pal,
- Abstract要約: 置換二項式の2つのクラスと置換五項式の6つのクラスを$F_q2$で得られる。
得られた二項式および五項式は,文献で知られているものと同等の準乗法であることを示す。
- 参考スコア(独自算出の注目度): 4.0350679788660795
- License:
- Abstract: This paper considers permutation polynomials over the finite field $F_{q^2}$ in even characteristic by utilizing low-degree permutation rational functions over $F_q$. As a result, we obtain two classes of permutation binomials and six classes of permutation pentanomials over $F_{q^2}$. Additionally, we show that the obtained binomials and pentanomials are quasi-multiplicative inequivalent to the known ones in the literature.
- Abstract(参考訳): 本稿では、有限体 $F_{q^2}$ 上の置換多項式を偶数標数として、$F_q$ 上の低次置換有理関数を用いて考える。
その結果、$F_{q^2}$ 上の置換二項式の2つのクラスと置換五項式の6つのクラスが得られる。
さらに,得られた二項体および五項体は,文献上知られているものと等価でない準多項体であることが確認された。
関連論文リスト
- Quantum Advantage via Solving Multivariate Quadratics [12.62849227946452]
p_i(x_n)=y_i_iin [m]$ over $mathbbF$。
解は高い確率で存在するが、古典的暗号解析に基づく解を見つけることは困難である。
論文 参考訳(メタデータ) (2024-11-22T03:10:10Z) - A new multivariate primitive from CCZ equivalence [1.8024397171920885]
2つの秘密アフィン可逆$mathcal S,mathcal T$が$mathcalF$の集合に適用される。
等価値 $mathcal G$ と $mathcal F$ はアフィン同値であると言われている。
論文 参考訳(メタデータ) (2024-05-31T16:15:02Z) - Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
実測値の最初の2Omega(n)$モーメントと無作為位相によるS(N)$置換の指数和が一致することを示す。
我々の証明の核心は、ランダム行列理論における大次元(大きな=N$)展開と方法の間の概念的接続である。
論文 参考訳(メタデータ) (2024-04-25T17:08:34Z) - Higher Level Completeness for Permutation Polynomials [0.0]
有限体上の完全置換の概念を一般化し、奇標数体における次数$kge1$への完全性を定義する。
すべての有限体に対する高次完全性の条件を満たす性質の2つの族を構築する。
論文 参考訳(メタデータ) (2023-10-19T04:47:53Z) - An Exponential Separation Between Quantum Query Complexity and the
Polynomial Degree [79.43134049617873]
本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。
アルファベットのサイズについては、定値対分離の複雑さがある。
論文 参考訳(メタデータ) (2023-01-22T22:08:28Z) - Quantum and classical low-degree learning via a dimension-free Remez
inequality [52.12931955662553]
ハイパーグリッド上の関数をポリトーラス上の高調波拡張に関連付ける新しい方法を示す。
巡回群 $exp(2pi i k/K)_k=1K$ の積に対して函数の上限が$f$であることを示す。
我々は最近、超キューブやキュービット上の観測可能な観測値の低次学習を、同様に効率的に行う方法として、EI22, CHP, VZ22を引用して、新しい空間に拡張した。
論文 参考訳(メタデータ) (2023-01-04T04:15:40Z) - Two-body Coulomb problem and $g^{(2)}$ algebra (once again about the
Hydrogen atom) [77.34726150561087]
3次元系の対称性が $(r, rho, varphi)$ であれば、変数 $(r, rho, varphi)$ は変数 $varphi$ と固有函数の分離を可能にする。
これらは水素原子に対するゼーマン効果の研究で起こる。
論文 参考訳(メタデータ) (2022-12-02T20:11:17Z) - Sums of Separable and Quadratic Polynomials [0.3222802562733786]
我々は分離可能プラス二次(SPQ)を研究します。
凸spq最適化問題は「小さな」半定義プログラムによって解決できることを示す。
論文 参考訳(メタデータ) (2021-05-11T03:26:46Z) - Finite-Function-Encoding Quantum States [52.77024349608834]
任意の$d$値論理関数を符号化する有限関数符号化(FFE)を導入する。
それらの構造的特性について検討する。
論文 参考訳(メタデータ) (2020-12-01T13:53:23Z) - SURF: A Simple, Universal, Robust, Fast Distribution Learning Algorithm [64.13217062232874]
SURFは分布を断片的に近似するアルゴリズムである。
実験では最先端のアルゴリズムよりも優れています。
論文 参考訳(メタデータ) (2020-02-22T01:03:33Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳(メタデータ) (2019-09-04T11:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。