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

2012 Fiscal Year Research-status Report

立方体のトーラスへの確率逐次充填

Research Project

Project/Area Number 23540177
Research InstitutionThe Institute of Statistical Mathematics

Principal Investigator

伊藤 栄明  統計数理研究所, 大学共同利用機関等の部局等, 名誉教授 (60000212)

Keywords確率論
Research Abstract

多次元ランダムパッキングの解析的研究は非常に困難であることが知られているが、極端に単純化された確率モデルについて解析的に研究することにより、もとの多次元ランダムパッキングの解析的研究の糸口をつかもうとするものである。
解析的接近が可能であるように問題を単純化した離散的なモデルを考え、空間の次元との関連で充填率を考える。より具体的には次の問題を考えた。
辺の長さ1である格子を考え、格子点の上にcubeの頂点を置く、離散的な向きをそろえたランダムパッキングを考える。辺の長さmのcubeを辺のながさ2mのcubeに向きをそろえてランダムにつめてゆくというもっとも単純な離散的ランダムパッキングを考える。さらに片隅充填志向という条件をいれると空間の次元dとの関連で充填率の期待値の漸化式が得られる。この漸化式に基づいて充填率をm および次元dについてのの漸近的挙動を調べた。この問題の解決には古典的な解析学における様々な深い性質を用いる必要があるが台湾の統計科学研究所のProf Hsien-Kuei Hwang の協力によりもとめることができ投稿準備中である。 これに関連しBoston University のProf Paul Krapivsky と共著でContinuum cascade modelfor directed random graph を考え漸化式をもとめtraveling wave analysisにより漸近挙動をもとめた(Journal of Physics A Math. Theor. 45)。この問題にはBranching random walk におけるMartingale法を適用できるという助言がStanford 大学のProf Amir Dembo よりあり論文作成中である。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

次元が十分に大であればcube のcubeへのランダムパッキングの充填率とcubeのtorusへのランダムパッキングの充填率は漸近的に等しくなると考えている。この予想につい計算機実験を行い境界条件の違いの効果が次元がおおきくなるととも弱くなってゆくという現象を観察し解析的研究へのヒントが得られたが、証明はできていない。
立方体の立方体への確率逐次充填について片隅充填志向という条件をいれると空間の次元dとの関連で充填率の期待値の漸化式が得られる。この漸化式に基づいて充填率の次元dとの関連での漸近的挙動を調べ結果が得られ、数ヶ月中に投稿する予定である。
トーラスへの確率逐次充填についてもこの考えの適用をこころみている。
副産物としてとしてContinuum cascade modelfor directed random graph について論文
を発表できた。

Strategy for Future Research Activity

可能なかぎり問題を単純化し解析的方法により問題を解決するという方向での研究をさらにすすめてゆく。協力して研究をすすめている国外の研究者との交流を活発におこない議論をふかめてゆきたい。
立方体の立方体への片隅志向充填については漸化式がえられた。立方体のトーラスへの確率充填の問題は漸化式がえられるような自然な単純化をさらにこころみる。
結晶構造、符号理論等のより具体的な問題との関連も考えながら研究をすすめる。

Expenditure Plans for the Next FY Research Funding

内訳 物品費  111,665    円
旅費  1,000, 000     円
人件費・謝金 100,000  円
その他   100,000   円
ということで国外の研究者との研究交流に重点をおき研究を行う。

  • Research Products

    (5 results)

All 2012 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (4 results) (of which Invited: 2 results)

  • [Journal Article] Continuum cascade model of directed random graphs: traveling wave analysis2012

    • Author(s)
      Yoshiaki Itoh, Paul Krapivsky
    • Journal Title

      JOURNAL OF PHYSICS A: MATHEMATICAL AND THEORETICAL

      Volume: 45 Pages: 455002 455011

    • DOI

      10.1088/1751-8113/45/45/455002

    • Peer Reviewed
  • [Presentation] Continuum cascade model of directed random graphs: traveling wave analysis

    • Author(s)
      Yoshiaki Itoh
    • Organizer
      統計数理研究所共同研究 2012- ISM・CRP 1023
    • Place of Presentation
      統計数理研究所
  • [Presentation] 計算アルゴリズムの確率モデルの解析におけるrecursionと非線形波動

    • Author(s)
      伊藤栄明
    • Organizer
      平成24年度九州大学応用力学研究所共同利用研究集会 非線形波動の最前線
    • Place of Presentation
      九州大学応用力学研究所
  • [Presentation] Continuum cascade model of directed random graphs: traveling wave analysis

    • Author(s)
      伊藤栄明
    • Organizer
      中央研究院統計科学研究所(台北) 演講
    • Place of Presentation
      中央研究院統計科学研究所(台北)
    • Invited
  • [Presentation] Random sequential packing of cubes

    • Author(s)
      Yoshiaki Itoh
    • Organizer
      101年統計学術研討会(台北)
    • Place of Presentation
      淡江大学(台北)
    • Invited

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi