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

数学構造とアルゴリズム

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 代数学
研究機関秋田大学

研究代表者

山村 明弘  秋田大学, 工学資源学研究科, 教授 (30358866)

研究期間 (年度) 2008 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2010年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2009年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
2008年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
キーワード半群 / アルゴリズム / 自全正則半群 / Krull-Schmidt定理 / 逆半群 / variet / orthocryptogrops / 語の問題 / 融合積
研究概要

数学構造として、いくつかの代数系についてその構造を考察し、語の問題などのアルゴリズム問題について調べた。特に可換な逆半群の逆半群のクラスにおける融合積に関する語の問題について考察した。また、ある種の恒等式を満たす完全正則半群の代数構造を明確にした。特に完全単純半群の場合におけるRees行列半群に表現を決定した。このことから恒等式をみたす完全正則半群のvarietyについて知見を得た。そして、群論におけるKrull-Schmidt定理に相当する結果をorthocryptogroupに対して得た。また、立方体表面におけるラテン方陣のようなデザインを考察し、それを数独パズルに応用し、解法プログラム及び問題作成プログラムを構成した。

報告書

(4件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (10件)

すべて 2011 2010 2009 2008 その他

すべて 学会発表 (7件) 備考 (1件) 産業財産権 (2件)

  • [学会発表] Completely regular semigroups satisfying formula for inverse of a product2011

    • 著者名/発表者名
      山村明弘
    • 学会等名
      計算と言語のアルゴリズムと計算理論
    • 発表場所
      京都大学数理解析研究所,(京都)
    • 年月日
      2011-02-21
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Completely-regular semigroup satisfying fomular for inverse of products2011

    • 著者名/発表者名
      山村明弘
    • 学会等名
      代数と言葉のアルゴリズムと計算理論
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2011-02-21
    • 関連する報告書
      2010 実績報告書
  • [学会発表] HNN extensions of inverse semigroups2009

    • 著者名/発表者名
      山村明弘
    • 学会等名
      Algebra and Logic Related to Computer Science
    • 発表場所
      京都大学数理解析研究所,(京都)(招待講演)
    • 年月日
      2009-10-23
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Word problem of amalgamated free products of commutative inverse semigroups2009

    • 著者名/発表者名
      山村明弘
    • 学会等名
      Novi Sad Algebraic Conference
    • 発表場所
      Novi Sad, (Serbia)
    • 年月日
      2009-08-20
    • 関連する報告書
      2010 研究成果報告書
  • [学会発表] Word problem of amalgamated free products of commutative inverse semigroups2009

    • 著者名/発表者名
      山村明弘
    • 学会等名
      Novi Sad Algebraic Conference
    • 発表場所
      Novi Sad, Servia
    • 年月日
      2009-08-17
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Idemnotents in HNN extensions of inverse semigroups2009

    • 著者名/発表者名
      山村明弘
    • 学会等名
      代数系アルゴリズムと言語および計算理論
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2009-02-17
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Automata theoretic methods in inverse semigroups2008

    • 著者名/発表者名
      山村明弘
    • 学会等名
      Politechnico di Milano
    • 発表場所
      Italy(招待講演)
    • 年月日
      2008-11-20
    • 関連する報告書
      2010 研究成果報告書
  • [備考] ホームページ等

    • 関連する報告書
      2010 研究成果報告書
  • [産業財産権] ゲームプログラム及びパズル2010

    • 発明者名
      山村明弘、佐々木悠
    • 権利者名
      秋田大学
    • 産業財産権番号
      2010-002404
    • 出願年月日
      2010-02-01
    • 関連する報告書
      2010 研究成果報告書
  • [産業財産権] ゲームプログラム及びパズル2010

    • 発明者名
      山村明弘, 佐々木悠
    • 権利者名
      秋田大学
    • 産業財産権番号
      2010-020404
    • 出願年月日
      2010-02-01
    • 関連する報告書
      2010 実績報告書

URL: 

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

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

Powered by NII kakenhi