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

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

Research Project

Project/Area Number 19654004
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field Algebra
Research InstitutionOsaka University

Principal Investigator

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

Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2008: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2007: ¥700,000 (Direct Cost: ¥700,000)
Keywordsアルゴリズム / 代数学 / 表現論 / ヤング図形 / フック公式
Research Abstract

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

Report

(2 results)
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (2 results)

All 2008

All Presentation (2 results)

  • [Presentation] Plain Algorithms2008

    • Author(s)
      Noriaki KAWANAKA
    • Organizer
      Combinatorics and Representation Theory (第8回名古屋数学コンファレンス)
    • Place of Presentation
      名古屋大学多元数理科学研究科
    • Year and Date
      2008-09-03
    • Related Report
      2008 Annual Research Report
  • [Presentation] ゲーム・アルゴリズム・表現論2008

    • Author(s)
      川中 宣明
    • Organizer
      日本数学会年会
    • Place of Presentation
      近畿大学
    • Year and Date
      2008-03-26
    • Related Report
      2007 Annual Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi