Combinatorial and approximative analyses in a spatially random division process

被引:1
|
作者
Hayashi, Yukio [1 ]
Komaki, Takayuki [1 ]
Ide, Yusuke [2 ]
Machida, Takuya
Konno, Norio
机构
[1] Japan Adv Inst Sci & Technol, Nomi, Ishikawa 9231292, Japan
[2] Kanagawa Univ, Kanagawa 2218686, Japan
关键词
Random division process; Universal spatial characteristic; Hierarchical structure; Self-organization; Complex systems; RANDOM TESSELLATIONS; NETWORKS; MODEL;
D O I
10.1016/j.physa.2013.01.025
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
For a spatial characteristic, there exist commonly fat-tail frequency distributions of fragment-size and -mass of glass, areas enclosed by city roads, and pore size/volume in random packings. In order to give a new analytical approach for the distributions, we consider a simple model which constructs a fractal-like hierarchical network based on random divisions of rectangles. The stochastic process makes a Markov chain and corresponds to directional random walks with splitting into four particles. We derive a combinatorial analytical form and its continuous approximation for the distribution of rectangle areas, and numerically show a good fitting with the actual distribution in the averaging behavior of the divisions. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:2212 / 2225
页数:14
相关论文
共 50 条
  • [31] GENERATING RANDOM COMBINATORIAL OBJECTS
    KULKARNI, VG
    JOURNAL OF ALGORITHMS, 1990, 11 (02) : 185 - 207
  • [32] Regeneration in random combinatorial structures
    Gnedin, Alexander V.
    PROBABILITY SURVEYS, 2010, 7 : 105 - 156
  • [33] Random costs in combinatorial optimization
    Mertens, Stephan
    2000, American Inst of Physics, Woodbury, NY, USA (84)
  • [34] ON THE SINGULARITY OF RANDOM COMBINATORIAL MATRICES
    Nguyen, Hoi H.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 447 - 458
  • [35] Random graphs and combinatorial structures
    不详
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (04): : I - I
  • [36] Numerical limit analyses on the uplift capacity of strip plate anchor in anisotropic spatially random cohesive soil
    Rahman, Nibir
    Rokonuzzaman, M. D.
    Shaikh, Masum
    Hasan, Mirza Mahamudul
    OCEAN ENGINEERING, 2022, 261
  • [37] Using Conditional Random Fields for a Spatially Variable Liquefiable Foundation Layer in Nonlinear Dynamic Analyses of Embankments
    Paull, Nicholas A.
    Boulanger, Ross W.
    DeJong, Jason T.
    Friesen, Steven J.
    JOURNAL OF GEOTECHNICAL AND GEOENVIRONMENTAL ENGINEERING, 2021, 147 (11)
  • [38] Nonlinear Deformation Analyses of Embankments on a Spatially Variable Liquefiable Deposit Modeled Using Conditional Random Fields
    Paull, N. A.
    Boulanger, R. W.
    DeJong, J. T.
    ENGINEERING, MONITORING, AND MANAGEMENT OF GEOTECHNICAL INFRASTRUCTURE (GEO-CONGRESS 2020 ), 2020, (316): : 1 - 9
  • [39] SPATIALLY ADAPTIVE RANDOM FORESTS
    Geremia, Ezequiel
    Menze, Bjoern H.
    Ayache, Nicholas
    2013 IEEE 10TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (ISBI), 2013, : 1344 - 1347
  • [40] Spatially embedded random networks
    Barnett, L.
    Di Paolo, E.
    Bullock, S.
    PHYSICAL REVIEW E, 2007, 76 (05)