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

2010 Fiscal Year Final Research Report

Algebraic theory of codes and designs based on the Terwilliger algebra

Research Project

  • PDF
Project/Area Number 20740003
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Algebra
Research InstitutionTohoku University

Principal Investigator

TANAKA Hajime  Tohoku University, 大学院・情報科学研究科, 助教 (50466546)

Project Period (FY) 2008 – 2010
Keywords代数的組合せ論 / アソシエーションスキーム / 符号 / 組合せデザイン / ターウィリガー代数
Research Abstract

I tried to develop a new theory of codes and designs on association schemes based on the (noncommutative) Terwilliger algebra in place of the (commutative) Bose-Mesner algebra. The outcome of the research includes a fundamental contribution to the theory of width and dual width by Brouwer et al., as well as applications of new tools such as semidefinite programming and Leonard pairs.

  • Research Products

    (18 results)

All 2011 2010 2009 2008

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (12 results)

  • [Journal Article] Nonexistence of exceptional imprimitive Q-polynomial association schemes with six classes2011

    • Author(s)
      田中太初, 田中利恵
    • Journal Title

      European Journal of Combinatorics, Elsevier 32巻,2号

      Pages: 155-161

    • Peer Reviewed
  • [Journal Article] Finite Euclidean graphs and Ramanujan graphs2009

    • Author(s)
      坂内英一, 島袋修, 田中太初
    • Journal Title

      Discrete Mathematics, Elsevier 309巻,20号

      Pages: 6126-6134

    • Peer Reviewed
  • [Journal Article] A bilinear form relating two Leonard systems2009

    • Author(s)
      田中太初
    • Journal Title

      Linear Algebra and its Applications, Elsevier 431巻,10号

      Pages: 1726-1739

    • Peer Reviewed
  • [Journal Article] Commutative association schemes2009

    • Author(s)
      William J.Martin, 田中太初
    • Journal Title

      European Journal of Combinatorics, Elsevier 30巻,6号

      Pages: 1497-1525

    • Peer Reviewed
  • [Journal Article] New proofs of the Assmus-Mattson theorem based on the Terwilliger algebra2009

    • Author(s)
      田中太初
    • Journal Title

      European Journal of Combinatorics, Elsevier 30巻,3号

      Pages: 736-746

    • Peer Reviewed
  • [Journal Article] A note on the span of Hadamard products of vectors2009

    • Author(s)
      田中太初
    • Journal Title

      Linear Algebra and its Applications, Elsevier 430巻,2/3号

      Pages: 865-867

    • Peer Reviewed
  • [Presentation] Vertex subsets with minimal width and dual width in Q-polynomial distance-regular graphs2011

    • Author(s)
      田中太初
    • Organizer
      Mini Workshop
    • Place of Presentation
      Texas 大学Brownsville 校,Brownsville, Texas, 米国
    • Year and Date
      2011-02-11
  • [Presentation] Vertex subsets with minimal width and dual width in Q-polynomial distance-regular graphs2011

    • Author(s)
      田中太初
    • Organizer
      Linear Algebra Techniques in Combinatorics/Graph Theory
    • Place of Presentation
      The Banff Centre, Banff, Alberta, カナダ
    • Year and Date
      2011-02-02
  • [Presentation] A note on super Catalan numbers2011

    • Author(s)
      田中太初
    • Organizer
      Combinatorics Seminar
    • Place of Presentation
      Wisconsin 大学Madison 校, Madison, WI,米国
    • Year and Date
      2011-01-24
  • [Presentation] Subsets with minimal width and dual width in Q-polynomial distance-regular graphs2010

    • Author(s)
      田中太初
    • Organizer
      Combinatorics Seminar
    • Place of Presentation
      Wisconsin 大学Madison 校, Madison, WI, 米国
    • Year and Date
      2010-10-25
  • [Presentation] The Terwilliger algebra of a graph2009

    • Author(s)
      田中太初
    • Organizer
      松江セミナー
    • Place of Presentation
      松江大学
    • Year and Date
      2009-09-09
  • [Presentation] 具体例に於けるTerwilliger代数の既約加群の計算2009

    • Author(s)
      田中太初
    • Organizer
      小研究集会「有限幾何とその周辺」
    • Place of Presentation
      東京女子大学
    • Year and Date
      2009-08-07
  • [Presentation] Z_4-Kerdock codes, orthogonal spreads, and extremal Euclidean line-sets2009

    • Author(s)
      田中太初
    • Organizer
      夏の学校「Designs and Codes」
    • Place of Presentation
      ヒルズサンピア山形
    • Year and Date
      2009-06-23
  • [Presentation] Dual tight cometric association schemes2009

    • Author(s)
      須田庄, 田中太初, 田中利恵
    • Organizer
      AMS 2009 Eastern Section Meeting
    • Place of Presentation
      Worcester 工芸大学, Worcester, MA, 米国
    • Year and Date
      2009-04-26
  • [Presentation] A bilinear form relating two Leonard systems2009

    • Author(s)
      田中太初
    • Organizer
      Combinatorics Seminar
    • Place of Presentation
      Wisconsin 大学Madison 校,Madison, WI, 米国
    • Year and Date
      2009-04-20
  • [Presentation] Dual-tight cometric association schemes2009

    • Author(s)
      須田庄, 田中太初
    • Organizer
      ミニ集会「代数的組合せ論」
    • Place of Presentation
      九州大学
    • Year and Date
      2009-03-18
  • [Presentation] The nucleus of a Q-polynomial distance-regular graph2008

    • Author(s)
      田中太初
    • Organizer
      The 5th Japan-Korea Workshop on Algebra and Combinatorics
    • Place of Presentation
      九州大学
    • Year and Date
      2008-09-19
  • [Presentation] A bilinear form relating two Leonard pairs and its applications2008

    • Author(s)
      田中太初
    • Organizer
      Geometric and Algebraic Combinatoris 4, Hotel Conferentiecentrum Boschoord
    • Place of Presentation
      Oisterwijk, オランダ
    • Year and Date
      2008-08-20

URL: 

Published: 2012-02-13   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi