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

2006 年度 実績報告書

カオス理論に基づいた乱数生成とランダムアルゴリズムの研究

研究課題

研究課題/領域番号 17540138
研究機関広島工業大学

研究代表者

久保 泉  広島工業大学, 環境学部, 教授 (70022621)

研究分担者 谷口 礼偉  三重大学, 教育学部, 教授 (40157970)
横田 壽  芝浦工業大学, 工学部, 教授 (90210616)
池田 諭  宮崎大学, 工学部, 准教授 (70282796)
中田 寿夫  福岡教育大学, 教育学部, 准教授 (10304693)
本田 竜広  広島工業大学, 工学部, 准教授 (20241226)
キーワードカオス / 力学系 / 乱数生成 / 分散処理系 / ランダムアルゴリズム / 無限次元確率解析 / Renomalization / 連分数展開
研究概要

久保は、無限次元確率解析に現れるカオスに関わる研究として、multiplicative renomalizationに着目した方法により、直交関数系の母関数を求める一般論を展開し、浅井・H.-H.Kuoなどと共著で発表した。また、Namli・Kuoと共に、その考え方をさらに追求して、Chebyshev多項式を一般化した直交関数系を見出し、その性質を調べた。
谷口は久保と共に、カオス理論を用いた新しい乱数生成方式の理論的な検討と乱数特性の改良を行い、国際会議MCQMC2006で発表し、本論文は投稿中である。また、浮動小数点演算を用いて非再帰的に擬似乱数を生成するアルゴリズムについて、整数演算のみを用いて乱数を生成する方法を研究し、具体的な成果を得た。また、このアルゴリズムをハッシュ関数に応用するため、長い桁数をもつ乱数を生成する研究を行い、予備的な結果を得た。
横田は、W.A.Webbと共に、連分数展開における周期について成果を得て論文として発表した。
池田は、ランダムに送られるトークンを利用した分散処理系における協調手法のアルゴリズムの評価量としてのカバー時間と到達時間について詳細な研究を行った。
中田は、ランダムなアルゴリズムの理論へしばしば応用されている当たりのあるクーポン集めの問題に関して、連続な確率過程への埋め込みについての議論を行った。それにより、本年度国際会議で発表した講演論文に書いた方法とは別な方法で厳密な分布を導出することができた。
本田は、複素n次元空間における任意のノルムに関する単位開球B上の単葉正則写像fが、媒介変数表現f(・,t)をもつとき、増大度定理や被覆定理を証明し、さらに、これらの条件を満たす写像の例として、星型写像や凸写像について考察した。また、Taylor展開したときの係数の有界性についても解析した。

  • 研究成果

    (6件)

すべて 2006

すべて 雑誌論文 (6件)

  • [雑誌論文] Interpolation of Chebyshev polynomials and interacting Fock spaces2006

    • 著者名/発表者名
      Izumi Kubo
    • 雑誌名

      Infinite Dimensional Analysis, Quantum Probability and Related Topics Vol.9 No.3

      ページ: 361-371

  • [雑誌論文] A coupon collector's problem with bonuses2006

    • 著者名/発表者名
      Toshio Nakata
    • 雑誌名

      Discrete Mathematics and Theoretical Computer Science

      ページ: 215-224

  • [雑誌論文] Renormalization, Orthogonalization, and Generating Functions2006

    • 著者名/発表者名
      Nobuhiro Asai
    • 雑誌名

      Quantum Information V

      ページ: 49-55

  • [雑誌論文] 新しいハッシュ関数SSI160の構築2006

    • 著者名/発表者名
      谷口礼偉
    • 雑誌名

      ISM Research Memorandum No. 986

      ページ: 1-12

  • [雑誌論文] On the period of continued fractions2006

    • 著者名/発表者名
      W.A.Webb
    • 雑誌名

      JP Jour.Algebra, Number Theory & Appl. Vol.6 No.3

      ページ: 551-559

  • [雑誌論文] Growth theorems and coefficient bounds for univalent holomorphic mappings which have parametric representation2006

    • 著者名/発表者名
      Tatsuhiro Honda
    • 雑誌名

      Journal of Mathematical Analysis and Applications 317

      ページ: 302-319

URL: 

公開日: 2008-05-08   更新日: 2016-04-21  

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

Powered by NII kakenhi