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

2004 Fiscal Year Final Research Report Summary

Groebner bases for algebraic systems and homology, homotopy

Research Project

Project/Area Number 14540046
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Algebra
Research InstitutionToho University

Principal Investigator

KOBAYASHI Yuji  Toho University, Faculty of Science, Professor, 理学部, 教授 (70035343)

Co-Investigator(Kenkyū-buntansha) UMEZU Yumiko  Toho University, Faculty of Medicine, Associate Professor, 医学部, 助教授 (70185065)
Project Period (FY) 2002 – 2004
Keywordsfinitely presented algebraic system / monoid / decision problem / undecidability / rewriting system / Groebner base / Hochschild cohomology / Homotopy
Research Abstract

Recently, various decision problems on algebraic systems defined by a finite number of generators and relations (finitely presented algebraic systems) have been studied extensively because of relationship to computation theory.
In this research, we studied finitely presented algebraic systems, in particular, finitely presented monoids and associative algebras in terms of rewriting systems. We investigated conditions for algebraic systems to have finite complete rewriting systems and relationship to homology and homotopy.
If a monoid has a finite complete rewriting system, then it satisfies the homological finiteness property FP3 and the homotopical finiteness property FDT (by Squier). Pride introduced another homological finiteness property FHT and showed that FHT follows from FDT. We showed that FHT is equivalent to bi-FP3 for finite presented monoids in the third paper in REFERENCES.
It is well-known that many properties on finitely presented monoids are (recursively) undecidable. We pr … More oved in the first paper that they are undecidable even for finitely presented monoids with word problem decidable in linear time. Moreover, in the second paper we showed that many homological properties of monoids are also undecidable. Results about the undecidability of the centers of groups and group algebras will be published in a forthcoming paper (the sixth paper).
In the fifth paper we developed the theory of Groebner bases on general associative algebras and their free bimodules from a viewpoint of rewriting systems and applied it to compute the Hochschild cohomology of algebras. This is the main results of this research, and we expect to apply them to more general (or special) algebraic systems.
In the forth paper we gave a method to study Enriques surfaces via Enriques lattices.
In February, 2002 at Kyoto Research Institute of Mathematical Science, in December at Kanagawa Institute of Technology, and in December, 2003 at Toho University we hold research meetings on algebraic systems and computations. The results are compiled into a research report in the seventh article in REFERENCES Less

  • Research Products

    (14 results)

All 2005 2004 2003 Other

All Journal Article (12 results) Book (2 results)

  • [Journal Article] Groebner bases of associative algebras and the Hochschild cohomology2005

    • Author(s)
      Yuji Kobayashi
    • Journal Title

      Transactions of American Mathematical Society 357

      Pages: 1095-1124

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Groebner bases of associative algebras and the Hochschild cohomology2005

    • Author(s)
      Y.Kobayashi
    • Journal Title

      Trans.Amer.Math.Soc. 357

      Pages: 1095-1124

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Projective models of Enriques surfaces and their Enriques lattices2004

    • Author(s)
      Yumiko Umezu
    • Journal Title

      Proceedings of Symp. Algebra, Languages and Computation 7

      Pages: 79-85

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Projective models of Enriques surfaces and their Enriques lattices2004

    • Author(s)
      Y.Umezu
    • Journal Title

      Proc.7th Symp.Algebra, languages and Computation

      Pages: 79-85

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Undecidable properties of monoids with word problem solvable in linear time2003

    • Author(s)
      Masashi Katsura, Yuji Kobayashi
    • Journal Title

      Theoretical Computer Science 290

      Pages: 1301-1316

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Undecidable properties of monoids with word problem solvable in linear time. Part II - Cross sections and homological and homotopical finiteness conditions2003

    • Author(s)
      M.Katsura, Y.Kobayashi, F.Otto
    • Journal Title

      Theoretical Computer Science 301

      Pages: 79-101

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] For finitely presented monoids the homological finiteness conditions FHT and bi-FP3 coincide2003

    • Author(s)
      Yuji Kobayashi, Friedrich Otto
    • Journal Title

      Journal of Algebra 264

      Pages: 327-341

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Undecidable properties of monoids with word problem solvable in linear time2003

    • Author(s)
      M.Katsura, Y.Kobayashi
    • Journal Title

      Theoret.Comp.Sci. 290

      Pages: 1301-1316

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Undecidable properties of monoids with word problem solvable in linear time. Part II-Cross sections and homological and homotopical finiteness conditions2003

    • Author(s)
      M.Ktsura, Y.Kobayashi, F.Otto
    • Journal Title

      Theoret.Comp.Sci. 301

      Pages: 79-101

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] For finitely presented monoids the homological finiteness conditions FHT and bi-FP3 coinside2003

    • Author(s)
      Y.Kobayashi, F.Otto
    • Journal Title

      J.Algebra 264

      Pages: 327-341

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Undecidability of the centers of groups and group algebras

    • Author(s)
      Yuji Kobayashi
    • Journal Title

      Archiv der Mathematik (To Appear)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Undecidability of the centers of groups and group algebras

    • Author(s)
      Y.Kobayashi
    • Journal Title

      Archiv Math. (To appear)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Book] Proceedings of the 7th Symposium on Algebra, Languages and Computation2004

    • Author(s)
      Yuji Kobayashi, Izumi Takeuchi
    • Total Pages
      113
    • Publisher
      Toho University
    • Description
      「研究成果報告書概要(和文)」より
  • [Book] Proc.of the 7th Symposium on Algebra, Languages and Computation2004

    • Author(s)
      Y.Kobayashi, I.Takeuchi (ed.)
    • Total Pages
      1-113
    • Publisher
      Toho University
    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2006-07-11  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi