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

表現論的アルゴリズムの研究

研究課題

研究課題/領域番号 19654004
研究種目

萌芽研究

配分区分補助金
研究分野 代数学
研究機関大阪大学

研究代表者

川中 宣明  大阪大学, 大学院・情報科学研究科, 教授 (10028219)

研究期間 (年度) 2007 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
1,300千円 (直接経費: 1,300千円)
2008年度: 600千円 (直接経費: 600千円)
2007年度: 700千円 (直接経費: 700千円)
キーワードアルゴリズム / 代数学 / 表現論 / ヤング図形 / フック公式
研究概要

Pを集合とし、φをPからPの部分集合全体の集合への写像とするとき、対(P,φ)を
抽象アルゴリズムと呼ぶ。抽象アルゴリズム研究の第一歩として、このようなもののうち、最も簡単と考えられるものを5つの公理系により特徴づけ、平明アルゴリズム(plain algorithm)と呼ぶことにした。ある有限条件の下では、平明アルゴリズムに多重辺のないディンキン図形を自然に対応させることができる。しかも、このディンキン図形で決まるワイル群とルート系を用いて、元の平明アルゴリズムを具体的に実現することができる。実際にはワイル群とルート系から生じる自然なアルゴリズム(これを鏡映アルゴリズムと呼ぶ)が構成され、そのうち非常に特殊なものだけが平明アルゴリズムとなる。平明アルゴリズムの性質のうち、幾つかは一般の鏡映アルゴリズムへ拡張することができるが、そのほかの多くの性質については、今のところ適切な一般化の見通しは立っていない。以上の結果ともうひとつの主結果「単項生成の平明アルゴリズムの同型類はそのダイアグラムの同型類によって一意的に定まる。ダイアグラムはヤング図形の一般化であり、フックの概念の一般化を定義することができる」を中心として、2008年9月の名古屋大学における国際会議と2008年10月の筑波大学における集中講義で発表した。後者の結果から予想される色つきフック公式(古典的なフック公式の多変数有理式版であると同時に、上述の意味での一般化されたヤング図形への拡張でもある)は、研究代表者の元学生であり、研究協力者である仲田研登により証明され、学術論文誌Osaka Journal of Mathematicsの第44巻4号(2008年12月発行)に発表された。

報告書

(2件)
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (2件)

すべて 2008

すべて 学会発表 (2件)

  • [学会発表] Plain Algorithms2008

    • 著者名/発表者名
      Noriaki KAWANAKA
    • 学会等名
      Combinatorics and Representation Theory (第8回名古屋数学コンファレンス)
    • 発表場所
      名古屋大学多元数理科学研究科
    • 年月日
      2008-09-03
    • 関連する報告書
      2008 実績報告書
  • [学会発表] ゲーム・アルゴリズム・表現論2008

    • 著者名/発表者名
      川中 宣明
    • 学会等名
      日本数学会年会
    • 発表場所
      近畿大学
    • 年月日
      2008-03-26
    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi