• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2012 年度 実績報告書

アソシエーションスキームの表現とその応用

研究課題

研究課題/領域番号 23740002
研究機関東北大学

研究代表者

田中 太初  東北大学, 情報科学研究科, 准教授 (50466546)

キーワードアソシエーションスキーム / 距離正則グラフ / Terwilliger 代数 / デザイン理論 / 半正定値計画法
研究概要

昨年度より、極値集合論で重要な Erdos-Ko-Rado の定理の種々の距離正則グラフへの拡張について、証明の核心的な部分をより抽象的な枠組みである Leonard 対のレベルに一般化することに取り組んできたが、現在成果をまとめた論文を投稿中である (arXiv:1208.4050)。この成果に関連した私の研究に関して、7月にインドネシア・Bandung 工科大学、及び8月に中国・上海交通大学で開催された二つの国際研究集会で口頭発表を行った。
坂内英一氏 (上海交通大学)・坂内悦子氏・須田庄氏 (国際基督教大学) とアソシエーションスキーム上の相対デザインに関する研究を行った。これは通常のデザインの概念の一般化で、所謂ユークリッドデザインに対応するものであるが、非可換代数である Terwilliger 代数の表現論を駆使して、自然な仮定の下で Fisher 型不等式と呼ばれる限界式を具体的に計算した。この成果についても論文を投稿中である (arXiv:1303.7163)。
Erdos-Ko-Rado の定理及びその拡張の証明は、Delsarte による線型計画の手法の最も優れた応用例の一つであるが、 須田庄氏と共同で、有限体上のベクトル空間の二つの部分空間族の間の交叉に関する定理を、 半正定値計画の双対性を用いて証明することに成功した。これは松本・徳重による二つの集合族に関する1989年の結果の q-類似であり、既存の組合せ的手法では証明できていなかった結果である。なお、この成果については現在論文を準備中であり、平成25年6月にハンガリーで開催される研究集会で講演を行う予定である。

  • 研究成果

    (6件)

すべて 2013 2012 その他

すべて 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (3件) (うち招待講演 1件) 備考 (1件)

  • [雑誌論文] A note on super Catalan numbers2012

    • 著者名/発表者名
      Evangelos Georgiadis, Akihiro Munemasa, Hajime Tanaka
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: 18 ページ: 23-24

    • DOI

      10.4036/iis.2012.23

    • 査読あり
  • [雑誌論文] The Erdos-Ko-Rado theorem for twisted Grassmann graphs2012

    • 著者名/発表者名
      Hajime Tanaka
    • 雑誌名

      Combinatorica

      巻: 32 ページ: 735-740

    • DOI

      10.1007/s00493-012-2798-5

    • 査読あり
  • [学会発表] A cross-intersection theorem for vector spaces based on semidefinite programming2013

    • 著者名/発表者名
      Hajime Tanaka
    • 学会等名
      8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Veszprem, Hungary
    • 年月日
      20130604-20130607
    • 招待講演
  • [学会発表] Extending the Erdos-Ko-Rado theorem

    • 著者名/発表者名
      Hajime Tanaka
    • 学会等名
      The 5th International Workshop on Optimal Network Topologies
    • 発表場所
      Institut Teknologi Bandung, Bandung, Indonesia
  • [学会発表] Extending the Erdos-Ko-Rado theorem

    • 著者名/発表者名
      Hajime Tanaka
    • 学会等名
      2012 Shanghai Conference on Algebraic Combinatorics
    • 発表場所
      Shanghai Jiao Tong University, Shanghai, China
  • [備考] 個人 web ページ

    • URL

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

URL: 

公開日: 2014-07-24  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi