• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

多値論理におけるクローン束の構造とガロア対応

研究課題

研究課題/領域番号 15540112
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関一橋大学

研究代表者

町田 元  一橋大学, 大学院・商学研究科, 教授 (40090534)

研究分担者 岩崎 史郎  一橋大学, 大学院・経済学研究科, 教授 (00001842)
山崎 秀記  一橋大学, 大学教育研究開発センター, 教授 (30108188)
研究期間 (年度) 2003 – 2004
研究課題ステータス 完了 (2004年度)
配分額 *注記
3,500千円 (直接経費: 3,500千円)
2004年度: 1,700千円 (直接経費: 1,700千円)
2003年度: 1,800千円 (直接経費: 1,800千円)
キーワード(数学的)クローン / クローン束 / ガロア対応 / 中心化クローン / 超クローン
研究概要

集合A上の多変数関数の集合で,射影関数をすべて含み,合成に関して閉じているものをA上のクローンといい,A上のクローン全体の集合をA上のクローン束という。一方,A上の1変数関数からなるモノイドの束を考える。
本研究では,モノイドの束とクローン束との間に定義されるガロア対応に着目し,このガロア対応に伴う基本的な性質を調べた。モノイドMに対し,Mに属す任意の関数と「可換」な(多変数)関数の全体からなるクローンをMの中心化クローン(centralizer)と呼ぶ。
1.対称群と交代群の中心化クローンの研究
対称群と交代群の各々について中心化クローンの特徴づけを与えた。
2.中心化クローンが最小クローンであるための判定条件の研究
モノイドMの中心化クローンが最小クローンとなるためにMがみたすべき判定条件(十分条件)を与えた。
3.対称群を含むモノイドに対する中心化クローンの研究
A上の対称群を含むすべてのモノイドに対し,それらに対する中心化クローンをすべて決定した。その際,前項に述べた判定条件が有効に用いられた。多くのモノイドに対し,その中心化クローンは最小クローンになる。ただし,4値の場合のモノイド"M_2"は例外的な振る舞いを示し,その中心化クローンは最小クローンではない。これは,大変興味深い結果である。
4.最小クローンを中心化クローンとするモノイドの研究
ガロア対応では,比較的小さいモノイドは比較的大きいクローンに対応するのが「自然」である。しかし,その直観に反して,比較的小さいモノイドでその中心化クローンが最小クローンになる例をいくつか見出した。
5.超クローンの研究有限集合上の超クローンの濃度について,研究を行った。

報告書

(3件)
  • 2004 実績報告書   研究成果報告書概要
  • 2003 実績報告書
  • 研究成果

    (22件)

すべて 2005 2004 2003 その他

すべて 雑誌論文 (16件) 文献書誌 (6件)

  • [雑誌論文] Centralizers of monoids containing the symmetric group2005

    • 著者名/発表者名
      Machida, H.
    • 雑誌名

      Proc. 35th Internat. Symposium on Multiple-Valued Logic 35

      ページ: 227-233

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Centralizers of monoids containing the symmetric group2005

    • 著者名/発表者名
      Machida, H., Rosenberg, I.G.
    • 雑誌名

      Proc.35th Int.Symp.Multiple-Valued Logic, IEEE

      ページ: 227-233

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Centralizers of monoids containing the symmetric group2005

    • 著者名/発表者名
      H.Machida
    • 雑誌名

      Proc.35th International Symposium Multiple-Valued Logic 227-233(掲載予定)

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] On centralizers of monoids2005

    • 著者名/発表者名
      H.Machida
    • 雑誌名

      Novi Sad Journal of Mathematics Vol.34, No.2(掲載予定)

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Normal form of hyperoperations and existence of Sheffer hyperoperations2004

    • 著者名/発表者名
      Machida, H.
    • 雑誌名

      Italian Journal of Pure and Applied Mathematics 16

      ページ: 47-54

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] On centralizers of monoids2004

    • 著者名/発表者名
      Machida, H.
    • 雑誌名

      Novi Sad Journal of Mathematics 34

      ページ: 153-166

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Monoids whose centralizer is the least clone2004

    • 著者名/発表者名
      Machida, H.
    • 雑誌名

      Proc. 34th Internat. Symposium on Multiple-Valued Logic 34

      ページ: 102-108

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Normal form of hyperoperations and existence of Sheffer hyperoperations2004

    • 著者名/発表者名
      Machida, H.
    • 雑誌名

      Italian J.of Pure and Applied Math 16

      ページ: 47-54

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] On centralizers of monoids2004

    • 著者名/発表者名
      Machida, H., Rosenberg, I.G.
    • 雑誌名

      Novi Sad Journal of Mathematics 34

      ページ: 153-166

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Monoids whose centralizer is the least clone2004

    • 著者名/発表者名
      Machida, H., Rosenberg, I.G.
    • 雑誌名

      Proc.34th Int.Symp.Multiple-Valued Logic, IEEE

      ページ: 102-108

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Monoids whose centralizer is the least clone2004

    • 著者名/発表者名
      H.Machida
    • 雑誌名

      Proc.34th International Symposium Multiple-Valued Logic 153-166

      ページ: 102-108

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Normal form of hyperoperations and existence of Sheffer hyperoperations2004

    • 著者名/発表者名
      H.Machida
    • 雑誌名

      Italian Journal of Pure and Applied Mathematics Vol.16

      ページ: 47-54

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] On the centralizers of monoids in clone theory2003

    • 著者名/発表者名
      Machida, H.
    • 雑誌名

      Proc. 33rd Internat. Symposium on Multiple-Valued Logic 33

      ページ: 303-308

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Some properties of hyperoperations and hyperclones2003

    • 著者名/発表者名
      Machida, H.
    • 雑誌名

      Words, Languages and Combinatorics III

      ページ: 286-296

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] On the centralizers of monoids in clone theory2003

    • 著者名/発表者名
      Machida, H., Rosenberg, I.G.
    • 雑誌名

      Proc.33rd Int.Symp.Multiple-Valued Logic, IEEE

      ページ: 303-308

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [雑誌論文] Some properties of hyperoperations and hyperclones2003

    • 著者名/発表者名
      Machida, H.
    • 雑誌名

      Words, Languages and Combinatorics III, World Scientific

      ページ: 286-296

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2004 研究成果報告書概要
  • [文献書誌] H.Machida: "Normal form of hyperoperations and existence of Sheffer hyperoperations"Italian Journal of Pure and Applied Mathematics. Vol.19(掲載予定).

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] H.Machida: "Some properties of hyperoperations and hyperclones"Words, Languages and Combinatorics. III. 286-296 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] H.Machida: "Centralizers and monoids in mathematical clone theory"RIMS Kokyuroku. 1325. 146-151 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] H.Machida: "On the centralizers of monoids in clone theory"Proc. 33rd International Symposium on Multiple-Valued Logic. 303-308 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] H.Machida: "Invitation to clone theory--A midsummer night's dream--"Notes on Multiple-Valued Logic in Japan. Vol.26. 2;1-2;4 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] H.Machida: "Monoids whose centralizer is the least clone"Proc. 34th International Symposium on Multiple-Valued Logic. (掲載予定). (2004)

    • 関連する報告書
      2003 実績報告書

URL: 

公開日: 2003-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi