コンピュータ代数 では 、 正則半代数システムは 、実閉体上の多変数多項式の特定の種類の三角システムです。
導入
正則連鎖 と 三角分解は、 多項式システムの複雑な解を記述するための基本的でよく発達したツールです。正則半代数システムの概念は、実際の類似物である半代数システムの解に焦点を当てた正則連鎖の概念の適応です。
任意の半代数系は 有限個の正規半代数系に分解することができ、 その場合、点(実座標)は 系の1つの解である場合に限り、の解となる 。 [1]
ス
{\displaystyle S}
ス
1
、
…
、
ス
e
{\displaystyle S_{1},\ldots ,S_{e}}
ス
{\displaystyle S}
ス
1
、
…
、
ス
e
{\displaystyle S_{1},\ldots ,S_{e}}
を、変数のある順序 と 実閉体 に対する の 正則連鎖 とし ます 。および を 、 に関して自由および代数的である の変数をそれぞれ表すものとします 。 を有限とし、 の各多項式が の飽和イデアルに関して正則であるとします 。 を定義します 。 を の変数のみを含む の量指定子のない式とします。 次の 3 つの条件が満たされるとき、
は 正則半代数系 である と言えます。
T
{\displaystyle T}
け
[
x
1
、
…
、
x
ん
]
{\displaystyle \mathbf {k} [x_{1},\ldots ,x_{n}]}
x
=
x
1
、
…
、
x
ん
{\displaystyle \mathbf {x} =x_{1},\ldots ,x_{n}}
け
{\displaystyle \mathbf {k} }
あなた
=
あなた
1
、
…
、
あなた
d
{\displaystyle \mathbf {u} =u_{1},\ldots ,u_{d}}
ええ
=
ええ
1
、
…
、
ええ
ん
−
d
{\displaystyle \mathbf {y} =y_{1},\ldots ,y_{nd}}
x
{\displaystyle \mathbf {x} }
T
{\displaystyle T}
ポ
⊂
け
[
x
]
{\displaystyle P\subset \mathbf {k} [\mathbf {x} ]}
ポ
{\displaystyle P}
T
{\displaystyle T}
ポ
>
:=
{
p
>
0
∣
p
∈
ポ
}
{\displaystyle P_{>}:=\{p>0\mid p\in P\}}
質問
{\displaystyle {\mathcal {Q}}}
け
[
x
]
{\displaystyle \mathbf {k} [\mathbf {x} ]}
あなた
{\displaystyle \mathbf {u} }
R
:=
[
質問
、
T
、
ポ
>
]
{\displaystyle R:=[{\mathcal {Q}},T,P_{>}]}
質問
{\displaystyle {\mathcal {Q}}}
は、の空でない開半代数集合を定義 する 。
ス
{\displaystyle S}
け
d
{\displaystyle \mathbf {k} ^{d}}
通常のシステムは 、 あらゆる点で特化しており 、
[
T
、
ポ
]
{\displaystyle [T,P]}
あなた
{\displaystyle u}
ス
{\displaystyle S}
の 各点において 、特殊化されたシステムは 少なくとも 1 つの実数零点を持ちます。
あなた
{\displaystyle u}
ス
{\displaystyle S}
[
T
(
あなた
)
、
ポ
(
あなた
)
>
]
{\displaystyle [T(u),P(u)_{>}]}
の零点集合は 、 とすべての に対して、が 真であり で あるような 点の集合として定義されます 。 アフィン空間 では が 次元を持つことに注目してください 。
R
{\displaystyle R}
ず
け
(
R
)
{\displaystyle Z_{\mathbf {k} }(R)}
(
あなた
、
ええ
)
∈
け
d
×
け
ん
−
d
{\displaystyle (u,y)\in \mathbf {k} ^{d}\times \mathbf {k} ^{nd}}
質問
(
あなた
)
{\displaystyle {\mathcal {Q}}(u)}
t
(
あなた
、
ええ
)
=
0
、
p
(
あなた
、
ええ
)
>
0
{\displaystyle t(u,y)=0,p(u,y)>0}
t
∈
T
{\displaystyle t\in T}
p
∈
ポ
{\displaystyle p\in P}
ず
け
(
R
)
{\displaystyle Z_{\mathbf {k} }(R)}
d
{\displaystyle d}
け
ん
{\displaystyle \mathbf {k} ^{n}}
参照
参考文献
^ Changbo Chen、James H. Davenport、John P. May、Marc Moreno-Maza、Bican Xia、Rong Xiao。半代数システムの三角分解。2010 International Symposium on Symbolic and Algebraic Computation (ISSAC 2010) の議事録、ACM Press、pp. 187–194、2010 年。