本論文では、多様式半正則多項式列の解決度と関連するGr??bner基底の性質を明らかにしている。
主な内容は以下の通り:
多様式暗号学的半正則列の同次化多項式列の Hilbert 関数とHilbert-Poincar??級数の特徴付けを行った。これにより、多様式列と同次化列のGr??bner基底計算の関係を明らかにした。
多様式暗号学的半正則列の同次化多項式列の解決度の上界を与えた。
多様式暗号学的半正則列のGr??bner基底計算の振る舞いを詳細に解析し、既存の結果を拡張した。特に、Gr??bner基底の最大次数の上界を与えるとともに、Buchberger型アルゴリズムの解決度の上界を示した。
これらの結果は、多様式Gr??bner基底計算の複雑性を理論的に解析する上で重要な知見を与えている。
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Momonari Kud... alle arxiv.org 04-05-2024
https://arxiv.org/pdf/2404.03530.pdfDomande più approfondite