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 条
  • [21] An auxiliary crack approach for efficient approximative crack tip loading analyses
    Paul O. Judt
    Andreas Ricoeur
    International Journal of Fracture, 2021, 232 : 213 - 220
  • [22] Approximative analysis by process algebra with graded spatial actions
    Isobe, Yoshinao
    Sato, Yutaka
    Ohmaki, Kazuhito
    Denshi Gijutsu Sogo Kenkyusho Iho/Bulletin of the Electrotechnical Laboratory, 1997, 61 (04):
  • [23] RANDOM DIVISION OF AN INTERVAL
    MAULDON, JG
    PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1951, 47 (02): : 331 - 336
  • [24] Novel real number representations in Ising machines and performance evaluation: Combinatorial random number sum and constant division
    Endo, Katsuhiro
    Matsuda, Yoshiki
    Tanaka, Shu
    Muramatsu, Mayu
    PLOS ONE, 2024, 19 (06):
  • [25] COMBINATORIAL ALGEBRA AND RANDOM GRAPHS
    STEPANOV, VE
    THEORY OF PROBILITY AND ITS APPLICATIONS,USSR, 1969, 14 (03): : 373 - &
  • [26] The combinatorial structure of random polytopes
    Reitzner, M
    ADVANCES IN MATHEMATICS, 2005, 191 (01) : 178 - 208
  • [27] Random costs in combinatorial optimization
    Mertens, S
    PHYSICAL REVIEW LETTERS, 2000, 84 (06) : 1347 - 1350
  • [28] On sparse random combinatorial matrices
    Aigner-Horev, Elad
    Person, Yury
    DISCRETE MATHEMATICS, 2022, 345 (11)
  • [29] COMBINATORIAL DIMENSION AND RANDOM SETS
    BLEI, RC
    KORNER, TW
    ISRAEL JOURNAL OF MATHEMATICS, 1984, 47 (01) : 65 - 74
  • [30] Combinatorial Markov random fields
    Bekkerman, Ron
    Sahami, Mehran
    Learned-Miller, Erik
    MACHINE LEARNING: ECML 2006, PROCEEDINGS, 2006, 4212 : 30 - 41