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

2002 年度 実績報告書

非平衡統計力学模型の解析とその最適化問題への応用

研究課題

研究課題/領域番号 13740238
研究機関東京工業大学

研究代表者

笹本 智弘  東京工業大学, 大学院・理工学研究科, 助手 (70332640)

キーワード非平衡統計力学 / 非対称排他過程 / 情報理論
研究概要

当初の計画に沿って,非平衡統計力学模型の性質およびその応用についての研究を進めた.
まず,1次元非対称排他過程の時間依存の性質を調べた.この模型の時間発展に関する性質は,これまで組合せ論を使う技巧的な方法でなければ調べられなかったが,グリーン関数を足しあわせることにより,より一般的な初期条件に対して成立する結果を得ることが出来た.また,同様の手法により粒子の位置揺らぎに関する結果や,空間が連続的な模型に対する結果を得ることも出来た.これらの解析は,今後非平衡統計力学模型の種々の相関関数の計算に役立つと期待される.
また,1次元非平衡模型の定常状態を厳密に構成する行列の方法と呼ばれる方法があるが,有限次元行列で厳密解を構成できる場合の特徴について調べた.
一方,昨年度,統計力学の手法を用いて分割問題(Number Partitioning)の性質を調べたが,今年度はそのアイディアを発展させることにより,Shannon限界を達成する情報源圧縮用の符合を考案した.これは,これまで知られている符合と比べて実用的という訳ではないが,NP問題の相転移と情報理論の深い関係を示唆するものである.

  • 研究成果

    (1件)

すべて その他

すべて 文献書誌 (1件)

  • [文献書誌] T.Sasamoto: "Phase transitions of subset sum and Shannon's limit in source coding"Physica A. 321/1-2. 369 (2003)

URL: 

公開日: 2004-04-07   更新日: 2016-04-21  

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

Powered by NII kakenhi