Combinatorial and approximative analyses in a spatially random division process

نویسندگان

  • Yukio Hayashi
  • Takayuki Komaki
  • Yusuke Ide
  • Takuya Machida
  • Norio Konno
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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