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

Representations of association schemes and their applications

Research Project

Project/Area Number 23740002
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Algebra
Research InstitutionTohoku University

Principal Investigator

TANAKA Hajime  東北大学, 大学院・情報科学研究科, 准教授 (50466546)

Project Period (FY) 2011 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords光学赤外線天文学 / 観測装置開発 / アソシエーションスキーム / 距離正則グラフ / Terwilliger 代数 / デザイン理論 / 半正定値計画法 / Terwilliger代数 / 直交多項式
Research Abstract

Association schemes are certain special decompositions of complete graphs, and provide a unified framework to experimental designs, error-correcting codes, combinatorial designs, and so on. I worked on developing applications of new tools such as semidefinite programming and the Terwilliger algebra, which is a noncommutative semisimple algebra associated with each vertex of an association scheme. In particular, I obtained (among other results) the so-called Fisher-type inequality for relative t-designs as well as a new intersection theorem in extremal set theory. These results should demonstrate the power of these new tools.

Report

(3 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Research-status Report
  • Research Products

    (21 results)

All 2013 2012 2011 Other

All Journal Article (4 results) (of which Peer Reviewed: 3 results) Presentation (14 results) (of which Invited: 1 results) Remarks (3 results)

  • [Journal Article] MOAO test bench in Tohoku University2012

    • Author(s)
      Masayuki Akiyama, Yoshito Ono, Shin Oya, Kazuhiro Hane, Tong, Wu
    • Journal Title

      Proceedings of the SPIE

      Volume: 8447 Pages: 55-55

    • URL

      http://spie.org/x1848.xml

    • Related Report
      2012 Final Research Report
  • [Journal Article] A Note on Super Catalan Numbers2012

    • Author(s)
      Evangelos Georgiadis, Akihiro Munemasa, Hajime Tanaka
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: 18 Issue: 1 Pages: 23-24

    • DOI

      10.4036/iis.2012.23

    • NAID

      110009795169

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Erdos-Ko-Rado theorem for twisted Grassmann graphs2012

    • Author(s)
      Hajime Tanaka
    • Journal Title

      Combinatorica

      Volume: 32 Issue: 6 Pages: 735-740

    • DOI

      10.1007/s00493-012-2798-5

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Vertex subsets with minimal width and dual width in Q-polynomial distance-regular graphs2011

    • Author(s)
      Hajime Tanaka
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: 18

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] A cross-intersection theorem for vector spaces based on semidefinite programming2013

    • Author(s)
      Hajime Tanaka
    • Organizer
      8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      Veszprem, Hungary
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] Extending the Erdos-Ko-Rado theorem, 2012 Shanghai Conference on Algebraic Combinatorics2012

    • Author(s)
      田中太初
    • Organizer
      上海交通大学
    • Place of Presentation
      上海, 中国
    • Year and Date
      2012-08-20
    • Related Report
      2012 Final Research Report
  • [Presentation] Terwilliger代数の応用2012

    • Author(s)
      田中太初
    • Organizer
      柏崎数学セミナー
    • Place of Presentation
      新潟工科大学
    • Year and Date
      2012-08-09
    • Related Report
      2012 Final Research Report
  • [Presentation] Extending the Erdos-Ko-Rado theorem2012

    • Author(s)
      田中太初
    • Organizer
      The 5th International Workshop on Optimal Network Topologies, Institut Teknologi Bandung
    • Place of Presentation
      Bandung, インドネシア
    • Year and Date
      2012-07-27
    • Related Report
      2012 Final Research Report
  • [Presentation] Extending the Erdos-Ko-Rado theorem2012

    • Author(s)
      田中太初
    • Organizer
      研究集会「有限群とその表現,頂点作用素代数,組合せ論の研究」
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2012-03-07
    • Related Report
      2012 Final Research Report
  • [Presentation] The Erdos-Ko-Rado theorem for twisted Grassmann graphs, The 10th Korea-Japan Workshop on Algebra and Combinatorics2012

    • Author(s)
      田中太初
    • Organizer
      浦項工科大学
    • Place of Presentation
      浦項,韓国
    • Year and Date
      2012-01-26
    • Related Report
      2012 Final Research Report
  • [Presentation] 代数的組合せ論に於ける半正定値計画の応用2011

    • Author(s)
      田中太初
    • Organizer
      第23回RAMPシンポジウム
    • Place of Presentation
      関西大学
    • Year and Date
      2011-10-24
    • Related Report
      2012 Final Research Report
  • [Presentation] Vertex subsets with minimal width and dual width in Q-polynomial distance-regular graphs2011

    • Author(s)
      田中太初
    • Organizer
      Geometric and Algebraic Combinatoris 5, Hotel Conferentiecentrum Boschoord
    • Place of Presentation
      Oisterwijk, オランダ
    • Year and Date
      2011-08-17
    • Related Report
      2012 Final Research Report
  • [Presentation] Extending the Erdos-Ko-Rado theorem

    • Author(s)
      Hajime Tanaka
    • Organizer
      The 5th International Workshop on Optimal Network Topologies
    • Place of Presentation
      Institut Teknologi Bandung, Bandung, Indonesia
    • Related Report
      2012 Annual Research Report
  • [Presentation] Extending the Erdos-Ko-Rado theorem

    • Author(s)
      Hajime Tanaka
    • Organizer
      2012 Shanghai Conference on Algebraic Combinatorics
    • Place of Presentation
      Shanghai Jiao Tong University, Shanghai, China
    • Related Report
      2012 Annual Research Report
  • [Presentation] Vertex subsets with minimal width and dual width in Q-polynomial distance-regular graphs

    • Author(s)
      Hajime Tanaka
    • Organizer
      Geometric and Algebraic Combinatoris 5
    • Place of Presentation
      Oisterwijk, The Netherlands
    • Related Report
      2011 Research-status Report
  • [Presentation] 代数的組合せ論に於ける半正定値計画の応用

    • Author(s)
      田中 太初
    • Organizer
      第23回RAMPシンポジウム
    • Place of Presentation
      吹田
    • Related Report
      2011 Research-status Report
  • [Presentation] The Erdos-Ko-Rado theorem for twisted Grassmann graphs

    • Author(s)
      Hajime Tanaka
    • Organizer
      The 10th Korea-Japan Workshop on Algebra and Combinatorics
    • Place of Presentation
      浦項, 韓国
    • Related Report
      2011 Research-status Report
  • [Presentation] Extending the Erdos-Ko-Rado theorem

    • Author(s)
      田中 太初
    • Organizer
      RIMS 研究集会「有限群とその表現, 頂点作用素代数, 組合せ論の研究」
    • Place of Presentation
      京都
    • Related Report
      2011 Research-status Report
  • [Remarks]

    • URL

      http://www.math.is.tohoku.ac.jp/~htanaka/

    • Related Report
      2012 Final Research Report
  • [Remarks] 個人 web ページ

    • URL

      http://www.math.is.tohoku.ac.jp/~htanaka/

    • Related Report
      2012 Annual Research Report
  • [Remarks]

    • URL

      http://www.math.is.tohoku.ac.jp/~htanaka/

    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi