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

Random sequential packing of cubes into torus

Research Project

Project/Area Number 23540177
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionThe Institute of Statistical Mathematics

Principal Investigator

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

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords確率論 / 多次元ランダムパッキング / 立方体 / トーラス / 充填率 / 漸近挙動
Research Abstract

Very simplified models are introduced to understand the random sequential packing models mathematically. The 1-dimensional model is sometimes called the Parking Problem. To obtain a 1-dimensional packing density, distribution of the minimum of gaps, etc., the classical analysis has to be studied. The packing density of the general multi-dimensional random sequential packing of cubes (hypercubes) makes a well-known unsolved problem. The experimental analysis is usually applied to the problem. We introduced simplified multi-dimensional models of cubes and torus, which keep the character of the original general model, and introduced a combinatorial analysis for combinatorial modelings. Here we succeeded in obtaining expected number of cube for a corner preference random sequential packing of cubes into a larger cube mathmeatically without using computer simulations, which will help to solve our original problem
random sequential packing of cubes into torus.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (10 results)

All 2014 2012 2011 Other

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

  • [Journal Article] A binomial splitting process in connection with corner parking problems,2014

    • Author(s)
      Fuchs, M., Hwang, HK.., Itoh, Y., Mahmoud, H.:
    • Journal Title

      Journal of Applied Probability

      Volume: 51

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Continuum cascade model of directed random graphs : traveling wave analysis2012

    • Author(s)
      Itoh, Y. and Krapivsky, P. L
    • Journal Title

      Journal of Physics A Mathmatical and Theoretical

      Volume: 45

    • Related Report
      2013 Final Research Report
  • [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 Issue: 45 Pages: 455002455011-455002455011

    • DOI

      10.1088/1751-8113/45/45/455002

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] A binomial splitting process in connection with corner parking problems

    • Author(s)
      Fuchs, M., Hwang, HK., Itoh, Y., Mahmoud, H
    • Journal Title

      Journal of Applied Probability

      Volume: (to appear)

    • Related Report
      2013 Final Research Report
  • [Presentation] Random sequential packing of cubes2011

    • Author(s)
      Itoh, Y.
    • Organizer
      Workshop on Algebraic Combinatorics
    • Place of Presentation
      Shanghai Jiao Tong University
    • Related Report
      2011 Research-status Report
  • [Presentation] Random sequential packing of cubes

    • Author(s)
      Yoshiaki Itoh
    • Organizer
      Geometry, Topology, and Applications
    • Place of Presentation
      Yaroslavl State University, Russia
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Continuum cascade model of directed random graphs: traveling wave analysis

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

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

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

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

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi