arxiv: v2 [math.fa] 27 Sep 2016
|
|
- Cecil Rose
- 5 years ago
- Views:
Transcription
1 Decomposition of Integral Self-Affine Multi-Tiles Xiaoye Fu and Jean-Pierre Gabardo arxiv:43.335v2 [math.fa] 27 Sep 26 Abstract. In this paper we propose a method to decompose an integral self-affine Z n -tiling set K into measure disjoint pieces K j satisfying K = K j in such a way that the collection of sets K j forms an integral self-affine collection associated with the matrix B and this with a minimum number of pieces K j. When used on a given measurable Z n -tiling set K R n this decomposition terminates after finitely many steps if and only if the set K is an integral self-affine multi-tile. Furthermore we show that the minimal decomposition we provide is uniue. Key words. self-affine collection tiling sets self-affine multi-tiles AMS subject classifications. 52C22 28A8 Introduction In the relevant literature it has been shown that integral self-affine (multi-)tiles can be used to construct Haar-type wavelet and multiwavelet basis. They also arise in the construction of certain compactly supported wavelets and multiwavelets in the freuency domain with the representations of their set-valued euations playing an essential role in this procedure (see [ 5 6]). The set-valued euation of an integral self-affine tile is uniuely determined. However for an integral self-affine multi-tile the set-valued euation defining it may not be uniue as shown in [8]. Suppose that B M n (Z) the set n n matrices with integer entries and that B is expansive. i.e. all of its eigenvalues have moduli greater than one. For a given measurable set K R n we can determine whether or not K is an integral self-affine tile by checking if it satisfies a set-valued euation. However this is not the case for integral self-affine multi-tiles since we would need to know a priori a measure disjoint partition of K to make this determination. This yields a natural uestion: Given a measurable set K R n and an associated expansive matrix B M n (Z) how can we verify whether or not K is an integral self-affine multi-tile associated with B? In the case of a positive answer the set K could then be used for constructing associated Haar-type wavelets. We first recall the definition of integral self-affine multi-tiles associated with a given expansive matrix with integral entries. School of Mathematics and Statistics Central China Normal University P. R. China. xiaoyefu@mail.ccnu.edu.cn Department of Mathematics and Statistics McMaster University Hamilton Ontario L8S 4K Canada. gabardo@mcmaster.ca The research is supported in part by the NSFC 425
2 A finite collection of sets K i R n i M that are either compact or empty is said to be an integral self-affine collection if there is an expansive matrix B M n (Z) and finite (possibly empty) sets Γ ij Z n i j =... M such that and for any i j k {... M} BK i = M (Γ ij + K j ) for i =... M (.) (β + K i ) (γ + K j ) = for β Γ ki γ Γ kj and i j or β γ (.2) where for two measurable sets E F R n E = F means that the symmetric difference (F \E) (E\ F ) has zero Lebesgue measure. The set Γ := {Γ ij } ij M is called a collection of digit sets and it M is called a standard collection of digit sets if for each j {... M} D j := Γ ij is a complete set of coset representatives for the group Z n /BZ n [8 9 5]. A finite collection of sets {K i R n i M} is said to Λ-tile R n or to be a Λ-tiling set (see [8]) if K i K j M = for i j {... M} and for K := K i we have l Λ (l + K) = R n (K + l ) (K + l 2 ) = for l l 2 Λ and l l 2. If an integral self-affine collection {K i R n i M} Λ-tiles R n we call K := M K i an integral self-affine Λ-tiling set with M prototiles or an integral self-affine multi-tile for short. K is called an integral self-affine tile if M =. It is known that (.) has exactly one solution [2] if M = i.e. K R n is uniuely determined by the associated n n expansive matrix B M n (Z) and the digit set Γ and conversely if B and K are fixed the set of digits satisfying (.) is uniue. The geometry topological structure and tiling property of self-affine tiles [ ] and the connections to wavelet theory have been studied uite extensively ([ ]). In contrast if M > and B and K are fixed there may exist several sets of digits for which Euation (.) holds. The study of self-affine multi-tiles is not as well developed because of their complicated structure. For a detailed study of the general solutions of (.) and the relationship between multi-wavelets and the theory of integral self-affine multi-tiles we refer the reader to [8 3 8]. As another application to wavelet theory we considered the problem of constructing wavelet sets using integral self-affine multi-tiles in the freuency domain [5]. The wavelet sets constructed in [5] depends in an essential way on the structure of the associated integral self-affine multi-tiles. The decomposition (or the representation) of self-affine multi-tiles allowed us to obtain rather explicit descriptions of the wavelet sets we constructed there. This motivated us to consider the problem of decomposing a measurable set into a self-affine collection in the best possible way if it is an integral self-affine multi-tile. It is known that an integral self-affine multi-tile must be a Z n -tiling set if it can be used to construct a Haar-type multiwavelet [8 3]. Thus we will restrict our attention to Z n -tiling sets and 2
3 we will consider the problem of representing a Z n -tiling set which is an integral self-affine multi-tile as the union of an integral self-affine collection with the minimal number of prototiles since as we mentioned before the representation of an integral self-affine multi-tile is not necessarily uniue. For example in dimension one if K = [ ] associated with B = 2 then K is not only an integral self-affine Z-tiling set with 3 prototiles but also an integral self-affine Z-tiling set with 4 prototiles (see section 3). The main goal of this paper is to provide a method to decompose an integral self-affine multi-tile K which is a Z n -tiling set associated with some expansive matrix B M n (Z) into distinct measure disjoint pieces K j such that the collection of sets K j is an integral self-affine collection associated with B and the number of prototiles is minimal. Moreover this minimal representation will be shown to be uniue. We will show that the proposed decomposition will terminate in finitely many steps only when the measurable Z n -tiling set to which it is applied is in fact an integral self-affine multi-tile associated with the expansive matrix B M n (Z). The paper is organized as follows. In Section 2 we provide a method to represent a Z n -tiling set which is an integral self-affine multi-tile as a union of prototiles with the least number of prototiles. In section 3 we give some examples to illustrate our method given in Section 2. Moreover we construct some examples showing that some wavelet sets cannot be constructed by the method in [5] using integral self-affine multi-tiles. 2 The representation of integral self-affine multi-tiles In the following K denotes the Lebesgue measure of a measurable set K R n. We will M assume that K := K i with K i > is an integral self-affine Z n -tiling set with M prototiles satisfying (.) and (.2). Moreover we assume here that for each j S D j := complete set of coset representatives for Z n /BZ n. This condition is known to be necessary in order for an integral self-affine multi-tile K to be a Z n -tiling set [8]. Define Γ m ij Zn for m by B m K i = M Γ ij is a M (K j + Γ m ij ) i =... M. (2.) It follows from (.) that Γ ij = Γ ij. Using (.) with each prototile K j we have M M M M M B 2 K i = (BK l + BΓ il ) = (K j + Γ lj + BΓ il ) = (K j + (Γ lj + BΓ il )). l= l= M Thus Γ 2 ij = (Γ lj + BΓ il ). Inductively we obtain l= Γ m ij = l= M (Γ lj + BΓ m il ). (2.2) l= 3
4 Define M Dj m := Γ m ij m. (2.3) Then the corresponding self-affine multi-tile K = and more generally M K i satisfies M M M M BK = BK i = (K j + Γ ij ) = (K j + D j ) (2.4) M M M M B m K = B m K i = (K j + Γ m ij ) = (K j + Dj m ) m. (2.5) Denote S := {... M}. Define for each m an euivalence relation m on S by i m j D k i = D k j k m for i j S. For each m we will denote by F m... FS m the corresponding euivalence classes. Obviously F m... FS m m give a partition of S. If Di m = Dj m for any m we say that i is euivalent to j and denote as i j. According to this euivalence relation we can get a partition {F j } l < l M of S where the sets F j j l are the corresponding euivalence classes. Then we have the following result. Lemma 2.. Let K = M K j = K i be an integral self-affine Z n -tiling set with M prototiles and let K i j =... l where the partition {F j } l of S is defined as above. Then K := i F j is an integral self-affine Z n -tiling set with l ( M) prototiles. l K j Proof. Obviously K := l K j = M K i is a Z n -tiling set by the assumption. It is left to prove that the collection { K j j l} is an integral self-affine collection. First we will prove that Γ ij does not depend on j for j F t t {... l}. Without loss of i F s generality we can assume that i i 2 F t for some t {... l}. Then for any m using (2.2) (2.3) and that S = l F j we have D m+ i = D m+ i 2 M l s= (Γ ii + BDi m) = M (Γ ii2 + BDi m) i F s (Γ ii + BD m i ) = l s= i F s (Γ ii2 + BD m i ). (2.6) 4
5 Let φ si = Note that i F s Γ ii φ si2 = i F s Γ ii2. Next we want to show that φ si = φ si2 for any i i 2 F t. D i = l φ si = s= l φ si2 = D i2 (2.7) s= which is a complete set of coset representatives for Z n /BZ n by assumption. By the definition of F s the sets D m i are the same for i F s and any m. We will denote this common set by D m τ s. Then euation (2.6) can be rewritten as the following D m+ i = D m+ i 2 l (φ si + BDτ m s ) = s= l (φ si2 + BDτ m s ). (2.8) Suppose that for some s {... l} φ si φ si2. Then φ si \ φ si2 or φ si2 \ φ si. WLOG we assume that there exists x φ si \φ si2 then x φ ti2 for some t { 2... l} and t s by (2.7). Next we will prove that (x + BDτ m s ) (y + BDτ m w ) = for any y φ wi2 w { 2... l} and y x. Otherwise there is y φ wi2 and y x such that (x + BDτ m s ) (y + BDτ m w ). This implies that (x y) BZ n which gives a contradiction since x φ si D i y φ wi2 D i2 and D i = D i2 is a complete set of coset representatives for Z n /BZ n by (2.7). Hence it follows from (2.8) that the only possibility is x + BDτ m s = x + BDτ m t which forces that Dτ m s = Dτ m t for any m N contradicting the fact that F s and F t are different euivalence classes. Therefore φ si = φ si2 for any i i 2 F t. In other words Γ ij is independent of j F t. Let Λ st = Γ ij j F t. Then i F s i F s B K s = B i F s K i = i F s M (K j + Γ ij ) = l t= s= j F t (K j + i F s Γ ij ) = This proves that { K j j l} is an integral self-affine collection. l ( K t + Λ st ). Lemma 2. provides us an idea to decompose K according to the euivalence relation. We can decompose K by finding the intersection of non-zero measure between different integer translations of its B-dilations and itself. For m let C m be the collection of sets with positive Lebesgue measure of the form t= (B k K + l ) (B k2 K + l 2 ) (B kr K + l r ) K where k i m l i Z n r. Then C C 2 and each C m is finite since for a fixed k only finitely integral translates of B k K can intersect K. Furthermore C m is stable under intersection i.e. A B C m implies that A B C m if A B. For each m we order the sets in C m by inclusion and we denote by C m the subset of C m consisting of all minimal sets in C m. Minimal sets in C m means that A C m if and only if A C m and A has the property that if B C m and B A then B = A. Then the elements of C m are of the form (B m K + l m )... (BK + l ) K (2.9) l m L m l L 5
6 for some subsets L i Z n i =... m and any element of C m can be written as a union of sets in C m. Clearly the collection of sets in C m forms a partition of K. We should mention here that the partitions of K considered in this work are always meant up to intersections of zero-measure. Lemma 2.2. Let K be an integral self-affine Z n -tiling set with M prototiles. For each m a set E C m if and only if E = K i for some s with s S m where Fs m is some euivalence i F m s class according to the euivalence relation m in the m-th step and S m is the number of euivalence class in this step. Proof. To prove that E = i F m s K i for some s S m implies that E C m. We will first prove that if i S K i E C m m and i 2 i then K i2 E. Indeed any E C m can be written as E = (B m K + l m )... (BK + l ) K l m L m l L = = l m L m l m L m M l L j j...j m= l L (K jm + D m j m + l m )... (K j + D j + l ) K j M (K j + Dj m + l m )... (K j + D j + l ) K j. It follows that the inclusion K i E is euivalent to L Di L 2 Di 2... L m Di m. m Thus if i 2 i we have K i2 E K i E. Next we will prove that E C m implies that E = K i for some s S m. Using the definition of C m and the fact that K is an integral self-affine Z n -tiling set it is easy to see that any element of C m and thus of C m is the union of some sets K i i I S. In the following we will show that I = Fs m for some s S m. we use induction on m. For m = suppose that (BK + l ) K C. Then there exists some T S such that l L i F m s M (BK + l ) K = (K j + D j + l ) K j = K i l L l L i T which implies that L D i. If T contains at least two different elements then D i i T for any i i 2 T. Otherwise we can find p (D i \ D i2 ) and we have = D i2 Thus we obtain that K i K i (BK + p) K C and K i2 (BK + p) K =. l L (BK + l ) K (BK + p) = i T K i (BK + p) K i T \{i 2} K i 6
7 which contradicts the fact that (BK + l ) K = K i is the minimal set. This proves our l L i T claim for m = i.e. that I = Fs for some s S. Suppose that our claim is true for some m >. Then we will prove it is true for m +. Let (B m+ K + l m+ )... (BK + l ) K = K i C m+. l m+ L m+ l L i T m+ S Since any element of C m+ is contained in some element of C m we here have K i K i i T m+ i T m C m for some set T m S. Next we will prove that T m+ is an euivalence class associated with m+. Using our induction hypothesis T m is an euivalence class associated with. m If T m+ contains only one element we are done. Assume that T m+ contains at least two different elements say i i 2 and D m+ i D m+ i 2. Then there exists p (D m+ i \ D m+ ) such that Hence we have K i K i (B m+ K + p) K C m+ and K i2 (B m+ K + p) K =. (B m+ K + l m+ )... (BK + l ) K (B m+ K + p) l m+ L m+ l L K i i T m+\{i 2} which implies that K i is not a minimal one in C m. This is a contradiction. So D m+ i = D m+ i 2. i T m+ m On the other hand since i i2 for any i i 2 T m+ T m we have Di k = Di k 2 for k =... m. This proves that T m+ is an euivalence class for the euivalence under m+. As we mentioned in the introduction the representation of an integral self-affine Z n -tiling set is not uniue. For convenience we call the representation of an integral self-affine tiling set K = S M to be in its simplest form if the number S M is the minimal. i 2 K i Given an integral self-affine Z n -tiling set K the sets in C m form a partition of K. Let C m = {K mi i =... S m }. Since each set in C m is a finite union of the prototiles making up the set K the cardinality of C m is bounded independently of m and thus for some m C m = C m for m m and thus C m = C m for m m. We let S m = N and K mi = W i i =... N. The procedure just described provides a method to decompose any integral self-affine Z n -tiling set into measure disjoint prototiles with a representation in its simplest form as shown in the following theorem. Theorem 2.3. Suppose that K is an integral self-affine Z n -tiling set. Then K = N W i is an integral self-affine Z n -tiling set with N prototiles where W i i =... N are defined as above. Furthermore the representation K = N W i is in its simplest form and the simplest form representation of K is uniue. 7
8 Proof. Since K is an integral self-affine Z n -tiling set there exists a partition {K i } M of K such that K = M K i is an integral self-affine Z n -tiling set with M prototiles. By the definition of W i the sets W i i =... N are measure disjoint and Lemma 2.2 implies that W i = K j j T i S for each i =... N where the sets T i i =... N are the euivalence classes obtained by the euivalence relation. Thus S = N T i. It follows from Lemma 2. that the collection {W i } N is an integral self-affine collection. Therefore K = N W i is an integral self-affine Z n -tiling set with N prototiles. We note that the sets W i i =... N do not depend on the sets K i i =... M. For any representation of the set K which satisfies the integral self-affine conditions the set W i is the union of some prototiles K i for each i =... N. Thus we have N M. This proves that the representation K = N W i is in its simplest form and the simplest form representation of K is uniue. Theorem 2.3 shows that if an integral self-affine Z n -tiling set K = M K i is not in its simplest form then there exists a partition {F j } l of the set S with F j having at least two elements for at least one j such that the collection { K i } l is an integral self-affine collection. Combining i F j all above results we get the following corollary which provides a necessary and sufficient condition for an integral self-affine Z n -tiling set to be in its simplest form. Corollary 2.4. Let K = M K i be an integral self-affine Z n -tiling set with M prototiles. Then the representation K = M K i is in its simplest form if and only if for any i i 2 S with i i 2 there exists some m such that D m i D m i 2. Theorem 2.3 gives us an iterative method to decompose an integral self-affine Z n -tiling set K into measure disjoint prototiles K j j =... M such that the collection {K j } M is an integral self-affine collection. Moreover this representation is in its simplest form and the decomposition is uniue in the sense that the number of prototiles is least by Corollary 2.4 and also in the sense that given any representation of K as a union of prototiles K j j =... M the elements of the minimal representation can always be written as finite unions of these sets K j. Given an integral self-affine Z n -tiling set K we compute the collection C m step by step until we find an integer m such that C m = C m for any m m. Or alternatively we check whether or not the collection C m obtained at each step is an integral self-affine collection. If it is we stop and K = Sm K mi is an integral self-affine Z n -tiling set and the representation is in its simplest form. As we mentioned before there are many integral self-affine Z n -tiling sets which have different representations. However the representation we provide here is uniue by Corollary 2.4. Such examples will be given in Section 3. Furthermore we can also use this iterative method to determine whether or not a given measurable Z n -tiling set K R n is an integral self-affine multi-tile associated 8
9 with any given n n integral expansive matrix B. K is an integral self-affine Z n -tiling set if and only if the process stops after finitely many steps. Finally we mention that our iterative method can only be applied to measurable Z n -tiling sets. For a non Z n -tiling set it is not applicable. 3 Examples For some integral self-affine tiling sets with simple geometrical shape it is easy to see how to decompose the given measurable set K R n into measure disjoint pieces K j such that K j j I where I is a finite set is an integral self-affine collection. However for those with complicated geometrical shape it might not be easy to represent it as an integral self-affine collection. For such self-affine tiling sets we can use the method introduced in Section 2 to solve this problem. In this section we will give some examples to show how to use the method given in Section 2 to represent an integral self-affine Z n -tiling set in its simplest form. Example 3.. In dimension one consider the set K = [ ] associated with B = 2. The set K here can be not only an integral self-affine Z-tiling set with 4 prototiles but an integral self-affine Z-tiling set with 3 prototiles. In the following we will give its representation for each case. For the first case let Then we have K = [ ] K 2 = [ 2 4 ] K 3 = [ 4 ] K 4 = [ 4 ]. BK = [ 3 2 ] = (K 2 ) (K 3 ) = Γ = Γ 2 = { } Γ 3 = { } Γ 4 = BK 2 = [ 2 ] = (K 4 ) K = Γ 2 = {} Γ 22 = Γ 23 = Γ 24 = { } BK 3 = [ 2 ] = K 2 K 3 = Γ 3 = Γ 32 = {} Γ 33 = {} Γ 34 = BK 4 = [ 2 ] = (K + ) K 4 = Γ 4 = {} Γ 42 = Γ 43 = Γ 44 = {} and D = D 3 = 4 Γ i = 4 Γ i3 = { } D 2 = { } D 4 = 4 Γ i2 = 4 Γ i4 = { } { }. This shows that for each j { 2 3 4} D j is a complete set of coset representatives for the group Z/2Z and the set K is an integral self-affine Z-tiling set with 4 prototiles. Define Dj m as in (2.3). It follows from (2.2) and (2.3) that Dj m = 4 (Γ ij + 2D m i ). Note that for i { 2 3 4} Γ i2 = Γ i3. 9
10 Thus we get D2 m = D3 m for any m by the definition of Dj m. On the other hand since D 2 = 4 (Γ i + 2D i ) = { } 2 = D2 2 D4 2 = 4 (Γ i4 + 2D i ) = { } 3 2 it follows that D D 2 D 2 D4 2 and D2 2 D4. 2 The euivalence classes for the euivalence relation are thus {} {2 3} and {4}. By Theorem 2.3 K = 4 K i is not in the simplest form. By the proof in Theorem 2.3 we let Define Γ ij i j = 2 3 to satisfy BK i = Furthermore D = K = [ ] K 2 = [ 2 ] K 3 = [ 4 ]. 3 (K j + Γ ij ) and D j = 3 BK = [ 3 2 ] = (K 2 ) = Γ = Γ 2 = Γ 3 = Γ ij. Then we have BK 2 = [ ] = K K 2 (K 3 ) = Γ 2 = Γ 22 = Γ 23 = BK 3 = [ 2 ] = (K + ) K 3 = Γ 3 = Γ 32 = Γ 33 =. 3 Γ i = { } D 2 = 3 Γ i2 = { } D 3 = 3 Γ i3 = { }. This shows that for each i { 2 3} D i is a complete set of coset representatives for Z/2Z and that K = 3 is an integral self-affine Z-tiling set with 3 prototiles. K i Remark 3.. Let K = M K j be an integral self-affine Z n -tiling set with M prototiles. If Γ ij = Γ ij2 for any i S then j j 2. But the converse is not necessarily true as shown in the next example. Example 3.2. In dimension one consider the set K = [ ] associated with B = 3. Obviously K is a Z-tiling set. For this example the set K can be represented as a union of many different kinds of prototiles. The simplest form is the representation of K as an integral self-affine tile since BK = [ ] = K (K + ) (K + 2). 4 On the other hand we can also let K = [ ] and K 2 = [ 4 4 ] then BK = [ ] = (K + 2) (K 2 + { 2}) = Γ = {2} Γ 2 = { 2} BK 2 = [ ] = (K + { }) K 2 = Γ 2 = { } Γ 22 = {}
11 and This shows that K = 2 D = 2 Γ i = { 2} = 2 Γ i2 = D 2. K i is an integral self-affine Z-tiling set with 2 prototiles. Hence K is not only an integral self-affine Z-tiling set with one prototiles but an integral self-affine Z-tiling set with two prototiles. Corollary 2.4 shows that D m = D m 2 for any m i.e. 2. However Γ i Γ i2 for any i = 2. Example 3.3. In dimension two consider the set K = H ( H) K associated with the matrix B = ( ) 3 where { (/3 ) ( )} { ( /6 H = conv /6 and K ) ( ) ( )} = conv /6 ) ( 2/3 ) ( where conv(e) denotes the convex hull of E. ) ( It is easy to see that K is a Z 2 -tiling set. The sets K and BK are depicted in Figure. Clearly we can divide K into six pieces {K j } 6 with K = H K 2 = E K 3 = F K 4 = E K 5 = F K 6 = H where E = conv { (/3 ) ( ) ( Moreover we have (see Figure ) ) ( /6 )} and F = conv { ( /6 ) ( ) ( /6 /3 ) ( )}. BK = (K + ( ) ) (K2 + ( BK 4 = K 3 (K 5 + ( ) ) BK2 = (K 3 + ( ) ) K5 BK 3 = K K 2 ) ) BK5 = K 4 K 6 BK 6 = (K 4 + ( ) ) (K6 + ( ) ) which implies that {K j } 6 is an integral self-affine collection. Therefore K is an integral self-affine Z n -tiling set with 6 prototiles. However this representation is not in its simplest form. We will use the method introduced in Section 2 to represent the set K in its simplest form. At the first step we get a partition C = {K i } 2 of K by computing (2.9) for m = (see Figure 2). K = (BK + ( ) ) K = K K 2 K 3 K 2 = (BK + ( ) ) K = K4 K 5 K 6. It is easy to check that {K i } 2 is not an integral self-affine collection. Thus we need to decompose K i i = 2 further using (2.9) (see Figure 3) and we have K 2 = (B 2 K + ( ) ) K = K K 2 K 22 = (B 2 K + ( ) ) K = K 3 K 23 = (B 2 K + ( ) ) K2 = K 4 K 6 K 24 = (B 2 K + ( ) ) K2 = K 5. Furthermore {K 2i } 4 is an integral self-affine collection since BK 2 = (K 2 + ( ) ) (K2 + ( ) ) K24 BK 22 = K 2 BK 23 = (K 23 + ( ) ) K22 (K 24 + ( ) ) BK24 = K 23.
12 Therefore K = 4 K 2i is an integral self-affine Z 2 -tiling set with 4 prototiles and this representation is in its simplest form. It has been shown in [8] that the theory of interal self-affine multi-tiles is closely related to the theory of wavelets. We also considered in [5] the problem of constructing wavelet sets using integral self-affine multi-tiles and gave a sufficient condition for an integral self-affine Z n -tiling set with multi-prototiles to be a scaling set. The example below shows that some wavelet sets cannot be constructed using integral self-affine Z n -tiling sets with multi-prototiles as was done in [5]. Example 3.4. In dimension one consider the set K = [ a a] where < a < associated with B = 2. Then K is an integral self-affine multi-tile if and only if a Q BK 6 BK 4 BK 3 K 6 K 3 K 2 K 4 K 5 K BK 5 BK 2 BK Figure : K i and its B-dilation BK i 234 2
13 BK+() t K K 2 K K 22 BK+( ) t (a).k (BK + ( ) ( ) ) (b).k (BK + ) Figure 2: The intersection of K and integer translations of BK. B 2 K + () t 2 3 K 2 K 3 2 K 2 B 2 K + ( ) t K (a) K i (B 2 K + ( ) ) i = 2 (b) Ki (B 2 K + ( ) ) i = 2 Figure 3: The intersection of K i i = 2 and integer translations of B 2 K 3
14 Proof. It has been proved in [4] that K is a 2-dilation MRA scaling set and the set Q := 2K \ K is a 2-dilation MRA wavelet set. Obviously K is a Z-tiling set. We will divide into two cases to prove our claim. Case : a Q. Then a = p for some p N and (p ) = p < since < a <. In this case K = [ p p ] = [ p p ]. Let K i = [ p i + p i ] i =.... Then K = K i where the union is measure disjoint and we have Note that and BK i = 2[ p i+ = [ 2(p i+) 2(p i + ) { 2(p i) { p i ] = [ 2p 2i+2 2p 2i 2p 2i+ p p p p 2 ] [ 2p 2i+ ] 2(p i) ] p } + Z p } + Z. Thus we have BK i = (K j + l ) (K j2 + l 2 ) for some l l 2 Z and j j 2 { 2... }. This proves that the collection {K i } is an integral self-affine collection. Therefore K = K i is an integral self-affine Z-tiling set with prototiles. Case 2: a / Q. Let a denote the minimum integer not less than a. Note that for any m (2 m K + 2 m a a ) K since a 2 m a a 2 m a < a which implies that the collection of each step in Section 2 must contain the sets with left endpoints 2 m a a 2 m a. Then it is infinite since a / Q. This shows that the iteration will go on infinitely and thus K = [ a a] is not an integral self-affine multi-tile. References [] J. J. Benedetto and S. Sumetkijakan A fractal set constructed from a class of wavelet sets inverse problems image analysis and medical imaging Contemp. Math. 33 Amer. Math. Soc. Providence RI 22. [2] K. J. Falconer The geometry of fractal sets Cambridge University Press Cambridge (985). [3] T. Flaherty and Y. Wang Haar-type multiwavelet bases and self-affine multi-tiles Asian J. Math. 3 (999) pp [4] X. Y. Fu and J.-P. Gabardo Self-affine scaling sets in R 2 Mem. Amer. Math. Soc. 233 (25) no. 97. [5] X. Y Fu and J.-P. Gabardo Construction of wavelet sets using integral self-affine multi-tiles J. Fourier Anal. Appl. 2 (24) no. 2 pp
15 [6] J. P. Gabardo and X. Y. Yu Construction of wavelet sets with certain self-similarity properties Journal of Geometric Analysis 4 (24) pp [7] K. Gröchenig and A. Haas Self-similar lattice tilings J. Fourier Anal. Appl. (994) pp [8] K. Gröchenig A. Haas and A. Raugi Self-affine tilings with several tiles Appl. Comput. Harmon. Anal. 7 (999) pp [9] K. Gröchenig and W. Madych Multiresolution analysis. haar bases and self-similar tilings of R n IEEE Trans. Inform. Theory 38 (992) pp [] Q. Gu and D. Han On multiresolution analysis (MRA) wavelets in R N J. Fourier Anal. Appl. 6 (2) pp [] X. G. He K. S. Lau Characterization of tile digit sets with prime determinants. Appl. Comput. Harmon. Anal. 6(24) pp [2] J. E. Hutchinson Fractals and self-similarity Indiana Univ. Math. J. 3 (98) pp [3] R. Kenyon Self-replicating tilings P. Walters (Ed.) Symbolic Dynamics and Its Applications Contemp. Math. 35(992) pp [4] J. C. Lagarias and Y. Wang Self-affine tiles in R n Adv. Math. 2 (996) pp [5] J. C. Lagarias and Y. Wang Integral self-affine tiles in R n I. Standard and nonstandard digit sets J. London Math. Soc. 54 (996) pp [6] J. C. Lagarias and Y. Wang Integral self-affine tiles in R n part II: Lattice tilings J. Fourier Anal. Appl. 3 (997) pp [7] J. C. Lagarias and Y. Wang Haar-type orthonormal wavelet bases in R 2 J. Fourier Anal. Appl. 2 (995) pp. 4. [8] J. C. Lagarias and Y. Wang Substitution Delone sets Discrete Comput. Geom. 29 (23) pp [9] K. S. Lau J. J. Luo and H. Rao Topological structure of fractal suares Math. Proc. Cambridge Philos. Soc. 55() (23) pp. 73C86. [2] K. S. Lau and H. Rao On one-dimensional self-similar tilings and the p-tilings Trans. Amer. Math. Soc. 355(23) pp [2] C. K. Lai K. S. Lau and H. Rao Spectral structure of digit sets of self-similar tiles on R Trans. Amer. Math. Soc. 365(23) pp [22] J. Luo H. Rao and B. Tan Topological structure of self-similar sets Fractals (22) pp. 223C227. 5
A PLANAR INTEGRAL SELF-AFFINE TILE WITH CANTOR SET INTERSECTIONS WITH ITS NEIGHBORS
#A INTEGERS 9 (9), 7-37 A PLANAR INTEGRAL SELF-AFFINE TILE WITH CANTOR SET INTERSECTIONS WITH ITS NEIGHBORS Shu-Juan Duan School of Math. and Computational Sciences, Xiangtan University, Hunan, China jjmmcn@6.com
More informationOn a Topological Problem of Strange Attractors. Ibrahim Kirat and Ayhan Yurdaer
On a Topological Problem of Strange Attractors Ibrahim Kirat and Ayhan Yurdaer Department of Mathematics, Istanbul Technical University, 34469,Maslak-Istanbul, Turkey E-mail: ibkst@yahoo.com and yurdaerayhan@itu.edu.tr
More informationTo appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? 1.
To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? DE-JUN FENG, SU HUA, AND YUAN JI Abstract. Let U λ be the union of two unit intervals
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationON SPECTRAL CANTOR MEASURES. 1. Introduction
ON SPECTRAL CANTOR MEASURES IZABELLA LABA AND YANG WANG Abstract. A probability measure in R d is called a spectral measure if it has an orthonormal basis consisting of exponentials. In this paper we study
More informationUndecidable properties of self-affine sets and multi-tape automata
Undecidable properties of self-affine sets and multi-tape automata Timo Jolivet 1,2 and Jarkko Kari 1 1 Department of Mathematics, University of Turku, Finland 2 LIAFA, Université Paris Diderot, France
More informationFrame Wavelet Sets in R d
Frame Wavelet Sets in R d X. DAI, Y. DIAO Department of Mathematics University of North Carolina at Charlotte Charlotte, NC 28223 xdai@uncc.edu Q. GU Department of Mathematics Each China Normal University
More informationTHE HAUSDORFF DIMENSION OF THE BOUNDARY OF A SELF-SIMILAR TILE
THE HAUSDORFF DIMENSION OF THE BOUNDARY OF A SELF-SIMILAR TILE P DUVALL, J KEESLING AND A VINCE ABSTRACT An effective method is given for computing the Hausdorff dimension of the boundary of a self-similar
More informationShift Invariant Spaces and Shift Generated Dual Frames for Local Fields
Communications in Mathematics and Applications Volume 3 (2012), Number 3, pp. 205 214 RGN Publications http://www.rgnpublications.com Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields
More informationTopological properties of Z p and Q p and Euclidean models
Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationCOMPLEXITY OF SHORT RECTANGLES AND PERIODICITY
COMPLEXITY OF SHORT RECTANGLES AND PERIODICITY VAN CYR AND BRYNA KRA Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is periodic if and only if there exists
More informationRing-like structures of frequency domains of wavelets
Ring-like structures of frequency domains of wavelets Zhihua Zhang and Naoki aito Dept. of Math., Univ. of California, Davis, California, 95616, UA. E-mail: zzh@ucdavis.edu saito@math.ucdavis.edu Abstract.
More informationHomework 1 Real Analysis
Homework 1 Real Analysis Joshua Ruiter March 23, 2018 Note on notation: When I use the symbol, it does not imply that the subset is proper. In writing A X, I mean only that a A = a X, leaving open the
More informationJÖRG M. THUSWALDNER. (T + d).
METHODS AND APPLICATIONS OF ANALYSIS. c 26 International Press Vol. 3 No. 4 pp. 35 372 December 26 3 ON DISK-LIKE SELF-AFFINE TILES ARISING FROM POLYOMINOES JOHANNES GMAINER AND JÖRG M. THUSWALDNER Abstract.
More informationUNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES. Tight compactly supported wavelet frames of arbitrarily high smoothness
UNIVERSITY OF WISCONSIN-MADISON CENTER FOR THE MATHEMATICAL SCIENCES Tight compactly supported wavelet frames of arbitrarily high smoothness Karlheinz Gröchenig Amos Ron Department of Mathematics U-9 University
More informationINFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS. Youngwoo Choi and Jaewon Jung
Korean J. Math. (0) No. pp. 7 6 http://dx.doi.org/0.68/kjm.0...7 INFINITUDE OF MINIMALLY SUPPORTED TOTALLY INTERPOLATING BIORTHOGONAL MULTIWAVELET SYSTEMS WITH LOW APPROXIMATION ORDERS Youngwoo Choi and
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationCorrelation dimension for self-similar Cantor sets with overlaps
F U N D A M E N T A MATHEMATICAE 155 (1998) Correlation dimension for self-similar Cantor sets with overlaps by Károly S i m o n (Miskolc) and Boris S o l o m y a k (Seattle, Wash.) Abstract. We consider
More informationTHE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM
Bull. Aust. Math. Soc. 88 (2013), 267 279 doi:10.1017/s0004972713000348 THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM MICHAEL F. BARNSLEY and ANDREW VINCE (Received 15 August 2012; accepted 21 February
More informationWhat is Pisot conjecture?
What is Pisot conjecture? Shigeki Akiyama (Niigata University, Japan) 11 June 2010 at Leiden Typeset by FoilTEX Let (X, B, µ) be a probability space and T : X X be a measure preserving transformation.
More informationMEYER TYPE WAVELET BASES IN R 2. Marcin Bownik and Darrin Speegle. September 11, 2000
MEYER TYPE WAVELET BASES IN R 2 Marcin Bownik and Darrin Speegle September 11, 2000 Abstract. It is shown that for any expansive, integer valued two by two matrix, there exists a multi)-wavelet whose Fourier
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationCounting Matrices Over a Finite Field With All Eigenvalues in the Field
Counting Matrices Over a Finite Field With All Eigenvalues in the Field Lisa Kaylor David Offner Department of Mathematics and Computer Science Westminster College, Pennsylvania, USA kaylorlm@wclive.westminster.edu
More informationON THE CONNECTEDNESS OF SELF-AFFINE TILES
ON THE CONNECTEDNESS OF SELF-AFFINE TILES IBRAHIM KIRAT AND KA-SING LAU ABSTRACT Let T be a self-affine tile in n defined by an integral expanding matrix A and a digit set D The paper gives a necessary
More informationFRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS
FRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS DEGUANG HAN AND DAVID LARSON Abstract. Let π be a projective unitary representation of a countable group G on a separable Hilbert space H.
More informationarxiv: v1 [math.co] 25 Jun 2014
THE NON-PURE VERSION OF THE SIMPLEX AND THE BOUNDARY OF THE SIMPLEX NICOLÁS A. CAPITELLI arxiv:1406.6434v1 [math.co] 25 Jun 2014 Abstract. We introduce the non-pure versions of simplicial balls and spheres
More informationThe Theory of Wavelets with Composite Dilations
The Theory of Wavelets with Composite Dilations Kanghui Guo 1, Demetrio Labate 2, Wang Q Lim 3, Guido Weiss 4, and Edward Wilson 5 1 Department of Mathematics, Southwest Missouri State University, Springfield,
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationCONSTRUCTIVE PROOF OF THE CARPENTER S THEOREM
CONSTRUCTIVE PROOF OF THE CARPENTER S THEOREM MARCIN BOWNIK AND JOHN JASPER Abstract. We give a constructive proof of Carpenter s Theorem due to Kadison [14, 15]. Unlike the original proof our approach
More informationKey words and phrases. Hausdorff measure, self-similar set, Sierpinski triangle The research of Móra was supported by OTKA Foundation #TS49835
Key words and phrases. Hausdorff measure, self-similar set, Sierpinski triangle The research of Móra was supported by OTKA Foundation #TS49835 Department of Stochastics, Institute of Mathematics, Budapest
More informationSequences of height 1 primes in Z[X]
Sequences of height 1 primes in Z[X] Stephen McAdam Department of Mathematics University of Texas Austin TX 78712 mcadam@math.utexas.edu Abstract: For each partition J K of {1, 2,, n} (n 2) with J 2, let
More information446 SCIENCE IN CHINA (Series F) Vol. 46 introduced in refs. [6, ]. Based on this inequality, we add normalization condition, symmetric conditions and
Vol. 46 No. 6 SCIENCE IN CHINA (Series F) December 003 Construction for a class of smooth wavelet tight frames PENG Lizhong (Λ Π) & WANG Haihui (Ξ ) LMAM, School of Mathematical Sciences, Peking University,
More informationLebesgue Measure on R n
CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationLocal time of self-affine sets of Brownian motion type and the jigsaw puzzle problem
Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem (Journal of Mathematical Analysis and Applications 49 (04), pp.79-93) Yu-Mei XUE and Teturo KAMAE Abstract Let Ω [0,
More informationHaar system on a product of zero-dimensional compact groups
Cent. Eur. J. Math. 93 20 627-639 DOI: 0.2478/s533-0-002-4 Central European Journal of Mathematics Haar system on a product of zero-dimensional compact groups Research Article Sergei F. Lukomskii Department
More informationThe Geometric Approach for Computing the Joint Spectral Radius
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 TuB08.2 The Geometric Approach for Computing the Joint Spectral
More informationOn Frame Wavelet Sets and Some Related Topics
On Frame Wavelet Sets and Some Related Topics Xingde Dai and Yuanan Diao Abstract. A special type of frame wavelets in L 2 (R) or L 2 (R d ) consists of those whose Fourier transforms are defined by set
More informationNonarchimedean Cantor set and string
J fixed point theory appl Online First c 2008 Birkhäuser Verlag Basel/Switzerland DOI 101007/s11784-008-0062-9 Journal of Fixed Point Theory and Applications Nonarchimedean Cantor set and string Michel
More informationarxiv:math/ v1 [math.ca] 8 Apr 2001
SPECTRAL AND TILING PROPERTIES OF THE UNIT CUBE arxiv:math/0104093v1 [math.ca] 8 Apr 2001 ALEX IOSEVICH AND STEEN PEDERSEN Abstract. Let Q = [0, 1) d denote the unit cube in d-dimensional Euclidean space
More informationPOINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES
November 1, 1 POINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES FRITZ KEINERT AND SOON-GEOL KWON,1 Abstract Two-direction multiscaling functions φ and two-direction multiwavelets
More informationConstructive Proof of the Carpenter s Theorem
Canad. Math. Bull. Vol. 57 (3), 2014 pp. 463 476 http://dx.doi.org/10.4153/cmb-2013-037-x c Canadian Mathematical Society 2013 Constructive Proof of the Carpenter s Theorem Marcin Bownik and John Jasper
More informationENGEL SERIES EXPANSIONS OF LAURENT SERIES AND HAUSDORFF DIMENSIONS
J. Aust. Math. Soc. 75 (2003), 1 7 ENGEL SERIES EXPANSIONS OF LAURENT SERIES AND HAUSDORFF DIMENSIONS JUN WU (Received 11 September 2001; revised 22 April 2002) Communicated by W. W. L. Chen Abstract For
More informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
More informationA Note on Smaller Fractional Helly Numbers
A Note on Smaller Fractional Helly Numbers Rom Pinchasi October 4, 204 Abstract Let F be a family of geometric objects in R d such that the complexity (number of faces of all dimensions on the boundary
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More informationDISK-LIKE SELF-AFFINE TILES IN R 2
DISK-LIKE SELF-AFFINE TILES IN R 2 CHRISTOPH BANDT AND YANG WANG Abstract. We give simple necessary and sufficient conditions for selfaffine tiles in R 2 to be homeomorphic to a disk. 1. Introduction Throughout
More informationUniquely Universal Sets
Uniquely Universal Sets 1 Uniquely Universal Sets Abstract 1 Arnold W. Miller We say that X Y satisfies the Uniquely Universal property (UU) iff there exists an open set U X Y such that for every open
More informationCzechoslovak Mathematical Journal
Czechoslovak Mathematical Journal Oktay Duman; Cihan Orhan µ-statistically convergent function sequences Czechoslovak Mathematical Journal, Vol. 54 (2004), No. 2, 413 422 Persistent URL: http://dml.cz/dmlcz/127899
More informationBP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results
BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS DONALD M. DAVIS Abstract. We determine the BP -module structure, mod higher filtration, of the main part of the BP -homology of elementary 2- groups.
More informationINVERSE LIMITS AND PROFINITE GROUPS
INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological
More informationTORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS
TORIC WEAK FANO VARIETIES ASSOCIATED TO BUILDING SETS YUSUKE SUYAMA Abstract. We give a necessary and sufficient condition for the nonsingular projective toric variety associated to a building set to be
More informationBin Han Department of Mathematical Sciences University of Alberta Edmonton, Canada T6G 2G1
SYMMETRIC ORTHONORMAL SCALING FUNCTIONS AND WAVELETS WITH DILATION FACTOR d = Bin Han Department of Mathematical Sciences University of Alberta Edmonton, Canada T6G 2G1 email: bhan@math.ualberta.ca Abstract.
More informationSYNCHRONOUS RECURRENCE. Contents
SYNCHRONOUS RECURRENCE KAMEL HADDAD, WILLIAM OTT, AND RONNIE PAVLOV Abstract. Auslander and Furstenberg asked the following question in [1]: If (x, y) is recurrent for all uniformly recurrent points y,
More informationDecomposing Bent Functions
2004 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 8, AUGUST 2003 Decomposing Bent Functions Anne Canteaut and Pascale Charpin Abstract In a recent paper [1], it is shown that the restrictions
More informationTHE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter
THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS K. R. Goodearl and E. S. Letzter Abstract. In previous work, the second author introduced a topology, for spaces of irreducible representations,
More informationTiling functions and Gabor orthonormal bases
Tiling functions and Gabor orthonormal bases Elona Agora, Jorge Antezana, and Mihail N. Kolountzakis Abstract We study the existence of Gabor orthonormal bases with window the characteristic function of
More informationOn the Dimension of Self-Affine Fractals
On the Dimension of Self-Affine Fractals Ibrahim Kirat and Ilker Kocyigit Abstract An n n matrix M is called expanding if all its eigenvalues have moduli >1. Let A be a nonempty finite set of vectors in
More informationINDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS
INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem
More informationUNIFORMLY PERFECT ANALYTIC AND CONFORMAL ATTRACTOR SETS. 1. Introduction and results
UNIFORMLY PERFECT ANALYTIC AND CONFORMAL ATTRACTOR SETS RICH STANKEWITZ Abstract. Conditions are given which imply that analytic iterated function systems (IFS s) in the complex plane C have uniformly
More informationSOME SMOOTH COMPACTLY SUPPORTED TIGHT WAVELET FRAMES WITH VANISHING MOMENTS
SOME SMOOTH COMPACTLY SUPPORTED TIGHT WAVELET FRAMES WITH VANISHING MOMENTS A. SAN ANTOLÍN AND R. A. ZALIK Abstract. Let A R d d, d 1 be a dilation matrix with integer entries and det A = 2. We construct
More informationarxiv: v2 [math.ca] 4 Jun 2017
EXCURSIONS ON CANTOR-LIKE SETS ROBERT DIMARTINO AND WILFREDO O. URBINA arxiv:4.70v [math.ca] 4 Jun 07 ABSTRACT. The ternary Cantor set C, constructed by George Cantor in 883, is probably the best known
More informationCharacterizing Geometric Designs
Rendiconti di Matematica, Serie VII Volume 30, Roma (2010), 111-120 Characterizing Geometric Designs To Marialuisa J. de Resmini on the occasion of her retirement DIETER JUNGNICKEL Abstract: We conjecture
More informationC -Algebra B H (I) Consisting of Bessel Sequences in a Hilbert Space
Journal of Mathematical Research with Applications Mar., 2015, Vol. 35, No. 2, pp. 191 199 DOI:10.3770/j.issn:2095-2651.2015.02.009 Http://jmre.dlut.edu.cn C -Algebra B H (I) Consisting of Bessel Sequences
More informationarxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
More informationDAVIS WIELANDT SHELLS OF NORMAL OPERATORS
DAVIS WIELANDT SHELLS OF NORMAL OPERATORS CHI-KWONG LI AND YIU-TUNG POON Dedicated to Professor Hans Schneider for his 80th birthday. Abstract. For a finite-dimensional operator A with spectrum σ(a), the
More informationTHE DUAL FORM OF THE APPROXIMATION PROPERTY FOR A BANACH SPACE AND A SUBSPACE. In memory of A. Pe lczyński
THE DUAL FORM OF THE APPROXIMATION PROPERTY FOR A BANACH SPACE AND A SUBSPACE T. FIGIEL AND W. B. JOHNSON Abstract. Given a Banach space X and a subspace Y, the pair (X, Y ) is said to have the approximation
More informationBiorthogonal Spline Type Wavelets
PERGAMON Computers and Mathematics with Applications 0 (00 1 0 www.elsevier.com/locate/camwa Biorthogonal Spline Type Wavelets Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan
More informationLebesgue Measure on R n
8 CHAPTER 2 Lebesgue Measure on R n Our goal is to construct a notion of the volume, or Lebesgue measure, of rather general subsets of R n that reduces to the usual volume of elementary geometrical sets
More informationCompactly Supported Orthogonal Symmetric Scaling Functions
Applied and Computational Harmonic Analysis 7, 137 150 1999) Article ID acha.1998.065, available online at http://www.idealibrary.com on Compactly Supported Orthogonal Symmetric Scaling Functions Eugene
More informationSymmetric Wavelet Tight Frames with Two Generators
Symmetric Wavelet Tight Frames with Two Generators Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center, Brooklyn, NY 11201, USA tel: 718 260-3416, fax: 718 260-3906
More informationGeometric and isoperimetric properties of sets of positive reach in E d
Geometric and isoperimetric properties of sets of positive reach in E d Andrea Colesanti and Paolo Manselli Abstract Some geometric facts concerning sets of reach R > 0 in the n dimensional Euclidean space
More informationON TRANSLATION INVARIANT MULTIRESOLUTION ANALYSIS. Angel San Antolín University of Alicante, Spain
GLASNIK MATEMATIČKI Vol. 49(69)(2014), 377 394 ON TRANSLATION INVARIANT MULTIRESOLUTION ANALYSIS Angel San Antolín University of Alicante, Spain Abstract. We give a characterization of the scaling functions
More informationOle Christensen 3. October 20, Abstract. We point out some connections between the existing theories for
Frames and pseudo-inverses. Ole Christensen 3 October 20, 1994 Abstract We point out some connections between the existing theories for frames and pseudo-inverses. In particular, using the pseudo-inverse
More informationBrunn-Minkowski type inequalities for L p Blaschke- Minkowski homomorphisms
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (206), 6034 6040 Research Article Brunn-Minkowski type inequalities for L p Blaschke- Minkowski homomorphisms Feixiang Chen a,b,, Gangsong Leng
More informationWEYL S THEOREM FOR PAIRS OF COMMUTING HYPONORMAL OPERATORS
WEYL S THEOREM FOR PAIRS OF COMMUTING HYPONORMAL OPERATORS SAMEER CHAVAN AND RAÚL CURTO Abstract. Let T be a pair of commuting hyponormal operators satisfying the so-called quasitriangular property dim
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationTHE S-ELEMENTARY WAVELETS ARE PATH-CONNECTED. D. M. Speegle
THE S-ELEMENTARY WAVELETS ARE PATH-CONNECTED D. M. Speegle Abstract. A construction of wavelet sets containing certain subsets of R is given. The construction is then modified to yield a continuous dependence
More informationLOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi
LOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi Department of Mathematics, East China Normal University, Shanghai, 200062, China and Center for Combinatorics,
More informationTOPOLOGICAL PROPERTIES OF TILES AND DIGIT SETS
TOPOLOGICAL PROPERTIES OF TILES AND DIGIT SETS by AVRA SOPHIA SASKIA LAARAKKER Thesis submitted in partial fulfillment of the requirements for the Degree of Master of Science (Mathematics) Acadia University
More informationJournal Algebra Discrete Math.
Algebra and Discrete Mathematics Number 2. (2005). pp. 20 35 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE On posets of width two with positive Tits form Vitalij M. Bondarenko, Marina V.
More informationTHE DIRECT SUM, UNION AND INTERSECTION OF POSET MATROIDS
SOOCHOW JOURNAL OF MATHEMATICS Volume 28, No. 4, pp. 347-355, October 2002 THE DIRECT SUM, UNION AND INTERSECTION OF POSET MATROIDS BY HUA MAO 1,2 AND SANYANG LIU 2 Abstract. This paper first shows how
More informationCOMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS
Series Logo Volume 00, Number 00, Xxxx 19xx COMPLETELY INVARIANT JULIA SETS OF POLYNOMIAL SEMIGROUPS RICH STANKEWITZ Abstract. Let G be a semigroup of rational functions of degree at least two, under composition
More informationRATIONAL SELF-AFFINE TILES
RATIONAL SELF-AFFINE TILES WOLFGANG STEINER AND JÖRG M. THUSWALDNER Dedicated to Professor Shigeki Akiyama on the occasion of his 50 th birthday Abstract. An integral self-affine tile is the solution of
More informationLocally Lipschitzian Guiding Function Method for ODEs.
Locally Lipschitzian Guiding Function Method for ODEs. Marta Lewicka International School for Advanced Studies, SISSA, via Beirut 2-4, 3414 Trieste, Italy. E-mail: lewicka@sissa.it 1 Introduction Let f
More informationADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS
ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements
More informationHomotopy and homology groups of the n-dimensional Hawaiian earring
F U N D A M E N T A MATHEMATICAE 165 (2000) Homotopy and homology groups of the n-dimensional Hawaiian earring by Katsuya E d a (Tokyo) and Kazuhiro K a w a m u r a (Tsukuba) Abstract. For the n-dimensional
More information5: The Integers (An introduction to Number Theory)
c Oksana Shatalov, Spring 2017 1 5: The Integers (An introduction to Number Theory) The Well Ordering Principle: Every nonempty subset on Z + has a smallest element; that is, if S is a nonempty subset
More informationDeterminants of Partition Matrices
journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised
More informationON SET-INDEXERS OF GRAPHS
Palestine Journal of Mathematics Vol. 3(2) (2014), 273 280 Palestine Polytechnic University-PPU 2014 ON SET-INDEXERS OF GRAPHS Ullas Thomas and Sunil C Mathew Communicated by Ayman Badawi MSC 2010 Classification:
More informationNEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS
NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS M. R. POURNAKI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let be a simplicial complex and χ be an s-coloring of. Biermann and Van
More information1.1 Composite Dilation Wavelets
MINIMALLY SUPPORTED FREQUENCY COMPOSITE DILATION WAVELETS Jeffrey D. Blanchard Department of Mathematics, University of Utah, Salt Lake City, UT 84112 November 2007, Revised May 2008 Abstract. A composite
More informationarxiv: v1 [math.fa] 1 Nov 2017
NON-EXPANSIVE BIJECTIONS TO THE UNIT BALL OF l 1 -SUM OF STRICTLY CONVEX BANACH SPACES V. KADETS AND O. ZAVARZINA arxiv:1711.00262v1 [math.fa] 1 Nov 2017 Abstract. Extending recent results by Cascales,
More informationEigenvalues of Random Matrices over Finite Fields
Eigenvalues of Random Matrices over Finite Fields Kent Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu September 5, 999 Abstract
More informationCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/32076 holds various files of this Leiden University dissertation Author: Junjiang Liu Title: On p-adic decomposable form inequalities Issue Date: 2015-03-05
More informationPROBABLILITY MEASURES ON SHRINKING NEIGHBORHOODS
Real Analysis Exchange Summer Symposium 2010, pp. 27 32 Eric Samansky, Nova Southeastern University, Fort Lauderdale, Florida, USA. email: es794@nova.edu PROBABLILITY MEASURES ON SHRINKING NEIGHBORHOODS
More informationGENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES
Journal of Applied Analysis Vol. 7, No. 1 (2001), pp. 131 150 GENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES M. DINDOŠ Received September 7, 2000 and, in revised form, February
More informationA G δ IDEAL OF COMPACT SETS STRICTLY ABOVE THE NOWHERE DENSE IDEAL IN THE TUKEY ORDER
A G δ IDEAL OF COMPACT SETS STRICTLY ABOVE THE NOWHERE DENSE IDEAL IN THE TUKEY ORDER JUSTIN TATCH MOORE AND S LAWOMIR SOLECKI Abstract. We prove that there is a G δ σ-ideal of compact sets which is strictly
More informationII - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define
1 Measures 1.1 Jordan content in R N II - REAL ANALYSIS Let I be an interval in R. Then its 1-content is defined as c 1 (I) := b a if I is bounded with endpoints a, b. If I is unbounded, we define c 1
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More information