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

2014 Fiscal Year Research-status Report

乱数の理論と擬似乱数検定

Research Project

Project/Area Number 24540153
Research InstitutionGifu University

Principal Investigator

高橋 勇人  岐阜大学, 教育推進・学生支援機構, 准教授 (50518959)

Co-Investigator(Kenkyū-buntansha) 釜江 哲朗  大阪市立大学, 理学(系)研究科(研究院), 教授 (80047258)
梅野 健  京都大学, 情報学研究科, 教授 (10358872)
Project Period (FY) 2012-04-01 – 2017-03-31
Keywords乱数 / 擬似乱数 / 乱数の検定
Outline of Annual Research Achievements

高橋は測度0の帰納的可算集合の補集合で定義される乱数の性質について緩急した.確率分布がオラクルとして与えられない場合はHIppocratic(blind) 乱数といいこの場合について研究した.確率分布が近似できる場合に1)ユニバーサルテストの存在,2)マルチンゲールの有限性,3)尤度比による乱数の分類,4)Lambalgenの定理の一般化,4)具体例について示した.

釜江は記号列のランダムネスを一つの数値としていかに表現するかを研究した.各有限列がこの記号列に現われる回数の2乗和をこのような基準として採用し,様々な性質を導いた.そしてこれが乱数生成や乱数検定に用いられることを示した.

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

乱数の検定についてはやや遅れているがそれ以外は達成度は50%.

Strategy for Future Research Activity

研究実績の概要で述べた研究をさらに発展させる.

Causes of Carryover

高橋は昨年度は国際会議で発表しなかったために残額が生じた.

Expenditure Plan for Carryover Budget

国際会議での発表やパソコンの購入に充てる.

  • Research Products

    (8 results)

All 2015 2014

All Journal Article (6 results) (of which Peer Reviewed: 6 results,  Open Access: 6 results) Presentation (2 results)

  • [Journal Article] Abelian maximal pattern complexity of words2015

    • Author(s)
      Teturo Kamae (with STEVEN WIDMER and LUCA Q. ZAMBONI)
    • Journal Title

      Ergodic Theory and Dynamical Systems

      Volume: 35 Pages: 142-151

    • DOI

      10.1017/etds.2013.51

    • Peer Reviewed / Open Access
  • [Journal Article] An easy criterion for randomness2015

    • Author(s)
      Teturo Kamae (with Yu-Mei XUE)
    • Journal Title

      Sankhya A

      Volume: 77-1 Pages: 126-152

    • DOI

      10.1007/s13171-014-0054-3

    • Peer Reviewed / Open Access
  • [Journal Article] A characterization of eventually periodicity2015

    • Author(s)
      Teturo Kamae (with Dong Han Kim)
    • Journal Title

      Theoretical Computer Science

      Volume: 581 Pages: 1-8

    • DOI

      10.1016/j.tcs.2015.02.039

    • Peer Reviewed / Open Access
  • [Journal Article] Hausdorff dimension of the level sets of self-affine functions2015

    • Author(s)
      Teturo Kamae (wit Li PENG)
    • Journal Title

      Journal of Mathematical Analysis and Applications

      Volume: 423 Pages: 1400–1409

    • DOI

      10.1016/j.jmaa.2014.10.058

    • Peer Reviewed / Open Access
  • [Journal Article] Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem2014

    • Author(s)
      Teturo Kamae (with Yu-Mei XUE)
    • Journal Title

      Journal of Mathematical Analysis and Applications

      Volume: 419 Pages: 79–93

    • DOI

      10.1016/j.jmaa.2014.04.018

    • Peer Reviewed / Open Access
  • [Journal Article] Infinite Self-Shuffling Words2014

    • Author(s)
      Teturo Kamae (with Emilie Charlier, Svetlana Puzynina and Luca Q. Zamboni)
    • Journal Title

      Journal of Combinatorial Theory, Series A

      Volume: 128 Pages: 1-40

    • DOI

      10.1016/ j.jcta.2014.07.008

    • Peer Reviewed / Open Access
  • [Presentation] Criterion of randomness2015

    • Author(s)
      釜江哲朗
    • Organizer
      数論とエルゴード理論
    • Place of Presentation
      金沢大学
    • Year and Date
      2015-02-07
  • [Presentation] Entropy estimation2014

    • Author(s)
      釜江哲朗
    • Organizer
      エルゴード理論とその周辺
    • Place of Presentation
      熊本大学
    • Year and Date
      2014-12-03

URL: 

Published: 2016-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi