項の少ない多項式で零点定理の次数上限を改善
A sparse effective Nullstellensatz
短い要約（全文訳を準備中）
多項式の零点と代数的な関係を結ぶ零点定理について、必要な多項式の次数と項の疎らさに上限を与える。評価は主に入力の多項式系に対応する幾何学的な体積に依存し、項の少ない系では従来の次数上限を大きく改善できる。最悪の場合にも、変数の数と入力の最大次数について単一指数的な上限になる。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 1997-10-01（UTC）
- 最新改訂
- 1997-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 1997-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We present bounds for the sparseness and for the degrees of the polynomials in the Nullstellensatz. Our bounds depend mainly on the unmixed volume of the input polynomial system. The degree bounds can substantially improve the known ones when this polynomial system is sparse, and they are, in the worst case, simply exponential in terms of the number of variables and the maximum degree of the input polynomials.
著者のコメント
24 pages, Latex2e, available at http://www.dm.uba.ar/tera/ and http://hilbert.matesco.unican.es/tera/
arXiv ID: alg-geom/9710003 ／ 要約の誤りについて