Simple Derivation of the Lifetime and the Distribution of Faces for a Binary Subdivision Model

Abstract

The iterative random subdivision of rectangles is used as a generation model of networks in physics, computer science, and urban planning. However, these researches were independent. We consider some relations in them, and derive fundamental properties for the average lifetime depending on birth-time and the balanced distribution of rectangle faces.

2 figures

References in corpus (7)

• Fractal and Transfractal Recursive Scale-Free Nets
• Self-similar disk packings as model spatial scale-free networks
• Random Sierpinski network with scale-free small-world and modular structure
• Geographical networks stochastically constructed by a self-similar tiling according to population
• A transition from river networks to scale-free networks
• An approximative calculation of the fractal structure in self-similar tilings
• Combinatorial and approximative analyses in a spatially random division process