• 제목/요약/키워드: Set Packing

검색결과 107건 처리시간 0.021초

PACKING DIMENSION OF MEASURES ON A RANDOM CANTOR SET

  • Baek, In-Soo
    • 대한수학회지
    • /
    • 제41권5호
    • /
    • pp.933-944
    • /
    • 2004
  • Packing dimension of a set is an upper bound for the packing dimensions of measures on the set. Recently the packing dimension of statistically self-similar Cantor set, which has uniform distributions for contraction ratios, was shown to be its Hausdorff dimension. We study the method to find an upper bound of packing dimensions and the upper Renyi dimensions of measures on a statistically quasi-self-similar Cantor set (its packing dimension is still unknown) which has non-uniform distributions of contraction ratios. As results, in some statistically quasi-self-similar Cantor set we show that every probability measure on it has its subset of full measure whose packing dimension is also its Hausdorff dimension almost surely and it has its subset of full measure whose packing dimension is also its Hausdorff dimension almost surely for almost all probability measure on it.

RELATION BETWEEN FRACTAL MEASURES AND CANTOR MEASURES

  • Baek, In-Soo
    • 대한수학회논문집
    • /
    • 제22권2호
    • /
    • pp.241-246
    • /
    • 2007
  • We investigate the relation between Hausdorff(packing) measure and lower(packing) Cantor measure on a deranged Cantor set. If the infimum of some distortion of contraction ratios is positive, then Hausdorff(packing) measure and lower(packing) Cantor measure of a deranged Cantor set are equivalent except for some singular behavior for packing measure case. It is a generalization of already known result on the perturbed Cantor set.

Effect of Open Packing upon Vertex Removal

  • Hamid, Ismail Sahul;Saravanakumar, Soundararajan
    • Kyungpook Mathematical Journal
    • /
    • 제56권3호
    • /
    • pp.745-754
    • /
    • 2016
  • In a graph G = (V, E), a non-empty set $S{\subseteq}V$ is said to be an open packing set if no two vertices of S have a common neighbour in G. The maximum cardinality of an open packing set is called the open packing number and is denoted by ${\rho}^{\circ}$. In this paper, we examine the effect of ${\rho}^{\circ}$ when G is modified by deleting a vertex.

CANTOR DIMENSION AND ITS APPLICATION

  • Baek, In-Soo
    • 대한수학회보
    • /
    • 제41권1호
    • /
    • pp.13-18
    • /
    • 2004
  • We defined Cantor dimensions of a perturbed Cantor set, and investigated a relation between these dimensions and Hausdorff and packing dimensions of a perturbed Cantor set. In this paper, we introduce another expressions of the Cantor dimensions. Using these, we study some informations which can be derived from power equations induced from contraction ratios of a perturbed Cantor set to give its Hausdorff or packing dimension. This application to a deranged Cantor set gives us an estimation of its Hausdorff and packing dimensions, which is a generalization of the Cantor dimension theorem.

A New Ship Scheduling Set Packing Model Considering Limited Risk

  • Kim, Si-Hwa;Hwang, Hee-Su
    • 한국항해항만학회지
    • /
    • 제30권7호
    • /
    • pp.561-566
    • /
    • 2006
  • In this paper, we propose a new ship scheduling set packing model considering limited risk or variance. The set packing model is used in many applications, such as vehicle routing, crew scheduling, ship scheduling, cutting stock and so on. As long as the ship scheduling is concerned, there exits many unknown external factors such as machine breakdown, climate change and transportation cost fluctuation. However, existing ship scheduling models have not considered those factors apparently. We use a quadratic set packing model to limit the variance of expected cost of ship scheduling problems under stochastic spot rates. Set problems are NP-complete, and additional quadratic constraint makes the problems much harder. We implement Kelley's cutting plane method to replace the hard quadratic constraint by many linear constrains and use branch-and-bound algorithm to get the optimal integral solution. Some meaningful computational results and comments are provided.

DIMENSIONS OF MEASURES ON PERTURBED CANTOR SET

  • Baek, In-Soo
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.397-403
    • /
    • 2004
  • Cutler showed some duality results about Hausdorff and packing dimensions of a measure on a compact set in Euclidean space if its s-dimensional Hausdorff measure or packing measure is positive. We show that the similar results in a perturbed Cantor set hold according to its quasi s-dimensional Hausdorff measure or packing measure and we find concrete measures in this case while Cutler showed the existence of such measures. Finally under some strong condition, we give a concrete measure whose Hausdorff and packing dimensions are the same as those of the perturbed Cantor set without the condition that it has positive s-dimensional Hausdorff or packing measures.

SUFFICIENT CONDITION FOR THE DIFFERENTIABILITY OF THE RIESZ-NÁGY-TAKÁCS SINGULAR FUNCTION

  • Baek, In-Soo
    • 대한수학회보
    • /
    • 제54권4호
    • /
    • pp.1173-1183
    • /
    • 2017
  • We give some sufficient conditions for the null and infinite derivatives of the $Riesz-N{\acute{a}}gy-Tak{\acute{a}}cs$ (RNT) singular function. Using these conditions, we show that the Hausdorff dimension of the set of the infinite derivative points of the RNT singular function coincides with its packing dimension which is positive and less than 1 while the Hausdorff dimension of the non-differentiability set of the RNT singular function does not coincide with its packing dimension 1.

DEM을 이용한 골재다짐모형 개발을 위한 기존 모형 분석 (A Study on Aggregate Particle Packing Models for Development of DEM based Model)

  • 윤태영;김기현;유평준;김연복
    • 한국도로학회논문집
    • /
    • 제15권5호
    • /
    • pp.31-45
    • /
    • 2013
  • PURPOSES : Determination of particle packing model variables that can be used for formulation of new DEM based particle packing model by examining existing particle packing models METHODS : Existing particle packing models are thoroughly examined by analytical reformulation and sensitivity analysis in order to set up DEM based new particle packing model and to determine its variables. All model equations considered in this examination are represented with consistent expressions and are compared to each others to find mathematical and conceptual similarity in expressions. RESULTS : From the examination of existing models, it is observed that the models are very similar in their shapes although the derivation of the models may be different. As well, it is observed that variables used in some existing models are comprehensive enough to estimate particle packing but not applicable to DEM simulation. CONCLUSIONS : A set of variables that can be used in DEM based particle packing model is determined.