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

2012 Fiscal Year Research-status Report

多値論理における交換可能性の理論と極小クローン

Research Project

Project/Area Number 23540158
Research InstitutionInternational Christian University

Principal Investigator

町田 元  国際基督教大学, アーツ・サイエンス研究科, 研究員 (40090534)

Keywords離散数学 / 普遍代数 / 多値論理
Research Abstract

本研究の対象である「クローン理論」は,普遍代数や多値論理などの分野において重要な位置をしめる理論である。集合 A の上で定義される多変数関数の集合で,合成に関して閉じているものを A 上のクローン (clone) という。有限集合 A (|A| > 2) に対し,A 上のクローンの全体は(連続濃度をもつ)束をなす。クローン束は大変複雑な構造をもつため,その構造の解明は数十年間にわたり未解決のままである。
23年度から25年度までの本研究では,関数の交換可能性に基づいて定義される中心可能クローンの分類と中心可能モノイドの分類にとくに焦点を当てて研究を進めている。
23年度の研究を受けて24年度には,主に,一般 (|A| ≧ 3) の場合の「 極大中心可能モノイドと極小クローンの関係の解明」の研究と,3値(|A|=3)の場合の「 極大中心可能モノイドの分類」,および,さらに一般に「中心可能モノイドの分類」についての研究を行った。前者について,極小クローンの生成元,とくに極小クローンの生成元となる majority 関数が大変重要な役割をもつことが推察されているが,まだ一般の場合に対する明確な結果を得るまでには至っていない。一方,後者の3値の場合の中心可能モノイドの分類については,極大中心可能モノイドだけでなく,中心可能モノイドをすべて具体的に決定し,それらの間の包含関係を調べた。
3値の極大中心可能モノイドの分類の研究では,3値の極小クローンの分類 (B. Csakany) の知識が有効に用いられた。これに触発されて,本質的極小クローンの研究も行い,3値の本質的極小クローンをすべて決定した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

当初から研究目標の一つの柱と考えていた 3 値の中心可能モノイドについて,その分類を完成させることができた。現在,この結果の一般化に向けての研究を始めたところである。一方,極大中心可能モノイドと極小クローンの関係,とくに極小クローンを生成する majority 関数と極大中心可能モノイドの関係について,3 値の場合の極めて興味深い結果が得られているものの,一般の場合については,まだ明確な結果が得られていない。また,3 値の本質的極小クローンをすべて決定することができたことは,一つの重要な成果である。

Strategy for Future Research Activity

23年度および24年度,海外で開催されたシンポジウムや研究集会において本研究課題に関する研究発表を数回行った。そのような機会に,集会の参加者数人と研究課題について討論や意見交換を行い,研究の進め方等について有効な意見を得た。今後の研究の推進にあたっても,これまで同様,国内外のクローン理論の研究者たちと直接に,かつ積極的に議論を行い,検討や助言を得ながら研究を進めることが重要であると考えている。

Expenditure Plans for the Next FY Research Funding

研究費の使用は、概ね,当初の計画通りに行う。海外とくにヨーロッパやカナダには,本研究課題に強い関心を持つ研究者が多数存在する。次年度も,国際シンポジウムや海外での研究集会に出席して研究発表を行うとともに,海外から研究者を招くなどして,研究上の興味を共有するそれらの研究者たちと直接議論し,また,検討を行う機会を多く持つようにしたい。そのための活動に研究費の多くを振り向けることが,本研究の進捗のため有効であると考える。

  • Research Products

    (14 results)

All 9999 2013 2012 Other

All Journal Article (8 results) (of which Peer Reviewed: 6 results) Presentation (6 results) (of which Invited: 1 results)

  • [Journal Article] One-point Extension of the Algebra of Incompletely Specified Operations9999

    • Author(s)
      J. Colic, H. Machida and J. Pantovic
    • Journal Title

      Journal of Multiple-Valued Logic and Soft Computing

      Volume: 未定 Pages: 未定

    • Peer Reviewed
  • [Journal Article] On hyper co-clones2013

    • Author(s)
      J. Colic, H. Machida and J. Pantovic
    • Journal Title

      Proceedings 43rd International Symposium on Multiple-Valued Logic

      Volume: 43 Pages: 未定

    • Peer Reviewed
  • [Journal Article] A Study on Essentially Minimal Clones2013

    • Author(s)
      H. Machida and I. G. Rosenberg
    • Journal Title

      Proceedings 43rd International Symposium on Multiple-Valued Logic

      Volume: 43 Pages: 未定

    • Peer Reviewed
  • [Journal Article] Some centralizing monoids on a three-element set2012

    • Author(s)
      H. Machida and I. G. Rosenberg
    • Journal Title

      Journal of Multiple-Valued Logic and Soft Computing

      Volume: Vol. 18 Pages: 211 -- 221

    • Peer Reviewed
  • [Journal Article] Clones of incompletely specified operations2012

    • Author(s)
      J. Colic, H. Machida and J. Pantovic
    • Journal Title

      Proceedings 42nd International Symposium on Multiple-Valued Logic

      Volume: 42 Pages: 256 -- 261

    • Peer Reviewed
  • [Journal Article] Centralizing monoids on a three-element set2012

    • Author(s)
      H. Machida and I. G. Rosenberg
    • Journal Title

      Proceedings 42nd International Symposium on Multiple-Valued Logic

      Volume: 42 Pages: 274 -- 280

    • Peer Reviewed
  • [Journal Article] Honouring Ivo G. Rosenberg: His contributions to ISMVL2012

    • Author(s)
      H. Machida and T. Hikita
    • Journal Title

      Proceedings 42nd International Symposium on Multiple-Valued Logic

      Volume: 42 Pages: 322 -- 330

  • [Journal Article] Centralizing monoids with minimal function witnesses on a three-element set2012

    • Author(s)
      H. Machida and I. G. Rosenberg
    • Journal Title

      京都大学数理解析研究所 講究録

      Volume: 1809 Pages: 171 -- 180

  • [Presentation] Clones of incompletely specified operations

    • Author(s)
      J. Pantovic
    • Organizer
      42nd International Symposium on Multiple-Valued Logic
    • Place of Presentation
      Victoria, Canada
  • [Presentation] Centralizing monoids on a three-element set

    • Author(s)
      H. Machida
    • Organizer
      42nd International Symposium on Multiple-Valued Logic
    • Place of Presentation
      Victoria, Canada
  • [Presentation] Honouring Ivo G. Rosenberg: His contributions to ISMVL

    • Author(s)
      H. Machida
    • Organizer
      42nd International Symposium on Multiple-Valued Logic
    • Place of Presentation
      Victoria, Canada
    • Invited
  • [Presentation] Minimal clones and maximal centralizing monoids

    • Author(s)
      H. Machida
    • Organizer
      Conference on Universal Algebra and Lattice Theory : Dedicated to the 80th Birthday of Bela Csakany
    • Place of Presentation
      Szeged, Hungary
  • [Presentation] Essentially minimal clones on a three-element set

    • Author(s)
      H. Machida
    • Organizer
      The 50th Summer School on Algebra and Ordered Sets
    • Place of Presentation
      Novy Smokovec, Slovakia
  • [Presentation] Some remarks on essentially minimal clones

    • Author(s)
      H. Machida
    • Organizer
      The 85th Workshop on General Algebra (AAA85)
    • Place of Presentation
      Luxembourg City, Luxembourg

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi