In this paper, we provide a new effective method for computing the exact value of Hausdorff measures of a class of self-similar sets satisfying the open set condition (OSC). As applications, we discuss a self-simila...In this paper, we provide a new effective method for computing the exact value of Hausdorff measures of a class of self-similar sets satisfying the open set condition (OSC). As applications, we discuss a self-similar Cantor set satisfying OSC and give a simple method for computing its exact Hausdorff measure.展开更多
Let E be a self-similar set satisfying the open set condition. Professor Xu conjectures in his doctoral degree thesis that if H^8(E) 〈|E|^8, then for any x ∈ E, the inequality ^-D^3C(E,x)〉H^8(E)/|E|^8hold...Let E be a self-similar set satisfying the open set condition. Professor Xu conjectures in his doctoral degree thesis that if H^8(E) 〈|E|^8, then for any x ∈ E, the inequality ^-D^3C(E,x)〉H^8(E)/|E|^8holds, where 3 = dimH(E). The above conjecture is negatively answered in this'paper.展开更多
For a self-similar set E satisfying the open set condition,upper convex density is an important concept for the computation of its Hausdorff measure,and it is well known that the set of relative interior points with u...For a self-similar set E satisfying the open set condition,upper convex density is an important concept for the computation of its Hausdorff measure,and it is well known that the set of relative interior points with upper convex density 1 has a full Hausdorff measure.But whether the upper convex densities of E at all the relative interior points are equal to 1? In other words,whether there exists a relative interior point of E such that the upper convex density of E at this point is less than 1? In this paper,the authors construct a self-similar set satisfying the open set condition,which has a relative interior point with upper convex density less than 1.Thereby,the above problem is sufficiently answered.展开更多
Recently Lou and Wu obtained the formulas of pointwise dimensions of some Moran measures on Moran sets in Rd under the strong separation condition.In this paper,we prove that the result is still true under the open se...Recently Lou and Wu obtained the formulas of pointwise dimensions of some Moran measures on Moran sets in Rd under the strong separation condition.In this paper,we prove that the result is still true under the open set condition.Due to the lack of the strong separation condition,our approach is essentially different from that used by Lou and Wu.We also obtain the formulas of the Hausdorff and packing dimensions of the Moran measures and discuss some interesting examples.展开更多
In this paper, an equivalent condition for the self similar sets on the real line to have best coverings is given. As a result, it partly gives answer to the conjecture which was posed by Zhou and Feng [Zhou, Z. L., F...In this paper, an equivalent condition for the self similar sets on the real line to have best coverings is given. As a result, it partly gives answer to the conjecture which was posed by Zhou and Feng [Zhou, Z. L., Feng, L.: Twelve open problems on the exact value of the Hausdorff measure and on topological entropy: A brief survey of recent results. Nonlinearity, 17(2), 493-502 (2004)].展开更多
The notion of finite-type open set condition is defined to calculate the Hausdorff dimensions of the sections of some self-similar sets, such as the dimension of intersection of the Koch curve and the line x=α with ...The notion of finite-type open set condition is defined to calculate the Hausdorff dimensions of the sections of some self-similar sets, such as the dimension of intersection of the Koch curve and the line x=α with α∈ Q.展开更多
Corresponding to the irreducible 0 - 1 matrix (a<sub>ij</sub>)<sub>n×n</sub>, take similitude contraction mappings <sub>i</sub>j for each a<sub>ij</sub>=1, in R<...Corresponding to the irreducible 0 - 1 matrix (a<sub>ij</sub>)<sub>n×n</sub>, take similitude contraction mappings <sub>i</sub>j for each a<sub>ij</sub>=1, in R<sup>d</sup> with ratio 0【r<sub>ij</sub>【1. There are unique nonempty compact sets F<sub>1</sub>,…, Fn satisfying for each 1in, Fi = ∪<sub>j=1 a<sub>ij</sub>=1</sub><sup>n</sup> <sub>ij</sub>=(F<sub>j</sub>). We prove that open set condition holds if and only if F<sub>i</sub> is an s-set for some 1in, where s is such that the spectral radius of matrix (r<sub>ij</sub><sup>s</sup>)<sub>n×n</sub> is 1.展开更多
In this paper, it is proved that any self-affine set satisfying the strong separation condition is uniformly porous. The author constructs a self-affine set which is not porous, although the open set condition holds. ...In this paper, it is proved that any self-affine set satisfying the strong separation condition is uniformly porous. The author constructs a self-affine set which is not porous, although the open set condition holds. Besides, the author also gives a C^1 iterated function system such that its invariant set is not porous.展开更多
The information content of rules is categorized into inner mutual information content and outer impartation information content. Actually, the conventional objective interestingness measures based on information theor...The information content of rules is categorized into inner mutual information content and outer impartation information content. Actually, the conventional objective interestingness measures based on information theory are all inner mutual information, which represent the confidence of rules and the mutual information between the antecedent and consequent. Moreover, almost all of these measures lose sight of the outer impartation information, which is conveyed to the user and help the user to make decisions. We put forward the viewpoint that the outer impartation information content of rules and rule sets can be represented by the relations from input universe to output universe. By binary relations, the interaction of rules in a rule set can be easily represented by operators: union and intersection. Based on the entropy of relations, the outer impartation information content of rules and rule sets are well measured. Then, the conditional information content of rules and rule sets, the independence of rules and rule sets and the inconsistent knowledge of rule sets are defined and measured. The properties of these new measures are discussed and some interesting results are proven, such as the information content of a rule set may be bigger than the sum of the information content of rules in the rule set, and the conditional information content of rules may be negative. At last, the applications of these new measures are discussed. The new method for the appraisement of rule mining algorithm, and two rule pruning algorithms, λ-choice and RPClC, are put forward. These new methods and algorithms have predominance in satisfying the need of more efficient decision information.展开更多
The (conditional) matching preclusion number of a graph is the minimum number of edges whose deletion leaves a resulting graph (with no isolated vertices) that has neither perfect matchings nor almost perfect matc...The (conditional) matching preclusion number of a graph is the minimum number of edges whose deletion leaves a resulting graph (with no isolated vertices) that has neither perfect matchings nor almost perfect matchings. In this paper, we find this number and classify all optimal sets for the augmented k-ary n-cubes with even k ≥ 4.展开更多
基金Supported in part by Education Ministry, Anhui province, China (No. KJ2008A028)
文摘In this paper, we provide a new effective method for computing the exact value of Hausdorff measures of a class of self-similar sets satisfying the open set condition (OSC). As applications, we discuss a self-similar Cantor set satisfying OSC and give a simple method for computing its exact Hausdorff measure.
文摘Let E be a self-similar set satisfying the open set condition. Professor Xu conjectures in his doctoral degree thesis that if H^8(E) 〈|E|^8, then for any x ∈ E, the inequality ^-D^3C(E,x)〉H^8(E)/|E|^8holds, where 3 = dimH(E). The above conjecture is negatively answered in this'paper.
基金The Natural Science Youth Foundation (2008GQS0071) of Jiangxi Province
文摘For a self-similar set E satisfying the open set condition,upper convex density is an important concept for the computation of its Hausdorff measure,and it is well known that the set of relative interior points with upper convex density 1 has a full Hausdorff measure.But whether the upper convex densities of E at all the relative interior points are equal to 1? In other words,whether there exists a relative interior point of E such that the upper convex density of E at this point is less than 1? In this paper,the authors construct a self-similar set satisfying the open set condition,which has a relative interior point with upper convex density less than 1.Thereby,the above problem is sufficiently answered.
基金supported by National Natural Science Foundation of China (Grant No.11071082)the Fundamental Research Funds for the Central Universities,SCUT
文摘Recently Lou and Wu obtained the formulas of pointwise dimensions of some Moran measures on Moran sets in Rd under the strong separation condition.In this paper,we prove that the result is still true under the open set condition.Due to the lack of the strong separation condition,our approach is essentially different from that used by Lou and Wu.We also obtain the formulas of the Hausdorff and packing dimensions of the Moran measures and discuss some interesting examples.
基金Supported by National Natural Science Foundations of China (Grant Nos. 10971236, 11261039)
文摘In this paper, an equivalent condition for the self similar sets on the real line to have best coverings is given. As a result, it partly gives answer to the conjecture which was posed by Zhou and Feng [Zhou, Z. L., Feng, L.: Twelve open problems on the exact value of the Hausdorff measure and on topological entropy: A brief survey of recent results. Nonlinearity, 17(2), 493-502 (2004)].
基金Project supported by the National Natural Science Foundation of China (No. 10301029, No. 10241003, No. 10671180, No. 10626003)the Morningside Center of Mathematics, Beijing, China.
文摘The notion of finite-type open set condition is defined to calculate the Hausdorff dimensions of the sections of some self-similar sets, such as the dimension of intersection of the Koch curve and the line x=α with α∈ Q.
基金Partly supported by Natural Science Foundation of Chinapartly by Natural Science Foundation of Hubei Province
文摘Corresponding to the irreducible 0 - 1 matrix (a<sub>ij</sub>)<sub>n×n</sub>, take similitude contraction mappings <sub>i</sub>j for each a<sub>ij</sub>=1, in R<sup>d</sup> with ratio 0【r<sub>ij</sub>【1. There are unique nonempty compact sets F<sub>1</sub>,…, Fn satisfying for each 1in, Fi = ∪<sub>j=1 a<sub>ij</sub>=1</sub><sup>n</sup> <sub>ij</sub>=(F<sub>j</sub>). We prove that open set condition holds if and only if F<sub>i</sub> is an s-set for some 1in, where s is such that the spectral radius of matrix (r<sub>ij</sub><sup>s</sup>)<sub>n×n</sub> is 1.
基金the National Natural Science Foundation of China(Nos.10671180,10301029,10241003).
文摘In this paper, it is proved that any self-affine set satisfying the strong separation condition is uniformly porous. The author constructs a self-affine set which is not porous, although the open set condition holds. Besides, the author also gives a C^1 iterated function system such that its invariant set is not porous.
基金the National Natural Science Foundation of China (Grant Nos. 60774049 and 40672195)Natural Science Foundation of Beijing (Grant No. 4062020)+1 种基金National 973 Fundamental Research Project of China (Grant No. 2002CB312200)the Youth Foundation of Beijing Normal University
文摘The information content of rules is categorized into inner mutual information content and outer impartation information content. Actually, the conventional objective interestingness measures based on information theory are all inner mutual information, which represent the confidence of rules and the mutual information between the antecedent and consequent. Moreover, almost all of these measures lose sight of the outer impartation information, which is conveyed to the user and help the user to make decisions. We put forward the viewpoint that the outer impartation information content of rules and rule sets can be represented by the relations from input universe to output universe. By binary relations, the interaction of rules in a rule set can be easily represented by operators: union and intersection. Based on the entropy of relations, the outer impartation information content of rules and rule sets are well measured. Then, the conditional information content of rules and rule sets, the independence of rules and rule sets and the inconsistent knowledge of rule sets are defined and measured. The properties of these new measures are discussed and some interesting results are proven, such as the information content of a rule set may be bigger than the sum of the information content of rules in the rule set, and the conditional information content of rules may be negative. At last, the applications of these new measures are discussed. The new method for the appraisement of rule mining algorithm, and two rule pruning algorithms, λ-choice and RPClC, are put forward. These new methods and algorithms have predominance in satisfying the need of more efficient decision information.
文摘The (conditional) matching preclusion number of a graph is the minimum number of edges whose deletion leaves a resulting graph (with no isolated vertices) that has neither perfect matchings nor almost perfect matchings. In this paper, we find this number and classify all optimal sets for the augmented k-ary n-cubes with even k ≥ 4.