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

2005 Fiscal Year Annual Research Report

代数系における書換えシステム(グレブナー基底)とその応用

Research Project

Project/Area Number 17540042
Research Category

Grant-in-Aid for Scientific Research (C)

Research InstitutionToho University

Principal Investigator

小林 ゆう治  東邦大学, 理学部, 教授 (70035343)

Co-Investigator(Kenkyū-buntansha) 足立 智子  東邦大学, 理学部, 講師 (40366505)
Keywords書換えシステム / Groebner基底 / 有限表示代数 / 射影分解 / Hochschildコホモロジー / 決定問題 / 組合せデザイン
Research Abstract

有限個の生成元と有限個の定義関係で決まる代数系(有限表示代数系)、特に、それが完備な書換えシステムで定義されている場合は、代数系上の様々な計算問題や決定問題が、アルゴリズム的に取り扱えるので、計算科学との関連からも、盛んに研究されるようになってきている。
本研究では、有限表示代数系、特に、モノイド、群と結合的代数を、書換えシステム(Groebner基底)の手法を用いて研究した。代数系が完備書換えシステムを持つための条件、および、そのホモロジー(環)との関係を調べた。
結合的代数とその両側自由加群上のGroebner基底の理論を基に、自由分解を構成し、代数のHochschildコホモロジーの計算に適用する一般論は前論文(Groebner bases on associative algebras and the Hochschild cohomolog, Trans AMS 357,2005)で展開したが、これを、pass algabra両側射影加群上の理論に一般化することも完成しており、発表予定である。この方法を一般の両側加群の射影分解の構成に適用できるよう、さらに一般化する研究も進行中である。
自由(射影)分解が得られても、それから実際にコホモロジーを計算するのが困難な場合も多い。0次元のHochschildコホモロジーはその代数の中心であるが、第1論文では、有限表示群の中心が自明性が決定不能であることを示した。さらに、群の中心が決定可能であっても、その群の群環の中心が決定できるとは限らないことも示した。その構成において、完備書換えシステムを用い、書換え理論の有効性を示した。
第2,3論文では、グラフやデザインに現れる離散構造の存在性、およびその組合せ的性質について研究の成果を発表した。
平成17年2月には京都大学数理解析研究所において、代数系の計算論に関する研究会を開催し、その成果を報告集(図書1)にまとめた。

  • Research Products

    (4 results)

All 2005

All Journal Article (3 results) Book (1 results)

  • [Journal Article] Undecidability of the centers of groups and group algebras2005

    • Author(s)
      Yuji Kobayashi
    • Journal Title

      Archiv der Mathemarik 85

      Pages: 227-232

  • [Journal Article] Cluttered orderings for the complete bipartite graph2005

    • Author(s)
      Meinard Mueller, Tomoko Adachi, Masakazu Jimbo
    • Journal Title

      Discrete Applied Math 152

      Pages: 213-228

  • [Journal Article] Combinatorial structure of group divisible designs and their constructions2005

    • Author(s)
      Tomoko Adachi
    • Journal Title

      Algebra, Languages and Computation (PRIMS) 1437

      Pages: 87-96

  • [Book] 代数系、形式言語と計算論2005

    • Author(s)
      小林ゆう治
    • Total Pages
      182
    • Publisher
      京都大学数理解析研究所

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi