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

A comprehensive study of combinatorial objects by algebraic methods

Research Project

Project/Area Number 25400034
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Algebra
Research InstitutionTohoku University

Principal Investigator

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

Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsアソシエーションスキーム / 距離正則グラフ / Terwilliger 代数 / 半正定値計画 / 直交多項式 / 符号 / 組合せデザイン / 代数的組合せ論 / デザイン / 交叉定理 / 交差定理
Outline of Final Research Achievements

I studied, from the viewpoints of both theory and applications, the representation theory of several non-commutative semisimple algebras, such as the Terwilliger algebra attached to each vertex of an association scheme, which is a certain special decomposition of a complete graph. I obtained various results related to extremal set theory, design theory, coding theory, etc., where the representation theory is applied together with the duality of semidefinite programming as well as systems of orthogonal polynomials associated with irreducible modules of these algebras. I have been involved with the recent development of the new tools, and this project contributed to further deepening and strengthening of them.

Report

(5 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (25 results)

All 2017 2016 2015 2014 2013 Other

All Int'l Joint Research (4 results) Journal Article (8 results) (of which Int'l Joint Research: 4 results,  Peer Reviewed: 8 results,  Open Access: 3 results,  Acknowledgement Compliant: 5 results) Presentation (11 results) (of which Int'l Joint Research: 2 results,  Invited: 2 results) Remarks (2 results)

  • [Int'l Joint Research] 上海交通大学(中国)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] Wisconsin 大学(米国)

    • Related Report
      2016 Annual Research Report
  • [Int'l Joint Research] 上海交通大学/中国科学技術大学(中国)

    • Related Report
      2015 Research-status Report
  • [Int'l Joint Research] Worcester 工科大学(米国)

    • Related Report
      2015 Research-status Report
  • [Journal Article] Design theory from the viewpoint of algebraic combinatorics2017

    • Author(s)
      Eiichi Bannai, Etsuko Bannai, Hajime Tanaka, Yan Zhu
    • Journal Title

      Graphs and Combinatorics

      Volume: 33 Issue: 1 Pages: 1-41

    • DOI

      10.1007/s00373-016-1739-2

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A semidefinite programming approach to a cross-intersection problem with measures2017

    • Author(s)
      Sho Suda, Hajime Tanaka, Norihide Tokushige
    • Journal Title

      Mathematical Programming

      Volume: 印刷中 Issue: 1-2 Pages: 113-130

    • DOI

      10.1007/s10107-016-1106-3

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Distance-regular graphs2016

    • Author(s)
      Edwin R. van Dam, Jack H. Koolen, Hajime Tanaka
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: -

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Arithmetic completely regular codes2016

    • Author(s)
      Jack H. Koolen, Woo Sun Lee, William J. Martin, Hajime Tanaka
    • Journal Title

      Discrete Mathematics & Theoretical Computer Science

      Volume: 17 Pages: 59-76

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] On relative t-designs in polynomial association schemes2015

    • Author(s)
      Eiichi Bannai, Etsuko Bannai, Sho Suda, Hajime Tanaka
    • Journal Title

      The Electronic Journal of Combinatorics

      Volume: 22

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Appendix: On some Gelfand pairs and commutative association schemes2015

    • Author(s)
      Eiichi Bannai, Hajime Tanaka
    • Journal Title

      Japanese Journal of Mathematics

      Volume: 10 Issue: 1 Pages: 97-104

    • DOI

      10.1007/s11537-014-1391-7

    • NAID

      210000160390

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] A cross-intersection theorem for vector spaces based on semidefinite programming2014

    • Author(s)
      Sho Suda, Hajime Tanaka
    • Journal Title

      Bulletin of the London Mathematical Society

      Volume: 46 Issue: 2 Pages: 342-348

    • DOI

      10.1112/blms/bdt101

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] The Erdos-Ko-Rado basis for a Leonard system2013

    • Author(s)
      Hajime Tanaka
    • Journal Title

      Contributions to Discrete Mathematics

      Volume: 8 Pages: 41-59

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] An Assmus-Mattson theorem for codes over commutative association schemes2016

    • Author(s)
      Hajime Tanaka
    • Organizer
      研究集会「実験計画法と符号および関連する組合せ構造」
    • Place of Presentation
      秋保リゾートホテルクレセント (仙台市)
    • Year and Date
      2016-11-28
    • Related Report
      2016 Annual Research Report
  • [Presentation] On tight relative t-designs in hypercubes2016

    • Author(s)
      Hajime Tanaka
    • Organizer
      Mini-Symposium: Hadamard Matrices and Combinatorial Designs, The Japanese Conference on Combinatorics and its Applications (JCCA 2016)
    • Place of Presentation
      京都大学 (京都市)
    • Year and Date
      2016-05-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A semidefinite programming approach to a cross-intersection problem with measures2015

    • Author(s)
      Hajime Tanaka
    • Organizer
      Systems of Lines: Applications of Algebraic Combinatorics
    • Place of Presentation
      Worcester Polytechnic Institute, Worcester, MA, USA
    • Year and Date
      2015-08-13
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] A semidefinite programming approach to a cross-intersection problem with measures2015

    • Author(s)
      田中 太初
    • Organizer
      第32回代数的組合せ論シンポジウム
    • Place of Presentation
      金沢大学 (金沢市)
    • Year and Date
      2015-06-22
    • Related Report
      2015 Research-status Report
  • [Presentation] The Terwilliger algebra of a Q-polynomial distance-regular graph with respect to a set of vertices2014

    • Author(s)
      Hajime Tanaka
    • Organizer
      Algebraic Combinatorics Workshop
    • Place of Presentation
      University of Science and Technology of China, Hefei, China
    • Year and Date
      2014-11-29
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Delsarte 理論入門2014

    • Author(s)
      田中 太初
    • Organizer
      代数的組合せ論「夏の学校 2014」
    • Place of Presentation
      秋保リゾート ホテルクレセント
    • Year and Date
      2014-06-16
    • Related Report
      2014 Research-status Report
  • [Presentation] A cross-intersection theorem for vector spaces based on semidefinite programming

    • Author(s)
      Hajime Tanaka
    • Organizer
      8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      Pannon Egyetem, Veszprem, Hungary
    • Related Report
      2013 Research-status Report
    • Invited
  • [Presentation] A cross-intersection theorem for vector spaces based on semidefinite programming

    • Author(s)
      田中 太初
    • Organizer
      第30回代数的組合せ論シンポジウム
    • Place of Presentation
      静岡大学
    • Related Report
      2013 Research-status Report
  • [Presentation] A cross-intersection theorem for vector spaces based on semidefinite programming

    • Author(s)
      田中 太初
    • Organizer
      離散数学とその応用研究集会2013
    • Place of Presentation
      山形市保健センター
    • Related Report
      2013 Research-status Report
  • [Presentation] Introduction to the theory of distance-regular graphs

    • Author(s)
      Hajime Tanaka
    • Organizer
      International Joint Research Week on Non-Commutative Stochastic Systems: Analysis, Modelling, and Applications
    • Place of Presentation
      東北大学
    • Related Report
      2013 Research-status Report
  • [Presentation] On relative t-designs in polynomial association schemes

    • Author(s)
      田中 太初
    • Organizer
      代数的組合せ論ミニ集会
    • Place of Presentation
      神戸学院大学
    • Related Report
      2013 Research-status Report
  • [Remarks] 個人 web ページ

    • URL

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

    • Related Report
      2016 Annual Research Report 2015 Research-status Report 2014 Research-status Report
  • [Remarks] 個人 web ページ

    • URL

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

    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi