Combinatorial and approximative analyses in a spatially random division process
نویسندگان
چکیده
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.
منابع مشابه
A Deterministic Multiple Key Space Scheme for Wireless Sensor Networks via Combinatorial Designs
The establishing of a pairwise key between two nodes for encryption in a wireless sensor network is a challenging issue. To do this, we propose a new deterministic key pre-distribution scheme which has modified the multiple key space scheme (MKSS). In the MKSS, the authors define two random parameters to make better resilience than existing schemes. Instead of a random selection of these parame...
متن کاملThe Combinatorial Structure of Spatial STIT Tessellations
Spatially homogeneous random tessellations that are stable under iteration (nesting) in the 3-dimensional Euclidean space are considered, so-called STIT tessellations. They arise as outcome of a spatio-temporal process of subsequent cell division and consequently they are not facet-to-facet. The intent of this paper is to develop a detailed analysis of the combinatorial structure of such tessel...
متن کاملAn optimization technique for vendor selection with quantity discounts using Genetic Algorithm
Vendor selection decisions are complicated by the fact that various conflicting multi-objective factors must be considered in the decision making process. The problem of vendor selection becomes still more compli-cated with the inclusion of incremental discount pricing schedule. Such hard combinatorial problems when solved using meta heuristics produce near optimal solutions. This paper propose...
متن کاملThermal-oxidative Degradation of PGA, PLLA, and Random Binary PLLA-PGA Copolymers
Dimerization process is essential for producing copolymers. The features of dimerization process like thermal-oxidative degradation should be well known to reach maximum efficiency and a superior reactor design. Also, the degradation mechanism of biodegradable polymers is important during sterilization processes. Thermal-oxidative degradation of PGA, PLLA, and their binary copolymers was invest...
متن کاملThe Effect of Spatial Variability and Anisotropy of Soils on Bearing Capacity of Shallow Foundations
Naturally occurred soil deposits inherit heterogeneity and anisotropy in their strength properties. The main purpose of this paper is to model the soil stratum with anisotropy consideration and spatially varying undrained shear strength by using random field theory coupled with finite difference numerical analysis to evaluate their effect on the bearing capacity of the shallow foundations. In t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1301.2369 شماره
صفحات -
تاریخ انتشار 2012