• Title/Summary/Keyword: Set Packing

Search Result 107, Processing Time 0.026 seconds

ANOTHER COMPLETE DECOMPOSITION OF A SELF-SIMILAR CANTOR SET

  • Baek, In Soo
    • Korean Journal of Mathematics
    • /
    • v.16 no.2
    • /
    • pp.157-163
    • /
    • 2008
  • Using informations of subsets of divergence points and the relation between members of spectral classes, we give another complete decomposition of spectral classes generated by lower(upper) local dimensions of a self-similar measure on a self-similar Cantor set with full information of their dimensions. We note that it is a complete refinement of the earlier complete decomposition of the spectral classes. Further we study the packing dimension of some uncountable union of distribution sets.

  • PDF

MULTIFRACTAL ANALYSIS OF A CODING SPACE OF THE CANTOR SET

  • Baek, In Soo
    • Korean Journal of Mathematics
    • /
    • v.12 no.1
    • /
    • pp.1-5
    • /
    • 2004
  • We study Hausdorff and packing dimensions of subsets of a coding space with an ultra metric from a multifractal spectrum induced by a self-similar measure on a Cantor set using a function satisfying a H$\ddot{o}$lder condition.

  • PDF

DIMENSIONALLY EQUIVALENT SPACES

  • Baek, In Soo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.21 no.4
    • /
    • pp.527-532
    • /
    • 2008
  • We compare a coding space which has an ultra metric with the unit interval which has an associated generalized dyadic expansion. The two spaces are not homeomorphic but dimensionally equivalent in the sense that the Hausdorff and packing dimensions of the corresponding distribution sets in the two spaces coincide.

  • PDF

ON A QUASI-SELF-SIMILAR MEASURE ON A SELF-SIMILAR SET ON THE WAY TO A PERTURBED CANTOR SET

  • Baek, In-Soo
    • The Pure and Applied Mathematics
    • /
    • v.11 no.1
    • /
    • pp.51-61
    • /
    • 2004
  • We find an easier formula to compute Hausdorff and packing dimensions of a subset composing a spectral class by local dimension of a self-similar measure on a self-similar Cantor set than that of Olsen. While we cannot apply this formula to computing the dimensions of a subset composing a spectral class by local dimension of a quasi-self-similar measure on a self-similar set on the way to a perturbed Cantor set, we have a set theoretical relationship between some distribution sets. Finally we compare the behaviour of a quasi-self-similar measure on a self-similar Cantor set with that on a self-similar set on the way to a perturbed Cantor set.

  • PDF

MULTIFRACTAL BY SELF-SIMILAR MEASURES

  • Baek, In-Soo
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.497-503
    • /
    • 2007
  • We consider a non-empty subset having same local dimension of a self-similar measure on a most generalized Cantor set. We study trans-formed lower(upper) local dimensions of an element of the subset which are local dimensions of all the self-similar measures on the most generalized Cantor set. They give better information of Hausdorff(packing) dimension of the afore-mentioned subset than those only from local dimension of a given self-similar measure.

PACKING MEASURE AND DIMENSION OF LOOSELY SELF-SIMILAR SETS

  • TAE HEE KIM;MI RYEONG LEE;SANG HUN LEE;HUNG HWAN LEE
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.4
    • /
    • pp.781-789
    • /
    • 1998
  • Let K be a loosely self-similar set. Then a-dimensional packing measure of K is the same as that of a Borel subset K( $r_1^{\alpha}$ㆍㆍㆍ$r_{m}$ $^{\alpha}$/) of K. And packing dimension of K is equal to that of K\K( $r_1^{\alpha}$ㆍㆍㆍ $r_{m}$ $^{\alpha}$/) and K( $r_1^{\alpha}$ㆍㆍㆍ $r_{m}$ $^{\alpha}$/).X> $^{\alpha}$/)).

  • PDF

Inverse Bin-Packing Number Problems: Polynomially Solvable Cases

  • Chung, Yerim
    • Management Science and Financial Engineering
    • /
    • v.19 no.1
    • /
    • pp.25-28
    • /
    • 2013
  • Consider the inverse bin-packing number problem. Given a set of items and a prescribed number K of bins, the inverse bin-packing number problem, IBPN for short, is concerned with determining the minimum perturbation to the item-size vector so that all the items can be packed into K bins or less. It is known that this problem is NP-hard (Chung, 2012). In this paper, we investigate some special cases of IBPN that can be solved in polynomial time. We propose an optimal algorithm for solving the IBPN instances with two distinct item sizes and the instances with large items.

SIMPLE APPROACH TO MULTIFRACTAL SPECTRUM OF A SELF-SIMILAR CANTOR SET

  • BAEK, IN-Soo
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.4
    • /
    • pp.695-702
    • /
    • 2005
  • We study the transformed measures with respect to the real parameters of a self-similar measure on a self-similar Can­tor set to give a simple proof for some result of its multifractal spectrum. A transformed measure with respect to a real parameter of a self-similar measure on a self-similar Cantor set is also a self­similar measure on the self-similar Cantor set and it gives a better information for multifractals than the original self-similar measure. A transformed measure with respect to an optimal parameter deter­mines Hausdorff and packing dimensions of a set of the points which has same local dimension for a self-similar measure. We compute the values of the transformed measures with respect to the real parameters for a set of the points which has same local dimension for a self-similar measure. Finally we investigate the magnitude of the local dimensions of a self-similar measure and give some correlation between the local dimensions.

THE CENTERED-NET MEASURES AND THEIR REGULAR SETS

  • T. H;S. P;H. H
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.2
    • /
    • pp.673-683
    • /
    • 2000
  • We define the centered-net covering and the centered-net parking measure and then show that the regular sets induced by the two centered measures are equal for $C{\frac}{\delta}{R}$ almost everywhere.