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

Combinatorial semigroup theory and its applications

Research Project

Project/Area Number 15540029
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

SHOJI Kunitaka  Shimane University, Mathematics, Professor, 総合理工学部, 教授 (50093646)

Co-Investigator(Kenkyū-buntansha) IMAOKA Teruo  Shimane University, Mathematics, Professor, 総合理工学部, 教授 (60032603)
MIWA Takuo  Shimane University, Mathematics, Professor, 総合理工学部, 教授 (60032455)
FUJITA Kene-tsu  Kunma University, Engineering, Associate Professor, 工学部, 助教授 (30228994)
UEDA Akira  Shimane University, Mathematics, Associate Professor, 総合理工学部, 助教授 (70213345)
OZAKI Manabu  Shimane University, Mathematics, Associate Professor, 総合理工学部, 助教授 (80287961)
Project Period (FY) 2003 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 2004: ¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 2003: ¥2,100,000 (Direct Cost: ¥2,100,000)
Keywordssemigroup / group / amalgamation Problem / topological space / Fibre homotopy / λcalculus / valuation ring / Iwakawa module / 羊群 / 融合積 / 語の問題 / アルゴリズム / 書換えシステム / 岩沢不変 / 不値環
Research Abstract

(1)Amalgamation problems for groups are strongly connected with word problems for groups, Especially, through amalgamation products of groups。 Consequently, many word problems for groups have been solved and many nice results have been brought by making use of amalgamation products of groups。
However, it is not too much to say that the situation for semigroups changes totally。 Actually, amalgams of groups are always embeddable in a group。 But amalgams of semigroups are not always embeddable in a semigroup。 M.Sapir proved negatively the amalgamation problem of semigroups asking fo "Does there exist an algorithm to decide whether or not an amalgam of finite semigroups are embeddable in a finite semigroup"。 Moreover、M.Sapir and T.E.Hall study the decidability pr@blem of "Does there exist an algorithm to decide whether or not a finite semigroup is an amalgamation base for all the semigroups. However, it is left unsolved. Investing the problem, we obtained another proof of Okninski and Putch … More a's theorem for finite inverse semigroups. Furthermore、we give a sufficient condition for regular semigorups to be an amalgamation base for all the semigroups.
(2)From a point view of topology, we construct frame work of fiber homotopy groups of continuous mapping and study fibre ANR property of mappings between stratifirable spaces
(3)From a point view of mathematical logic, we investigate rewriting systems and translations of λμ-calculus. From a point view of Utility computation modeling, we show the existence of exterior modeling for free λμ-calculus and study confluence of free λμ-calculus and relationship between free λμ-calculus and C-monoids. From a point view of algebraic algorithm, we study R-ideals of Dubrovin valuation rings with central finite dimensional Simple Artinian ring as a quotient ring. To clarify relationship between Iwasawa modules and computations of Galois groups, we investigate relationship between Z_p-extensions and Galois groups and obtain a generalization of Iwasawa theorem and some results on Greenberg's conjecture. Less

Report

(3 results)
  • 2004 Annual Research Report   Final Research Report Summary
  • 2003 Annual Research Report
  • Research Products

    (22 results)

All 2004 2003 Other

All Journal Article (16 results) Publications (6 results)

  • [Journal Article] Construction of Z_p-extensions with prescribed Iwasawa modules2004

    • Author(s)
      Manabu Ozaki
    • Journal Title

      J.Math.Soc.Japan 56

      Pages: 787-801

    • NAID

      10013358953

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Construction of Z_Ρ-extensions with prescribed Iwasawa modules2004

    • Author(s)
      Manabu Ozaki
    • Journal Title

      J.Math.Soc.Japan 56

      Pages: 787-801

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A proof of Okni'nski and Putcha's theorem2003

    • Author(s)
      Kunitaka Shoji
    • Journal Title

      Proc.of the Third Inter.Colloq.on Words, Languages and Combinatorics (Ed. by M.Ito & T.Imaoka) (World Scientific)

      Pages: 420-427

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] 計算のモデルについて2003

    • Author(s)
      藤田 憲悦
    • Journal Title

      コンピュータソフトウェア 20

      Pages: 73-79

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Annual Research Report 2004 Final Research Report Summary
  • [Journal Article] A sound and complete CPS-Translation for λμ-calculucs2003

    • Author(s)
      Ken-etsu Fujita
    • Journal Title

      Lecture Notes in Computer Science 2701

      Pages: 120-134

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A proof of Okninski and Putcha's theorem2003

    • Author(s)
      Kunitaka Shoji
    • Journal Title

      Proc.of the Third Inter.Colloq.on Words, Languages and Combinatorics(Ed.by M.Ito & T.Imaoka)(World Scientific)

      Pages: 420-427

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Simple modellings of λμ-caluculus2003

    • Author(s)
      Ken-etsu, Fujita
    • Journal Title

      Software computation 20

      Pages: 73-79

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A sound and complete CPS-Translation for λμ-calculucs2003

    • Author(s)
      Ken-etsu, Fujita
    • Journal Title

      Lecture Notes in Computer Science 2701

      Pages: 120-134

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] A proof of Okninski and Putcha's theorem2003

    • Author(s)
      Kunitaka Shoji
    • Journal Title

      Proc.of the Third Inter.Colloq.on Words, Languages and Combinatoric (Ed.by M Ito, T.Imaoka)(World Scientific)

      Pages: 420-427

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A sound and complete CPS-Translation for λ μ-calculucs2003

    • Author(s)
      Ken-etsu Fujita
    • Journal Title

      Lecture Notes in Computer Science 2701

      Pages: 120-134

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Regular semigroups which are amalgamation bases for finite semigroups

    • Author(s)
      Kunitaka Shoji
    • Journal Title

      Algebra colloquium (To appear)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Puppe exact sequence and its application in the fibre category MAP

    • Author(s)
      Yosifumi konami, Takuo Miwa
    • Journal Title

      Glasnik Mathematiki (To appear)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Regular semigroups which are amalgamation bases for finite semigroups

    • Author(s)
      Kunitaka Shoji
    • Journal Title

      Algebra colloquium (To appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Puppe exact sequence and its application in the fibre category MAP

    • Author(s)
      Yosifumi konami, Takuo Miwa
    • Journal Title

      Glasnik Mathematiki (To appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2004 Final Research Report Summary
  • [Journal Article] Regular semigroups which are amalgamation bases for finite semigroups

    • Author(s)
      Kunitaka Shoji
    • Journal Title

      Algebra colloquium To appear

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Puppe exact sequence and its application in the fibre category MAP

    • Author(s)
      Yosifumi Konami, Takuo Miwa
    • Journal Title

      Glasnik Mathematiki To appear

    • Related Report
      2004 Annual Research Report
  • [Publications] Kunitaka Shoji: "A proof of Okni\'nski and Putcha's theorem"Proc.of the Third Inter.Colloq.on Words, Languages and Combinatorics. Ed.by M.Ito \&T Imaoka World Scientific. 420-427 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Teruo Imaoka: "Representations of generalized inverse semigroups"Proc.7th Sympo.on Algebra, Languages and Computation edited by Y. Kobayashi Toho Univ.. (To appear). (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Takuo Miwa: "Fibrewise ANR in stratifiable maps"Houston J.Math.. 29・4. 1013-1025 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Ken-etsu Fujita: "A sound and complete CPS-translation for λμ-calculus"Lecture Notes in Computer Science. 2701. 120-134 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 藤田 憲悦: "λμ計算のモデルについて"コンピュータソフトウェア. 20・3. 73-79 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] H.H.Brungs, H.Marubayashi, A.Ueda: "A classification of primariy ideals of Dubrovin valuation rings"Houston J.Math.. 29・4. 595-608 (2003)

    • Related Report
      2003 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi