論文の概要: A new criterion for the absolute irreducibility of multivariate polynomials over finite fields

• arxiv url: http://arxiv.org/abs/2602.01583v1
• Date: Mon, 02 Feb 2026 03:22:53 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-02-03 19:28:33.870055
• Title: A new criterion for the absolute irreducibility of multivariate polynomials over finite fields
• Title（参考訳）: 有限体上の多変数多項式の絶対既約性に対する新しい基準
• Authors: Carlos Agrinsoni, Heeralal Janwa, Moises Delgado,
• Abstract要約: 有限体上の多変量によって定義される超曲面の絶対既約性に対する新しい基準を示す。 我々の基準は、先頭の形式が正方形でないと仮定して、地面や拡張体における既約性のテストを必要としない。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: A key property of an algebraic variety is whether it is absolutely irreducible, meaning that it remains irreducible over the algebraic closure of its defining field, and determining absolute irreducibility is important in algebraic geometry and its applications in coding theory, cryptography, and other fields. Among the applications of absolute irreducibility are bounding the number of rational points via the Weil conjectures and establishing exceptional APN and permutation properties of functions over finite fields. In this article, we present a new criterion for the absolute irreducibility of hypersurfaces defined by multivariate polynomials over finite fields. Our criterion does not require testing for irreducibility in the ground or extension fields, assuming that the leading form is square-free. We just require multivariate GCD computations and the square-free property. Since almost all polynomials are known to be square-free, our absolute irreducibility criterion is valid for almost all multivariate polynomials.
• Abstract（参考訳）: 代数多様体の鍵となる性質は、それが絶対既約であるかどうかであり、すなわち、その定義された体が代数的閉包に対して既約であることであり、絶対既約性を決定することは、代数幾何学とその符号化理論、暗号学、その他の分野への応用において重要である。 絶対既約性の応用には、ヴェイユ予想を通じて有理点の数を有界化し、例外的なAPNと有限体上の函数の置換性を確立することが挙げられる。 本稿では、有限体上の多変量多項式によって定義される超曲面の絶対既約性に対する新しい基準を示す。 我々の基準は、先頭の形式が正方形でないと仮定して、地面や拡張体における既約性のテストを必要としない。 多変量GCD計算と平方自由性のみが必要である。 ほとんどすべての多項式は平方自由であることが知られているので、我々の絶対既約基準は、ほとんどすべての多変数多項式に対して有効である。

関連論文リスト

• Dimension-free discretizations of the uniform norm by small product sets [45.85600902330814]
  ベルンシュタインの古典的不等式は、単位円上の最高ノルムの$f$と、その最高ノルムの$K$-階根のサンプリング集合上の最高ノルムと比較する。 次元自由離散化は、濃度が$deg(f)$とは独立なサンプリング集合で可能であり、代わりに$f$の最大個人次数によって支配されることを示す。
  論文  参考訳（メタデータ） (2023-10-11T22:46:09Z)
• An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree [79.43134049617873]
  本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。 アルファベットのサイズについては、定値対分離の複雑さがある。
  論文  参考訳（メタデータ） (2023-01-22T22:08:28Z)
• Polynomial decompositions with invariance and positivity inspired by tensors [1.433758865948252]
  このフレームワークは、特に量子多体系において、テンソル分解のために最近導入された。 我々は、構造、近似、実数に対する決定不可能性の不変分解を定義する。 私たちの仕事は、足場をテンソルで均等な足場に置き、このフレームワークを他の製品構造に拡張する扉を開くことで、足場に新たな光を当てます。
  論文  参考訳（メタデータ） (2021-09-14T13:30:50Z)
• A refinement of Reznick's Positivstellensatz with applications to quantum information theory [72.8349503901712]
  ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。 レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
  論文  参考訳（メタデータ） (2019-09-04T11:46:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。