Self-Affine Sets and Graph-Directed Systems

   Abstract. A self-affine set in R ⁿ is a compact set T with A(T)= ∪ _{d∈ D} (T+d) where A is an expanding n× n matrix with integer entries and D ={d ₁ , d ₂ ,···, d _N } ⊂ Z ⁿ is an N -digit set. For the case N = | det(A)| the set T has been studied in great detail in the context of self-affine tiles. Our main interest in this paper is to consider the case N > | det(A)| , but the theorems and proofs apply to all the N . The self-affine sets arise naturally in fractal geometry and, moreover, they are the support of the scaling functions in wavelet theory. The main difficulty in studying such sets is that the pieces T+d, d∈ D, overlap and it is harder to trace the iteration. For this we construct a new graph-directed system to determine whether such a set T will have a nonvoid interior, and to use the system to calculate the dimension of T or its boundary (if T ^o ≠  ). By using this setup we also show that the Lebesgue measure of such T is a rational number, in contrast to the case where, for a self-affine tile, it is an integer.     

DIMENSIONS OF SELF-AFFINE SETS WITH OVERLAPS

The authors develop an algorithm to show that a class of self-affine sets with overlaps canbe viewed as sofic affine-invariant sets without overlaps,thus by using the results of [11]and[10],the Hausdorff and Minkowski dimensions are determined.     

Measure of Self-Affine Sets and Associated Densities

Let \(B\) be an \(n\times n\) real expanding matrix and \(\mathcal {D}\) be a finite subset of \(\mathbb {R}^n\) with \(0\in \mathcal {D}\) . The self-affine set \(K=K(B,\mathcal {D})\) is the unique compact set satisfying the set-valued equation \(BK=\bigcup _{d\in \mathcal {D}}(K+d)\) . In the case where \(\#\mathcal D=|\det B|,\) we relate the Lebesgue measure of \(K(B,\mathcal {D})\) to the upper Beurling density of the associated measure \(\mu =\lim _{s\rightarrow \infty }\sum _{\ell _0, \ldots ,\ell _{s-1}\in \mathcal {D}}\delta _{\ell _0+B\ell _1+\cdots +B^{s-1}\ell _{s-1}}.\) If, on the other hand, \(\#\mathcal D<|\det B|\) and \(B\) is a similarity matrix, we relate the Hausdorff measure \(\mathcal {H}^s(K)\) , where \(s\) is the similarity dimension of \(K\) , to a corresponding notion of upper density for the measure \(\mu \) .     

保形图递归集的Hausdorff维数和测度

本文确定了保形图递归集的 Ｈａｕｓｄｏｒｆｆ维数,证明了相应的 Ｈａｕｓｄｏｒｆｆ度是正σ－有限的,并且我们给出了 Ｈａｕｓｄｏｒｆｆ测度为正有限的充分必要条件．     

On Lebesgue Measure of Integral Self-Affine Sets

Let A be an expanding integer n×n matrix and D be a finite subset of ? ⁿ . The self-affine set T=T(A,D) is the unique compact set satisfying the equality \(A(T)=\bigcup_{d\in D}(T+d)\). We present an effective algorithm to compute the Lebesgue measure of the self-affine set T, the measure of the intersection T∩(T+u) for u∈? ⁿ , and the measure of the intersection of self-affine sets T(A,D ₁)∩T(A,D ₂) for different sets D ₁, D ₂?? ⁿ .     

Construction of Wavelet Sets Using Integral Self-Affine Multi-tiles

Gabardo and Yu first considered using integral self-affine tiles in the Fourier domain to construct wavelet sets and they produced a class of compact wavelet sets with certain self-similarity properties. In this paper, we generalize their results to the integral self-affine multi-tiles setting. We characterize some analytic properties of integral self-affine multi-tiles under certain conditions. We also consider the problem of constructing (multi)wavelet sets using integral self-affine multi-tiles.     

L-偏序集上的闭包系统

给出L-幂集上LK-闭包系统的等价刻画。提出L-偏序集上闭包系统的概念并讨论其基本性质。最后,将经典偏序集和L-幂集上关于闭包算子和闭包系统的对应理论推广到L-偏序集上。     

控制系统中的分形

本文将整数维与分形的Hausdorff测度引入并应用于控制系统,同时也介绍了准自相似集这个新概念,证明了这种集合的存在性与唯一性.并将计算自相似集维数的公式推广到准自相似集,在此基础上,说明了控制系统的可达集可以具有分数维.表明在分析非线性系统可控性与可观性时,分形几何学也将是一种有意义的工具.     

二值命题逻辑中的极大命题集与完备命题集

系统讨论了二值命题逻辑系统中极大命题集与完备命题集,给出了两种命题集的等价描述和表示定理,揭示了极大命题集和完备命题集的深刻内涵和联系.     

可分解的Hybrid三元系大集和超大集的构造

An LRHTS(v)(or LARHTS(v)) is a collection of {(X, B i) : 1 ≤ i ≤ 4(v-2)},where X is a v-set, each(X, B i) is a resolvable(or almost resolvable) HTS(v), and all B i s form a partition of all cycle triples and transitive triples on X. An OLRHTS(v)(or OLARHTS(v))is a collection {(Y \{y}, A j y) : y ∈ Y, j = 0, 1, 2, 3}, where Y is a(v + 1)-set, each(Y \{y}, A j y)is a resolvable(or almost resolvable) HTS(v), and all A j y s form a partition of all cycle and transitive triples on Y. In this paper, we establish some directed and recursive constructions for LRHTS(v), LARHTS(v), OLRHTS(v), OLARHTS(v) and give some new results.     

Combining Perfect Systems of Difference Sets

We use sharply 2-transitive permutation groups to constructan additive sequence of permutations from a system of differencesets, each component of which has size one less than a primepower. This allows us to combine perfect systems of differencesets to form other perfect systems. In particular, if thereexists a perfect (m, n + 1, 1)-system and a perfect (q, n +1, 1)-system then there exists a perfect (mqn(n + 1) + m + q,n + 1, 1)-system.     

传递系统中的不变攀援集

推广了攀援集的概念.研究了传递系统中的不变攀援集.证明了在相当广泛的条件下,一个传递系统有一个不变的稠密的σ-Cantor子集是完全攀援集.     

次线性可逆系统的Aubry-Mather集

通过引进合适的作用-角变量变换并结合新的估计方法,对次线性可逆系统的Poincare映射,应用推广的平面可逆系统的Aubry-Mather定理,在系统光滑性为C~1的情形下,获得了一类次线性可逆系统的Aubry-Mather集存在的充分条件.     

自仿测度的非谱准则

设μ_(M,D)是由仿射迭代函数系{φ_d(x)=M~(-1)(x+d)}_(d∈D)唯一确定的自仿测度,它的谱性或非谱性与Hilbert空间L~2(μ_(M,D))中正交指数基(也称为Fourier基)的存在性有着直接的关系.近年来自仿测度μ_(M,D)的谱性或非谱性问题的研究受到人们普遍的关注.本文给出了判定自仿测度μ_(M,D)非谱性的几个充分条件,所得结果改进推广Dutkay,Jorgensen等人的非谱准则.     

Operator Ideals,Orthonormal Systems and Lacunary Sets

Given an orthonormal system B in some L²(u) we consider the operator ideals II_B and T_B of B-summing and B-type operators and some related ideals. We characterize by certain weak compactness properties when II_B is equal to the operator ideal II₂ of 2-summing operators. In lose that B consists of characters of a compact abelian group we characterize when II_B coincides with the operator ideal II_γ of Gauss-summing operators and when T_B coincides with the operator ideal II_p of type-2 operators. Moreover, we give a necessary and sufficient condition for Fig to contain the operator ideal II_p of p-summing operators (2 < p < ∞) and for T_B to contain the operator ideal Γ_p of p - factorable operators.     

Self-Affine Fractal Functions and Wavelet Series

We consider functions represented by series ∑_g  G c_gψ(g ^− 1(x)) of wavelet-type, where G is a group generated by affine functions L₁,…,L_n and ψ is piecewise affine. By means of those functions we characterize the class of self-affine fractal functions, previously studied by Barnsley et al. We compute their global and local Hölder exponents and investigate points of non-differentiability. Wavelet-representations for various continuous nowhere differentiable and singular functions are presented. Another application is the construction of functions with prescribed local Hölder exponents at each point.     

关于粗糙集和灰色系统之间某些关系的探讨

首先介绍粗糙集与灰色系统两种理论,并对二者进行比较。接着介绍普通粗糙集、P-粗糙集以及灰色集的定义,并就灰色集、模糊集和经典集合三者进行对比分析。我们提出了点灰度和集灰度两种灰度概念用于描述灰色系统的信息不确定性。通过P粗糙集导出相应的灰色集,并研究相关的灰度、粗糙度与边界域的性质和关系。分析表明使用导出的灰色集对系统的信息不确定性的估计与相应的粗糙集是一致的,因此两种理论在描述和处理不确定性信息系统方面的一定的相关性,将两种理论相结合来处理某些不确定性信息系统可能更为有效。