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

2007 Fiscal Year Annual Research Report

確率的アルゴリズムの統計力学への応用と開発

Research Project

Project/Area Number 18079004
Research InstitutionThe University of Tokyo

Principal Investigator

福島 孝治  The University of Tokyo, 大学総合文化研究科, 准教授 (80282606)

Keywordsスピングラス / 物性基礎論 / モンテカルロ法 / 情報基礎論 / 相転移 / 拡張アンサンブル
Research Abstract

(1)ランダムグラフ上の彩色問題の有限温度相転移
ランダムグラフ上の2つの隣接する頂点に同じ色を置かないように彩色する問題は典型的な制約充足問題であり,近年物理の分野でも積極的に研究されている.我々はその問題を統計力学の典型的な問題である反強磁性ポッツモデルと対応させ,有限温度における統計力学的性質を調べた.各頂点の平均結合数をパラメータとしたときに幾つかの特徴的な相が現れることが予想されていたが,我々は有限温度においてある相が安定に存在することを見出した.平均結合数が十分大きいところに現れるスピングラス相は,絶対零度である元の問題の彩色可能-不可能転移とはずれた領域に存在することが明らかになり,また特徴的な1段階レプリカ対称性の破れた相とよく似た性質を示すことがわかった.このことを直接数値計算で確認したのは我々が初めてである.
(2)二温度系の相転移の解析
前年度までに研究を進めてきた二温度系の関して,本年度は実空間くりこみ群の解析を行った.これまでに情報統計力学の文脈でくりこみ群による解析は精力的には行われてこなかったが,計算ツールとしての確立は今後の展開を考えたときに重要であると考えた.本年度は最も基本的なスピングラス系を含む二温度系に対して相図の解析を行った.二温度の方向に関するくりこみ群の方程式を書き下すことは成功していないが,それ以外ではくりこみの流れを解析することはでき,幾つかの典型的な固定点を見つけ,それらの相を同定することに成功した.

  • Research Products

    (22 results)

All 2008 2007 Other

All Journal Article (5 results) (of which Peer Reviewed: 4 results) Presentation (16 results) Remarks (1 results)

  • [Journal Article] A Monte Carlo Algorithm for Sampling Rare Events: Application to a Search for the Griffiths Singularity2008

    • Author(s)
      K. Hukushima and Y. Iba
    • Journal Title

      Journal of Physics: Conference Seriese 95

      Pages: 012005

    • Peer Reviewed
  • [Journal Article] Distribution of Lee-Yang zeros and Griffiths singularities in the +/- J model of spin glasses2008

    • Author(s)
      Y. Matsuda, H. Nishimori and K. Hukushima
    • Journal Title

      Journal of Physics A(掲載確定)

    • Peer Reviewed
  • [Journal Article] Extended Scaling for Ferromagnets2007

    • Author(s)
      I.A. Campbell, K. Hukushima and H. Takayama
    • Journal Title

      Physical Review B 76

      Pages: 13442

    • Peer Reviewed
  • [Journal Article] Scaling Analysis of Domain-Wall Free-Energy in the Edwards-Anderson Ising Spin Glass in a Magnetic Field2007

    • Author(s)
      M. Sasaki, K. Hukushima, H. Yoshino, H. Takayama
    • Journal Title

      Physical Review Letters 99

      Pages: 137202

    • Peer Reviewed
  • [Journal Article] スケーリング理論とは何か-有限系から無限系を見る方法-2007

    • Author(s)
      福島孝治
    • Journal Title

      日本神経回路学会誌 14

      Pages: 305-312

  • [Presentation] ランダムグラフ上の彩色問題と相転移現象2008

    • Author(s)
      中田豊, 福島孝治
    • Organizer
      日本物理学会春季大会
    • Place of Presentation
      近畿大学
    • Year and Date
      20080300
  • [Presentation] 局所的にパターンを埋め込んだ相互作用行列の二温度依存性2008

    • Author(s)
      坂田綾香, 福島孝治, 金子邦彦
    • Organizer
      日本物理学会春季大会
    • Place of Presentation
      近畿大学
    • Year and Date
      20080300
  • [Presentation] p体Sherrington-Kirkpatrick模型の自由エネルギーの大偏差解析2008

    • Author(s)
      中島哲也, 福島孝治
    • Organizer
      日本物理学会春季大会
    • Place of Presentation
      近畿大学
    • Year and Date
      20080300
  • [Presentation] 2温度スピン模型の実空間繰り込み群による解析2008

    • Author(s)
      中島千尋, 福島孝治
    • Organizer
      日本物理学会春季大会
    • Place of Presentation
      近畿大学
    • Year and Date
      20080300
  • [Presentation] イジングモデル・シミュレーションの高速化技法2008

    • Author(s)
      福島孝治
    • Organizer
      JNNS-DEXSMI 玉川公開講座「神経回路網の理論展開と最先端応用」
    • Place of Presentation
      玉川大学
    • Year and Date
      2008-03-11
  • [Presentation] 磁場あり疎結合スピングラス模型におけるBethe近似を用いたAT解析2007

    • Author(s)
      原慎平, 井上真郷, 高橋久尚, 福島孝治, 樺島祥介
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      北海道大学
    • Year and Date
      20070900
  • [Presentation] 表現型と遺伝型の進化に関するモデル研究2007

    • Author(s)
      坂田綾香, 福島孝治, 金子邦彦
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      北海道大学
    • Year and Date
      20070900
  • [Presentation] Sherrington-Kirkpatrick模型の自由エネルギーの確率的ゆらぎ2007

    • Author(s)
      中島哲也, 福島孝治
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      北海道大学
    • Year and Date
      20070900
  • [Presentation] Sherringon-Kirkpatrick模型の自由エネルギーの確率的ゆらぎ2007

    • Author(s)
      中島哲也, 福島孝治
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      北海道大学
    • Year and Date
      20070900
  • [Presentation] 2つの熱浴を持つ斥力スピン格子ガス系の長距離秩序2007

    • Author(s)
      中島千尋, 福島孝治
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      北海道大学
    • Year and Date
      20070900
  • [Presentation] ランダムグラフ上の色塗りわけ問題と相転移2007

    • Author(s)
      中田豊, 福島孝治
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      北海道大学
    • Year and Date
      20070900
  • [Presentation] 2人の学習中教師からのオンライン学習2007

    • Author(s)
      平間毅, 福島孝治
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      北海道大学
    • Year and Date
      20070900
  • [Presentation] ポッツ模型の相転移:いろいろ2007

    • Author(s)
      福島孝治
    • Organizer
      DEX-SMI成果報告会
    • Place of Presentation
      京都
    • Year and Date
      2007-12-19
  • [Presentation] スピングラス状態の多谷構造について2007

    • Author(s)
      福島孝治
    • Organizer
      統計数理研究所研究会「非線形科学と統計科学の対話」
    • Place of Presentation
      統計数理研究所・東京
    • Year and Date
      2007-11-28
  • [Presentation] A Monte Carlo Algorithm for Sampling Rare Events: Application to a Search for the Griffiths Singularity2007

    • Author(s)
      Koji Hukushima
    • Organizer
      International Workshop of Statistical-Mechanical Informatics
    • Place of Presentation
      京都
    • Year and Date
      2007-09-19
  • [Presentation] Extended Scaling Scheme and Its application to spin glasses2007

    • Author(s)
      K. Hukushima
    • Organizer
      International Conference of Statistical Physics 23
    • Place of Presentation
      Genova, Intaly
    • Year and Date
      2007-07-11
  • [Remarks]

    • URL

      http://maildbs.c.u-tokyo.ac.jp/~fukushima/wiki.cgi?page=%CF%CO%CA%B8%A5%EA%A5%B9%A5%C8

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi