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

2010 Fiscal Year Annual Research Report

ターウィリガー代数に基づく符号・デザインの代数的理論

Research Project

Project/Area Number 20740003
Research InstitutionTohoku University

Principal Investigator

田中 太初  東北大学, 大学院・情報科学研究科, 助教 (50466546)

Keywordsアソシエーションスキーム / Terwilliger代数 / 符号 / デザイン
Research Abstract

1998年の鈴木寛氏の研究で残されていたクラス6の例外型非原始的Q-多項式アソシエーションスキームの非存在を田中利恵氏と証明し、非原始的距離正則グラフの構造定理の双対版を完成させた。また、Q-多項式距離正則グラフの部分集合で所謂「幅」及び「双対幅」が最小となるもの(descendentと呼ぶ)の構造理論を展開し、さらに現時点で知られている「古典的パラメータ」を持つ15種類の無限系列全てについてdescendentの分類を完成した。特に、局所的性質であるdescendentの連結性や凸性と大域的情報であるグラフのパラメータとの関係を明らかにした。この構造理論を用いて、descendentをある意味で「豊富に」持つグラフをTerwilligerによる量子マトロイドの観点から特徴付け、分類を行った。これらdescendentはTerwilliger代数の理論と密接な関係があり、符号理論のAssmus-Mattsonの定理や極値集合論のErdos-Ko-Radoの定理に応用される。また、この研究はQ-多項式距離正則グラフ全体の成すある種の階層構造を明らかにするものである。なお、2005年にvan DamとKoolenにより発見されたtwisted Grassmann graphに関するErdos-Ko-Rado型定理がこの研究の応用として得られた。既存のErdos-Ko-Rado型定理のほとんどは非常に大きな自己同型群を持つグラフを扱っているが、twisted Grassmann graphは頂点可移ですらない。田中利恵氏との結果は既に出版されており、descendentに関する成果は2本の論文にまとめて投稿中である。特に、上述の階層構造の記述をQ-多項式距離正則グラフの研究に於ける新たなアプローチとして論文中で提唱した。

  • Research Products

    (5 results)

All 2011 2010

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (4 results)

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

    • Author(s)
      Hajime Tanaka, Rie Tanaka
    • Journal Title

      European Journal of Combinatorics

      Volume: 32 Pages: 155-161

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

    • Author(s)
      Hajime Tanaka
    • Organizer
      Mini Workshop
    • Place of Presentation
      University of Texas at Brownsville,米国
    • Year and Date
      2011-02-11
  • [Presentation] Vertex subsets with minimal width and dual width in Q-polynomial distance-regular graphs2011

    • Author(s)
      Hajime Tanaka
    • Organizer
      Linear Algebra Techniques in Combinatorics/Graph Theory
    • Place of Presentation
      The Banff Centre, Banff, Alberta, Canada
    • Year and Date
      2011-02-02
  • [Presentation] A note on super Catalan numbers2011

    • Author(s)
      Hajime Tanaka
    • Organizer
      Combinatorics Seminar
    • Place of Presentation
      University of Wisconsin-Madison,米国
    • Year and Date
      2011-01-24
  • [Presentation] Subsets with minimal width and dual width in Q-polynomial distance-regular graphs2010

    • Author(s)
      Hajime Tanaka
    • Organizer
      Combinatorics Seminar
    • Place of Presentation
      University of Wisconsin-Madison,米国
    • Year and Date
      2010-10-25

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi