グレブナー基底の教科書[1]の中にある次の記述が気になりました.p144
イデアルを三つの多項式で生成されるイデアルとする.このときの被約グレブナー基底のうちにはが含まれる.
残念ながらこの元の論文にアクセスすることはできませんでした.そこでこの記述の証明ができないか考えているうちに仮想次元の方法とも呼ぶべきアイデアに達しました.この方法をつかえばグレブナー基底をよりよく理解することができると思います.
の文字一つ一つを架空の物理量だと思って,架空の単位を付与します.例えばにはだとかにはだとかなどです.ここで単位はあくまで仮に与えるだけであって,何か物理的な意味を持つわけではありません.これを仮想次元と呼ぶことにします.
これだけでは無意味なので次の定義をします.
定義1:多項式が仮想次元に対して整合的であるとは,の単項式の次元がすべて等しいことを言う.
例1:多項式を考える.もしにそれぞれの仮想次元を付与したとき,は整合的ではない.ところがにそれぞれの次元を付与したとき,は整合的になる.
このとき次の定理が成り立ちます.
定理2:イデアルの定義方程式の一つをとする.仮想次元に対してすべての多項式が整合的であるとき,イデアルのグレブナー基底は仮想次元に対して整合的である.
証明:グレブナー基底の作り方から,S多項式を作るプロセスにおいて仮想次元は再び整合的であること,および割り算アルゴリズムを用いたときも仮想次元は再び整合的であることを示せばよい.
を仮想次元に対して整合的な多項式とする.S多項式はある単項式を用いて
と表される.ここで二つの多項式は仮想次元に対して整合的である.さらにS多項式の作り方からこの二つの多項式は少なくとも一つの単項式を共有する.従って結果として得られる多項式は仮想次元に対して整合的である.
をで割り算アルゴリズムした結果も同じ理由で整合的である.これで証明は終わった.
この定理2はグレブナー基底の形についての制約となります.
最初の例に戻ります.イデアルを三つの多項式で定義されるイデアルとする.
このとき次の二つの問題を提起することができます.
問1:この三つの多項式に整合するような仮想次元は全部で何種類あるか?
問2:そのような仮想次元に対して整合的なグレブナー基底はどんなものか?
一つ一つ解決していきます.
解答1:次元の性質から一つの単位の次数のみを考えればよい.の仮想次元の次数をそれぞれとする.三つの多項式から三つの連立一次方程式が得られる.行列の形で書くと以下の通り.
これを解くと
となります.ここでは任意の整数です.これで問1に答えることができました.
解答2:グレブナー基底の一つをとする.から任意に一つ単項式を選び,それで全体を割ると,それぞれの単項式は無次元量となる.従って無次元量となるような単項式の次数を求めればよい.
上の二つの独立量に対して無次元量となるような指数は,同様の連立方程式を解いて
となる.これがグレブナー基底に関する制約となる.
またイデアルは二項イデアルなので,グレブナー基底も二項イデアルとなります.従ってもしグレブナー基底に文字が登場しないものがあるとすれば(ここでは任意の自然数)の形をしていることが明らかになりました.これらはすべてで割り切れるので被約グレブナー基底の中にこの多項式が出てくることが分かります.
このようなテクニックが開発されました.このテクニックはイデアルの定義方程式の形に依存します.例えばのそれぞれに対して整合的な仮想次元があってもとすると整合的ではなくなるかもしれません.
そこで次のような問題が立ちます.
問3:イデアルの定義方程式をうまいこと改良して,より多くの仮想次元が整合的になるようにせよ.
この問題を考えているうちに,「物理イデアル」ともいうべき新しい対象を発見しました.
記事が長くなってきたので分割します.