| 研究概要 |
1) 最尤復号の問題に付随する格子イデアルについて調べ, 符号が完全符号のときは, 復号に必要なイデアルの次数順序に関するグレブナー基底が, 最小重みの符号語だけで完全に決まることを示した.
2) 最大流問題を整数計画問題として定式化し, 最大流問題に付随する整数計画問題の係数行列は縮小接続行列のローレンス持ち上げとして得られることから, 最大流問題に付随するトーリックイデアルの普遍グレブナー基底が, 有向グラフにおい辺の向きを無視した閉路に対応する2項式と辺の向きを無視した始点から終点への路に対応する2項式全体の和集合からなることを示した.
|
