代数的組合せ論の総合的研究

2002 Fiscal Year Annual Research Report

• Project/Area Number: 13440011
• Research Institution: Kyushu University
• Principal Investigator: 坂内 英一 九州大学, 大学院・数理学研究院, 教授 (10011652)
• Co-Investigator(Kenkyū-buntansha): 伊藤 達郎 金沢大学, 理学部, 教授 (90015909) ; 坂内 悦子 九州大学, 大学院・数理学研究院, 助教授 (00253394) ; 宗政 昭弘 九州大学, 大学院・数理学研究院, 助教授 (50219862) ; 原田 昌晃 山形大学, 理学部, 助教授 (90292408) ; 小関 道夫 山形大学, 理学部, 教授 (90087073)
• Keywords: 代数的組合せ論 / アソシエーションスキーム / 指標表 / tight design / デザイン / コード / モジュラー形式 / グラスマン空間

Research Abstract

この科研費のひとつの目的は研究集会の講演者旅費の援助などを通じて、日本の代数的組合せ論の発展に広く寄与することであった。本年度は7月の第19回代数的組合せ論シンポジウム(熊本大学)、12月の京大数理解析研における研究集会「代数的組合せ論」(責任者:伊藤達郎)、2月の保型形式関連分野シンポジウム(浜松、責任者:伊吹山、坂内、斎藤、宮本)を主に支援した。その際に、A.Terras, C.Bachoc, P.Terwillgerなどを海外から招聘した。
日本の代数的組合せ論は順調な進展を持続している。研究代表者の周辺では現在次の研究が進展中である。(1)種々の可換アソシエーションスキームの指標表の決定をめざした研究。特にある特殊な条件をもつGelfand-pairsに注目し、それを満たす多くの例の存在とその性質の意味付けについて研究した。また、可換アソシエーションスキームの指標表を用いて多くのラマヌジャングラフの例を新しく見い出した。(2)球面上のtight4-,5-,7-デザインの研究(坂内-宗政-Venkov),グラスマン空間上のtight designs/codesの研究(Bachoc-Bannai-Coulangeon)の研究に加えて、ユークリッド空間上のデザインについての研究を開始した。特に著しい結果はユークリッドtight 4-designsの分類の成功(坂内-坂内)である。これは、統計学におけるconstant weightを持つ、tightな次数2のrotatable designsの分類の成功を意味する。現在この方法を統計にあらわれる他の多くの種類のデザイン(種々のoptimal designs)のtightなものの分類に向けて努力中である。(3)ヨード、格子、モジュラー形式との関連性、有限幾何と関係したモジュラー形式の有限版、などの研究も継続している。

Research Products

• [Publications] Eiichi Bannai, Etsuko Bannai, Osamu Shimabukuro, Makoto Tagami: "Modular invariants of the modular data of finite groups"Matimyas Matematika (phillipines Math. Soc.). 25(special issu). 12-24 (2002)
• [Publications] E.Bannai, H.Tanaka: "The decomposition of the permutation character 1^<GL(2n,q)>_<Sp(2n,q)>"J. of Algebra. (accepted for publication).
• [Publications] E.Bannai, O.shimabukuro, H.Tanaka: "Finite analogues of non-eulideam spaces and Ramanujan graphs"Europ. J. of Combinatorics. (accepted for publication).
• [Publications] C.Bachoc, E.Bannai, R.Coulaugeon: "Codes and Designs in Grassmannian spaces"Discrete Mathematics. (accepted for publication).
• [Publications] M.Harada, A.Munemasa: "A quasi-symmetric 2-(49,9,6) design"J. Comb. Design. 10. 173-179 (2002)
• [Publications] A.Munemasa: "A mass formula for Type II codes over finite fields of characteristic 2"in Codes and Designs OSU Research Fustit Pub (Walter de Gruyter). 10. (2002)
• [Publications] C.Godsil, A.Chan, A.Munemasa: "Four-weight spin models and Jones pairs"Trans. Amer. Math. Soc.. (accepted for publication).
• [Publications] Etsuko Bannai, K.Kawasaki, Y.Nitamizu, T.Sato: "An upper bound for the cardinality of an s-distance set in Euclidean space"Combinatorica(Hungary). (accepted for publication).
• [Publications] T.Ito: "Designs in a coset geometry : Delsarte Theory rerisited"Europ. J. of Combinatorics. (accepted for publication).
• [Publications] M.Ozeki: "Jacobi polynomials for singly even self-dual codes and the covering radius problems"IEEE Trans. Inf. Theory. 48. 547-557 (2002)
• [Publications] M.Harada, M.Kitazume, M.Ozeki: "Termary code construction of unimodular laeties mol self-dual codes over Z_6"J. Alg. Combinatorics. 16. 209-223 (2002)
• [Publications] M.Ozeki: "Notes on the Shadow Process in coding theory"Discrete Mathematics. (accepted for publication).
• [Publications] M.Harada, M.Ozeki, K.Tanaka: "On the covering radius of fernary extremal Self-Dual codes"Designs, Codes and Cryptography. (accepted for publication).
• [Publications] R.Hosoya, H.Suzuki: "Type II Matrices and their Bose-Mesner Algebras"J. Alg. Combinatorics. 17. 19-37 (2003)
• [Publications] KS.Wang, H.Suzuki: "Weakly Distance-Regular Digraphs"Discrete Mathematics. 264. 225-236 (2003)
• [Publications] M.Kaneko, M.Koike: "On modular forms arising from a differential equation of hyperbolric type"The Ramanujan Journal. (accepted for publication).
• [Publications] M.Kaneko, M.Koike: "Quasi modular forms as solutions to a differential equation of hypergeometric type"Developments in Mathematics (Kluwer). (accepted for publication).
• [Publications] M.Noro, K.Yokoyama: "Yet another practical implementation of polynomial factorization over finite fields"Proceedings of ISSAC2002, ACM Press.. 200-206 (2002)