Research Project
Grant-in-Aid for JSPS Fellows
符号やグラフ，マトロイドにはそれぞれ重さ多項式，彩色多項式，Tutte多項式という多項式不変量が定義されており，特に重さ多項式は符号のJacobi多項式という一般化が知られている．本研究では，マトロイドとグラフにJacobi-Tutte多項式およびJacobi彩色多項式を定義し，重さ多項式・Tutte多項式間に成立するGreeneの定理および彩色多項式・Tutte多項式間に成立するTutte- Grothendieckの定理の「Jacobi型」の成立を示す．また，符号から組合せデザインが得られるように，グラフやマトロイドからも組合せデザインを構成し，得られるデザインの判定方法を確立する．
