• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Comprehensive study on Algebraic Combinatorics

Research Project

Project/Area Number 13440011
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Algebra
Research InstitutionKyushu University

Principal Investigator

BANNAI Eiichi  KYUSHU UNIVERSITY, Faculty of Mathmatics, Professor, 大学院・数理学研究院, 教授 (10011652)

Co-Investigator(Kenkyū-buntansha) MUNEMASA Akihiro  Tohoku University, Graduate School of Information Science, Professor, 大学院・情報科学研究科, 教授 (50219862)
BANNAI Etsuko  KYUSHU UNIVERSITY, Faculty of Mathmatics, Associate Professor, 大学院・数理学研究院, 助教授 (00253394)
ITO Tatsuro  Komazawa University, Faculty of Science, Professor, 理学部, 教授 (90015909)
SUZUKI Hiroshi  International Christian University, College of Liberal Arts, Professor, 教養学部, 教授 (10135767)
KOIKE Masao  KYUSHU UNIVERSITY, Faculty of Mathmatics, Professor, 大学院・数理学研究院, 教授 (20022733)
原田 昌晃  山形大学, 理学部, 教授 (90292408)
小関 道夫  山形大学, 理学部, 教授 (90087073)
Project Period (FY) 2001 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥11,100,000 (Direct Cost: ¥11,100,000)
Fiscal Year 2003: ¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2002: ¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2001: ¥3,900,000 (Direct Cost: ¥3,900,000)
Keywordsalgebraic combinatorics / association scheme / Ramanujan graph / code / design / spherical design / lattice / modular form / アソシエーションスキーム / kissing number / tight design / グラスマン空間 / 指標表 / tight designs / spherical design
Research Abstract

One of the goal of this grant is to widely contribute to the advancement of algebraic combinatorics in Japan through workshops and travel aid. During the fiscal year 2001-2003, the grant was used to partly support : The 18th, 19th, 20th Algebraic Combinatoric Symposiums (at resp. Chiba University, Kumamoto University, Hokkaio University), three symposiums entitled "Algebraic Combinatorics" at RIMS, three workshops on areas related to automorphic forms at Hamamatsu (Ibukiyama, Bannai, Saito, Miyamoyo organizers). Symposium at Yamagata (Nov. 2002), International Conference EA- CAC2 held in Fukuoka (Bannai organizer, Nov. 2003).
Research in Algebraic Combinatorics in Japan is showing steady progress. The progress covers diverse areas such as distant-regular graphs, association schemes, codes, designs, lattices, modular forms. The results of the principal invstigator includes: (i) Character tables of commutative association schemes and Ramanujan graphs, (ii) Relations between codes, lattices and modular forms, (iii) Tight 4-, 5-, 7-designs on spheres (Bannai Munemasa-Venkov), (iv) Tight designs/codes over Grassmanian spaces (Bachoo-Bannal Coulangeon). In addition, the pricinpal investigator studied designs on Euclidean spaces: Collaborating with Etsuko Bannai, the classification of tight 4-designs with constant weight, the classification of Gaussian tight 4-designs, and the classification of optimal tight 4-designs on two concentric spheres were completed. We are currently challenging more general classi-fications. Jointly with Makoto Tanabe, we participated in the verification of Oleg Musin's spectacular result: The determination of the Kissing number in dimension four, and helped the completion of Musin's proof.

Report

(4 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • Research Products

    (54 results)

All 2004 2003 2001 Other

All Journal Article (12 results) Publications (42 results)

  • [Journal Article] Codes and Designs in Grassmannian Spaces2004

    • Author(s)
      C.Bachoc, E.Bannai, R.Coulangeon
    • Journal Title

      Discrete Math. 277

      Pages: 15-28

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Journal Article] The nonexistence of certain tight spherical designs2004

    • Author(s)
      E.Bannai, A.Munemasa, B.Venkov
    • Journal Title

      Algebra i Analiz 16

      Pages: 1-23

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Journal Article] Code and designs in Grassmannian Spaces2004

    • Author(s)
      C.Bochoc, E.Bannai, R.Coulangeon
    • Journal Title

      Discrete Math. 277

      Pages: 15-28

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Journal Article] The nonexistence of centain tight sphercal designs2004

    • Author(s)
      E.Bannai, A.Munemasa, B.Venkov
    • Journal Title

      Algebra i Analiz 16

      Pages: 1-23

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Journal Article] The decomposition of the permutation character 1^<GL(2n,g)>_<Sp(2n,g)>2003

    • Author(s)
      E.Bannai, H.Tanaka
    • Journal Title

      J.of Algebra 265

      Pages: 496-512

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Journal Article] Type II codes over F_2+u F_2 and applications to Hermitian modular forms2003

    • Author(s)
      E.Bannai, M.Narada, T.Ibukiyama, A.Munemasa, M.Oura
    • Journal Title

      Abh.Math.Sem.Univ.Hamburg 73

      Pages: 13-42

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Journal Article] The decomposition of the permutation character 1^<GL(2n,9)>_<sp(2n,9)>2003

    • Author(s)
      E.Bannai, H.Tanaka
    • Journal Title

      J. of Algebra 265

      Pages: 496-512

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Journal Article] Type II codes over √<t_2>+u√<t_2> and applications to Hermitian modular forms2003

    • Author(s)
      E.Bannai, M.Harada, T.Ibukiyama, A.Munemasa, M.Oura
    • Journal Title

      Abh. Math. Sem. Univ. Humburg 73

      Pages: 13-42

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Journal Article] Some results on modular forms -- subgroups of the modular group whose ring of modular forms is a polynomial ring2001

    • Author(s)
      E.Bannai, M.Koike, A.Munemasa, J.Sekiguchi
    • Journal Title

      Advanced Studies in Pure Math 32

      Pages: 245-254

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Journal Article] Some results on modular forms - Subgroups of the modular group whose ring of modular forms is a polynomial ring2001

    • Author(s)
      E.Bannai, M.Koike, A.Munemasa, J.Sekiguchi
    • Journal Title

      Advanced Studies in pure Math 32

      Pages: 245-254

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Journal Article] Tight Gaussian 4-designs

    • Author(s)
      Eiichi Bannai, Etsuko Bannai
    • Journal Title

      J.of Algebraic Combinatorics (to appear)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Journal Article] Tight Gaussian 4- designs

    • Author(s)
      Eiichi Bannai, Etsuko Bannai
    • Journal Title

      J. of Algebraic combinatorics Accepted for publication

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] E.Bannai, H.Tanaka: "The decomposition of the permutation character 1^<GL(2n,q)>_<GL(n,q2)>"J.of Algebra. 265. 496-512 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] C.Bachoc, E.Bannai, R.Coulangeon: "Codes and Designs in Grassmannian spaces"Discrete Mathematics. (to appear).

    • Related Report
      2003 Annual Research Report
  • [Publications] E.Bannai, O.Shimabukuro, H.Tanaka: "Finite Euclidean graphs and Ramanujan graphs"Discrete Mathematics. (to appear).

    • Related Report
      2003 Annual Research Report
  • [Publications] E.Bannai, O.Shimabukuro, H.Tanaka: "Finite analogues of non-Euclidean graphs and Ramanujan graphs"Europ.J. of Combinatorics. 25-2. 243-259 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] E.Bannai, M.Harada, T.Ibukiyama, A.Munemasa: "Type II codes over F_2+uF_2 and applications to Hermitian modular forms"Abh.Math.Sem.Univ.Hamburg. 73. 13-42 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Etsuko Bannai, K.Kawasaki, Y.N.Tamizu, T.Sato: "An upper bound for the cardinality of an s-distance set in Euclidean space"Combinatorica. (to appear).

    • Related Report
      2003 Annual Research Report
  • [Publications] A.Munemasa, C.Godeil, A.Chan: "Four-weight spin models and Jones pairs"Trans.Amer.Math.Soc.. 355. 2305-2325 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] A.Munemasa, M.Klin, M.Muzychuk, P.H.Zieschang: "Directed strongly regular graphs via from coherent algebras"Lin Alg.Appl.. 377. 83-109 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] A.Munemasa, M.Harada, K.Tanabe: "Extremal self-dual [40, 20, 8] codes with covering radius 7"Finite Fields and Their Applications. (to appear).

    • Related Report
      2003 Annual Research Report
  • [Publications] T.Ito: "Designs in a coset geometry : Delsarte theory revisited"Europ.J.Comb. (to appear).

    • Related Report
      2003 Annual Research Report
  • [Publications] T.Ito, P.Tenuilliger: "The shape of a triangular pair"J. of Pure and Applied Alg.. (to appear).

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Harada, M.Ozeki, K.Tanabe: "On the Covering Radius of Ternary Extremal Self-Dual Codes"Designs, Codes and Cryptogr.. (to appear).

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Kato, J.Sekiguchi: "Regular Polyhedral groups and reflection groups of rank 4"Europ.J.Comb.. (to appear).

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Kaneko, M.Koike: "On modular forms arising from a differential equation of hypergeometric type"Ramanujan J.. 7. 145-164 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Kaneko, M.Koike: "Quasimodular solutions of a differential equation of hypergeometric type"Proc of Galois Theory and Modular Forms. 329-336 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Kaneko, M.Yoshida: "The kappa function"Int.J.Math.. 14-9. 1003-1013 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Koike: "Thompson series and Ramanujan's identities"Proc.Galois Theory and Modular Forms. 367-374 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] C.Dong, C.H.ham, K.Tanabe, H.Yamada, K.Yokoyama: "Z_3 symmetry and W_3 algebra in lattice vertex operator algebras"Poc.J.Math.. (to appear).

    • Related Report
      2003 Annual Research Report
  • [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)

    • Related Report
      2002 Annual Research Report
  • [Publications] E.Bannai, H.Tanaka: "The decomposition of the permutation character 1^<GL(2n,q)>_<Sp(2n,q)>"J. of Algebra. (accepted for publication).

    • Related Report
      2002 Annual Research Report
  • [Publications] E.Bannai, O.shimabukuro, H.Tanaka: "Finite analogues of non-eulideam spaces and Ramanujan graphs"Europ. J. of Combinatorics. (accepted for publication).

    • Related Report
      2002 Annual Research Report
  • [Publications] C.Bachoc, E.Bannai, R.Coulaugeon: "Codes and Designs in Grassmannian spaces"Discrete Mathematics. (accepted for publication).

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Harada, A.Munemasa: "A quasi-symmetric 2-(49,9,6) design"J. Comb. Design. 10. 173-179 (2002)

    • Related Report
      2002 Annual Research Report
  • [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)

    • Related Report
      2002 Annual Research Report
  • [Publications] C.Godsil, A.Chan, A.Munemasa: "Four-weight spin models and Jones pairs"Trans. Amer. Math. Soc.. (accepted for publication).

    • Related Report
      2002 Annual Research Report
  • [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).

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Ito: "Designs in a coset geometry : Delsarte Theory rerisited"Europ. J. of Combinatorics. (accepted for publication).

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Ozeki: "Jacobi polynomials for singly even self-dual codes and the covering radius problems"IEEE Trans. Inf. Theory. 48. 547-557 (2002)

    • Related Report
      2002 Annual Research Report
  • [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)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Ozeki: "Notes on the Shadow Process in coding theory"Discrete Mathematics. (accepted for publication).

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Harada, M.Ozeki, K.Tanaka: "On the covering radius of fernary extremal Self-Dual codes"Designs, Codes and Cryptography. (accepted for publication).

    • Related Report
      2002 Annual Research Report
  • [Publications] R.Hosoya, H.Suzuki: "Type II Matrices and their Bose-Mesner Algebras"J. Alg. Combinatorics. 17. 19-37 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] KS.Wang, H.Suzuki: "Weakly Distance-Regular Digraphs"Discrete Mathematics. 264. 225-236 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Kaneko, M.Koike: "On modular forms arising from a differential equation of hyperbolric type"The Ramanujan Journal. (accepted for publication).

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Kaneko, M.Koike: "Quasi modular forms as solutions to a differential equation of hypergeometric type"Developments in Mathematics (Kluwer). (accepted for publication).

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Noro, K.Yokoyama: "Yet another practical implementation of polynomial factorization over finite fields"Proceedings of ISSAC2002, ACM Press.. 200-206 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] E.Bannai, M.Koike, A.Munemasa, J.Sekiguchi: "Some results on modular forms"Advancel Studies in Pure Mathematics. 32. 245-254 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] A.Munemasa, K.Betsumiya, T.A.Gulliver, M.Harada: "On type II codes over F_4"IEEE Trans. Inform. Theory. 47. 2242-2248 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] A.Munemasa, K.Betsumiya, M.Harada: "Type II codes over F_2r"Springer Lecture Notes in Comp. Sci (Applied Algebra, Algebraic Algorithms and Error…. 2227. 102-111 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] A.Munemasa, D.D.Brozovic, Chat Yin Ho: "A correction to "Incidence matrices and finite cyclic projective planes" by chat Yin Ho"Des. Codes. Cryptogr. 25. 91-93 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] E.Bannai: "Bose-Mesner algebras Cssociated with Four coeiglt spin models"Graphs and Combinatorics. 17. 589-598 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] E.Bannai, M.Sawano: "Symmetric Designs attached to Four-weight spin models"Designs, Codes and Cryptography. 25. 73-90 (2002)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi