Intersecting Two-Dimensional Fractals with Lines
|
|
- Betty McCoy
- 5 years ago
- Views:
Transcription
1 Intersecting Two-Dimensional Fractals with Lines Shigeki Akiyama Department of Mathematics, Faculty of Science, Niigata University, Ikarashi 2-85, Niigata 95-28, Japan and Klaus Scheicher Johann Radon Institute for Computational and Applied Mathematics (RICAM), Austrian Academy of Sciences, Altenbergerstraße 69, A-44 Linz, Austria Abstract The Twin Dragon and Rauzy fractals are intersected with the real axis. In the Twin Dragon case, unexpectedly from its fractal nature, the intersection is an interval characterized by a finite automaton. For the case of the Rauzy fractal, it is proved that the intersection has infinitely many components.
2 . Introduction In the present paper, we shall study the intersection of certain plane fractals with lines, especially the first coordinate axis. The famous result due to J. M. Marstrand [33] reads that if a set X R 2 has Hausdorff dimension d > and finite positive d-dimensional Hausdorff measure, then for almost all lines L, the Hausdorff dimension of X L is d. However, apart from metrical results like Marstrand s, the authors could not find nontrivial examples on concrete fractals and lines in the literature. In the sequel, we will prove some very concrete results on well known fractals such as the Twin Dragon F and Rauzy-Thurston fractal T. Readers shall find unexpected rational phenomena in these fractals. The method employed for the Twin Dragon F is to introduce a finite automaton to describe its intersection. This method essentially relies on the fact that F has a self similar structure with rational times π angle. It implies that the intersection with the real axis is an interval (Theorem 2.9). Furthermore, the real line intersects with its boundary F only in two points (Theorem 2.2). This is quite unexpected from its fractal nature. From [28] follows, that dim H F = 2 log λ/ log 2 = , where λ is the real root of λ 3 λ 2 2 =. Therefore, the real line is exceptional in the sense of the Marstrand result. For a Rauzy-Thurston fractal T, we will show firstly that the largest negative real point on the boundary is very close to 2/3 (Theorem 3.). We use the graph directed self similar structure of the boundary to show this. This method of computation should be applicable to a rather big class of attractors. Moreover we will show that the intersection with the negative real axis has infinitely many components (Theorem 3.9). To prove this, we use the special structure of this fractal set. The idea is to find a contractive map around which preserves the local structure. We expect results of similar type for the Rauzy-Thurston fractal corresponding to cubic Pisot units having complex conjugates. These results have some applications for purely periodic expansions (Theorem 2.6,3.5, 3.). 2. The Twin Dragon and the coordinate axes First we review some definitions and known results on canonical number systems. Definition 2.. Let P (x) = b n x n + b n x n b Z[x] be such that n and b n =. Let R = Z[x]/P (x)z[x]. Then each γ R can be represented uniquely as γ = g + g x g n x n with g i Z. Occasionally the problem becomes trivial. For instance, the intersection of the Sierpinski Gasket and a horizontal line which touches the boundary is an interval.
3 2 Let N = {,,..., b }. The pair (P (x), N ) is called a canonical number system in R (for short CNS), if each γ R admits a unique representation (2.) γ = d + d x d h x h with d i N, d h and d i = for i h. In this case, P (x) is called a CNS polynomial. The number h is called the length of the representation. If P (x) is irreducible, then let α be one of its zeros. In this case R is isomorphic to Z[α], the Ring generated by Z and α. Therefore we may replace x by α in the above expansions. In this case, we simplify the notation (P (x), N ) to (α, N ) and α is called base of this CNS. This setting provides a natural generalization of the ordinary b-ary number systems in N. In the ordinary case, it is clear that each integer b 2 can serve as a base. The CNS case, however, seems to be much more complicated. Despite the fact that there has been much research on this topic, a complete characterization of all CNS polynomials still does not exist. Quadratic CNS have been completely characterized in a series of papers by Gilbert, Kátai, Kovács and Szabó (cf. [2, 26, 27, 28]). However, already the cubic case is quite difficult. In a recent paper, Akiyama et al. [4] proved several results for special cubic polynomials. For higher degrees, there exist characterization results for polynomials with descending coefficients (cf. Kovács-Pethő [29]) or with large b (cf. Akiyama-Pethő [6], Akiyama-Rao [7] and Scheicher-Thuswaldner [39]). Finally we want to mention that Brunotte [6, 5] characterized CNS for trinomials. Brunotte also provided the fastest currently known algorithm to determine if an arbitrary polynomial is CNS or not. A recent survey on CNS is given in [3]. CNS are intimately related to tilings. Following [34, 37], we define the fundamental domain of (P (x), N ). Let α (i) be the zeros of P (x), ordered in a way such that α (i), i =,..., r are real and α (i), i = r +,..., r + 2 r 2 = n are complex with α (r +2j ) Iα (r +2j ) = α (r +2j) = Iα (r +2j) > for j =,..., r 2. In order to exclude trivial cases, we will assume that all α (i) are different. Kovács-Pethő [29] remarked that P (x) can be a CNS polynomial only if α (i) > for all i {,..., n}. In this case, P (x) is called expanding. Consider the embeddings Φ (i) : R Q(α (i) ), i n such that n n g j x j g j (α (i) ) j. j= j= Then we can define an embedding Φ : R R n by (2.2) Φ := (Φ (),..., Φ (r ), RΦ (r +), IΦ (r +),..., RΦ (r +2r 2 ), IΦ (r +2r 2 ) ) T.
4 3 From (2.2), it follows that for each γ R where and Φ(xγ) = BΦ(γ) B := diag ( α (),..., α (r ), A (),..., A (r 2) ) ( ) Rα A (j) (r +2j ) Iα = (r +2j ) Iα (r +2j ) Rα (r +2j ). The fundamental domain F of (P (x), N ) is defined by (2.3) BF = (F + Φ(d)) d N which is equivalent to { } (2.4) F = B i Φ(d i ) : d i N. i= It was shown in Kátai-Kőrnyei [25] that the set forms a tiling of R n. Let and F + Z n S := {s Z n \ {} : F (F + s) } F s := F (F + s), for s S. Since F is compact, S is finite. Following [7] the boundary of F is given by F = s S F s. F and F have been studied in several papers. Topological properties for quadratic CNS are given in [, 9, 5]. For quadratic polynomials P (x) with imaginary roots, we have that α () = α (2), and therefore, F is a self similar set. In this case, the Hausdorff dimension of F has been computed in [34]. In general, when not all α (i) are equal in modulus, F is self affine rather than self similar. This case is much harder to deal with. For = b n < b n < < b, the box counting dimension of F has been computed in [37, 38]. Theorem 2.2. Assume that P (x) is irreducible and (α, N ) is a CNS. Let γ Q(α) such that γ = g + g α g n α n q
5 4 with g,..., g n, q Z. If γ is an inner point of F and q is coprime to b, then γ has a purely periodic expansion l i= (2.5) γ = d iα i = d α l α + d 2 α d l 2 α + d l α d l l+ α +..., 2l for some positive integer l and d i N. Remark 2.3. This result is the analogue of the fact that every x Q (, ) which has a denominator coprime to is purely periodic in decimal base (cf. Hardy-Wright [23, Theorem 35.]). Remark 2.4. By the notation γ =.d d 2..., we express an expansion of the form γ = i= d iα i and by.[d d 2 d 3... d l ] a periodic expansion as above. The expansion in (2.) is unique but the infinite expansions like (2.5) are not necessary unique. Proof. Take an integer q coprime to b such that qγ Z[α]. We claim that α (mod q Z[α]) is a unit in the finite ring Z[α]/q Z[α]. Let β = b /α. Then β = (b + b 2 α b n α n ) Z[α] and αβ = b. There exists a positive integer i such that b i (mod q Z). This proves the claim. We see that α m (mod q Z[α]) for some m, since α belongs to the unit group of the finite ring Z[α]/q Z[α]. Therefore (α m ) γ = ((α m )/q) qγ belongs to Z[α]. Note that m can be replaced by its multiple. Since (α, N ) is a CNS, we have (α m ) γ = l i= d iα i for some l. If l < m, then we already get the desired expression. If not, take 2m, 3m,.... Then we get expressions γ = lk i= d (k) i α i km α km, for k =, 2,.... Assume that l k km for all k. As α km, we get a sequence y k = l k i= d (k) i α i km which converges to γ. Since y k F + l k i α i km, we see that y k is contained in a translation of F which is not F itself. Recall that R d is tiled by F and its translates R d = F + Φ(z) z Z[α] i=km d (k) and the interior of F does not intersect F + Φ(z) for z Z[α] \ {}. Thus γ can not be an inner point of F. Remark 2.5. As α (i) > for all i {,..., n}, the convergence of the right hand side of (2.5) is valid in the image of any conjugate map Φ (i) : R Q(α (i) ) and therefore also in the image of Φ.
6 Figure. The boundary F of the Twin Dragon. In remainder of this section, we deal with the polynomial P (x) = x 2 + 2x + 2. In this case, F is the famous Twin Dragon fractal (cf. Mandelbrot [32]). Its boundary is shown in Figure. Definition 2.6. (cf. [, 8, 3]). The 5-tuple A = (Q, A, E, I, T ) is called a finite automaton if Q and A are nonempty, finite sets, E Q A Q and I, T Q. The set Q = {q,..., q N } is called the set of the states, A is called the input alphabet. E is called the set of edges. The sets I and T are called initial and terminal states, respectively. A finite automaton works as follows. The automaton starts at time in the state q i I. At each discrete time n, the automaton reads an input digit l n. If (q in, l n, q in+ ) E, the next state is q in+. We will denote this with q in l q in+. A finite path of length n is a sequence l q l i 2 qi2 qi3 q in l n qin of consecutive edges. Its label is the word l l 2 l n. For short, we will denote l l this with q i q in. A finite path q i q in is successful if it starts in an initial
7 6 g g 2, g 3 g 4, g 5 g 6 Figure 2. The automaton G characterizing F. l state and ends in a terminal state. An infinite path q l i 2 qi2 qi3 is successful if there are infinitely many n such that q i q in is successful. The set recognized by A is the set of labels of its successful paths. The boundary F is closely related to a finite automaton G which is described, for example, in [2]. Originally, G was defined in a slightly different way. Namely, its edges were directed in the opposite direction. This was due to the fact, that G was interpreted as adding machine in that paper. Since we are not concerned with this interpretation, we direct the edges in the same way as Müller et al. [34]. So its adjacency matrix coincides with the matrices used in Duvall et al. [7], Gröchenig-Haas [22], Wang [43] and many other papers. In [, 34] the following result has been proved: Proposition 2.7. The boundary F can be recognized by the finite automaton G which is shown in Figure 2. Let Q G = {g,..., g 6 } be the set of states of G. Let I G and T G be the sets of initial and terminal states respectively. Then I G = T G = Q G. F consists of six curve segments and x F s if and only of x = B i Φ(d i ) where s = g j is a starting state and is an infinite successful path in G. i= d g d j 2 gj2 gj3 Let X = {(x, ) : x R)} and X 2 = {(, x 2 ) : x 2 R)}. Proposition 2.8. The intersections F X and F X 2 can be recognized by the finite automaton H which is shown in Figure 3. Let Q H = {h,..., h 5 } be the set l
8 7 X h h 2 h 4 h 5 h 3 X 2 Figure 3. The automaton H characterizing F X and F X 2. of states of H. The sets of initial and terminal states are given by I H = {h, h 3 } and T H = {h,..., h 4 }. We have x F X, (x F X 2 ) if and only if x = B i Φ(d i ) where h = h k is a starting state and i= d h d k 2 hk2 hk3 is an infinite successful path in H. The starting state h k is either h for F X or h 3 for F X 2. Proof. Since P (x) = x 2 + 2x + 2, it follows that α (i) = ± and ( ) B =. Since (2.6) Φ(d i ) = (d i, ) T for all d i N, equation (2.4) can be considered as a product (2.7) C = x = C d of a matrix C R 2 with an infinitely long column vector d = (d, d 2,...) T R. With this notation ( ) Equation (2.6) implies, that the i-th column of C is given by the first column of B i. Let c ij denote the entries of C. From ( ) (2.8) B 8 = 6 6.
9 8 follows c i,j+8 = 6 c ij for i =, 2 and j. For instance, if d = then d α gives a contribution of /2 in the direction of the imaginary axis. To come back to the real axis, d 2 must be since the sum of the remaining positive contributions are < 2. In a similar manner one can easily see that the only choices for (d, d 2,...) T such that x X, (x X 2 ) are those which correspond to the infinite successful paths in H. Conversely an infinite successful path clearly gives a point on R. Theorem 2.9. The intersection F X consists of the line segment {(x, ) : x [ 4 5, 5 ]}. The intersection F X 2 consists of the line segment {(, x 2 ) : x 2 [ 2 5, 3 5 ]}. Proof. Consider an infinite successful path d h d k 2 hk2 hk3 in H. The sequence of labels corresponds to the digit expansion.d d 2 d 2... of ( 8 ) B i Φ(d i ) = B 8 k Φ(d 8(j )+k ) B 8j. i= j= k= Therefore, each block of eight digits can be regarded as a single digit for the base B 8 and each such block corresponds to a path in H of length eight. Looking at Figure 3, we see that a possible path of length eight must pass each of h and h 4 twice. There are two edges leading out of h and h 4 and there is only one edge leading out of h 2, h 3 and h 5. Therefore, for each h k there are 2 4 = 6 paths of length eight starting in h k. Starting with h k = h, we get the words,,,,,,,,,,,,,,,. These sixteen words correspond to the set of digit vectors {( 2, ) T,..., (3, ) T }. Since each number of [ 4, ] can be expanded in base 6 with digits from 5 5 { 2,..., 3}, we are done. The same procedure works for X 2. Starting with h k = h 3, we obtain the set of digit vectors {(, 6) T,..., (, 9) T }.
10 It is also obvious that each number from [ 2, 3 ] can be expanded in base 6 with 5 5 digits from { 6,..., 9}. Remark 2.. Analogously to the decimal expansion of numbers from [, ], the above expansions are not unique. For example, each of the expansions.[3] and.[ 2] represent the value /8. Nevertheless, H accepts both expansions. Remark 2.. After we have proved that the intersections F X i are intervals, there still exists the possibility that the boundary F is touching the X i in some inner point of these intervals. We shall exclude this possibility by the next theorem. Theorem 2.2. The intersection F X consists of the points ( 4, ) and 5 (, ). The intersection F X 5 2 consists of the points (, 2) and (, 3). 5 5 Proof. A point x belongs to the intersection F X if and only if it fulfills the criteria of the Propositions 2.7 and 2.8. Therefore, we can construct a product automaton G H which recognizes the intersection. The states are given by Q G H = Q G Q H. The initial and terminal states are given by I G H = I G I H and T G H = T G T H. There is an edge (g, h) d (g, h ) in G H if and only of there are edges g d g in G and h d h in H. The intersection F X or F X 2 is recognized by G H with initial states {(g j, h ) : g j Q G } or {(g j, h 3 ) : g j Q G }. Now one can see that there are only two infinite successful paths starting in a state (g j, h ) with g j Q G. By starting in (g, h ) and entering the digits.[], the infinite path 9 (g, h ) (g 6, h ) (g, h ) (g 3, h 2 ) (g 4, h 5 )... (g 4, h 3 ) (g 3, h 3 ) (g 5, h 4 ) (g 2, h 4 ) is passed. Looking on (2.7) and (2.8), this corresponds to the sum ( 8 + ) ( ) = 2 5. By starting in (g 6, h ) and entering.[], the minimal value ( 2 ) ( ) = is obtained. The same idea can be applied for X 2. By starting in (g 4, h 3 ) and entering.[], the minimum of 2 is obtained. By starting in (g 5 3, h 3 ) and entering.[], the maximum of 3 is obtained. 5
11 Remark 2.3. Since the origin is an inner point (cf. []), by considering the maximal interval neighborhood of in F X i, it is easy to show that F X i are intervals only by using the result without Theorem 2.9. Remark 2.4. The fact that X F = [ 4, ] can also be proved from the fact 5 5 that the intersection can be written as a graph-directed self affine subset of R naturally constructed by the automaton given by the Figure 3. However, this technique does not provide information on the boundary points. Remark 2.5. The automaton H can only decide if x X i, i =, 2. H can be extended to an automaton H which is able to determine the halfplane, if it turns out that x X i. H is shown in Figure 4. Let x = (x, x 2 ) T. The initial states of H are indicated by the corresponding flags. Therefore, the terminal states of H are all states which are signed with a zero. Again, the points of X i correspond to the infinite successful paths in H. All other paths (i.e. all paths which are running into a sink) correspond to points in the half planes. The sign of the half plane is given by the sign of the sink. Theorem 2.6. Let γ be a rational number with an odd denominator. Then γ has a purely periodic expansion in base + in the sense of Theorem 2.2 if and only if γ [ 4/5, /5]. Proof. If γ has a purely periodic expansion, then Φ(γ) F. It follows by Theorem 2.2, that if γ has a purely periodic expansion then γ [ 4/5, /5]. Further if γ ( 4/5, /5) then Φ(γ) is an inner point of F since we have already shown in the proof of the Theorem 2.9 that γ can not be on the boundary. Thus γ has a purely periodic expansion by Theorem 2.2. The only remaining thing to note is that /5 and 4/5 have purely periodic expansions: and 5 = α3 + α 2 + α = α7 + α 6 + α 4 α 8 =.[] =.[].
12 X X Figure 4. The extended automaton H for the half planes Θ 3 3 Θ Θ Θ Figure 5. The boundary T of the minimal Pisot tile. 3. The Minimal Pisot tile and the real axis
13 Θ 3 Θ Θ 4 Θ Θ 3 Θ Θ 4 Θ Θ 3 Θ Θ 4 Θ Θ 3 Θ Θ 4 Θ Figure 6. The construction algorithm for T. 3.. Definition and Construction. In the previous section, we have described the intersection of the Twin Dragon and the coordinate axes. It is natural to ask for some generalizations to arbitrary matrices B. Unfortunately, as the reader will soon notice, this is not an easy task. We mainly used the fact that there exists an integer n such that B n is a scalar multiple of the identity matrix (n = 8). If there is no such n, then it is perhaps impossible to find such a finite automaton. Even so, we wish to know the intersection as it may have many applications. Nevertheless, there are some ways to approximate the intersection with the help of a computer. In this section we describe how an actual algorithm looks like by an example using another type of fractal set which corresponds to the minimal Pisot number θ. Let θ > be the positive root of x 3 x. The other roots θ and θ are complex numbers of modulus / θ. For a later application, let us consider the intersection of the negative real line with the set in the complex plane C defined
14 by { (3.) T = a i (θ ) i a i {, } i=4 and } 4 a i+k for each i 4. k= It is easy to confirm that T satisfies the set equation T = θ T ( (θ ) 5 T + θ 5), and this set equation conversely characterizes the set T. The boundary T of T is shown in Figure 5. In Akiyama-Sadahiro [8] it is proved that the origin is an inner point of T and its boundary is completely described as the union of 5 self similar sets. 2 Let γ be the supremum such that [ γ, ] is contained in T. The next theorem is merely a computational result. Theorem 3.. γ = Remark 3.2. The readers will ask why γ is so close to 2/3. We do not have a sufficient answer but just note that 2/3 is on the boundary of T. Taking a closer look to the intersection of T and the negative real line, a similar phenomenon is seen around 3/4. Proof. Unfortunately the procedure is beyond hand calculation. To read this proof, Figure 6 will be helpful. Since the origin is an inner point of T, we see γ >. The boundary of T is given as the union of 5 self similar sets and we need to calculate the smallest positive γ that γ T. We shall give the idea how we can make an algorithm to calculate the intersection. In order to approximate γ, let us introduce an approximation of T by broken lines. By [8], the 5 points { (θ ) j j =,, 2, 3, 4} are in T. Consider T to be partitioned into five curve segments: E be the segment connecting (θ ) 2 and (θ ) 4, E 2 be the segment connecting (θ ) 4 and θ, E 3 be the segment connecting θ and (θ ) 3, E 4 be the segment connecting (θ ) 3 and, E 5 be the segment connecting and (θ ) 2. Then by [8, Theorem 4.], the E i satisfy the set equations: E = ((θ ) 5 E + (θ ) 6 ) ((θ ) 4 E + (θ ) 3 ), E 2 = ((θ ) 5 E 2 + (θ ) 5 ) ((θ ) 4 E 2 + ), E 3 = ((θ ) 5 E 3 + (θ ) 5 ) ((θ ) 4 E 3 + (θ ) 2 ), E 4 = ((θ ) 5 E 4 + (θ ) 4 ) ((θ ) 4 E 4 + (θ ) ), E 5 = ((θ ) 5 E 5 + (θ ) 4 ) ((θ ) 4 E 5 + θ ). 2 More precisely, they gave the description of the boundary of θ 4 T in [8]. In their notation, T = K. 3
15 Figure 7. The encircling algorithm for E. Note that the E i are similar to each other whereas each E i is a self affine set. Therefore T is a graph directed self affine set with T = 5 E i. Let E () be the line connecting (θ ) 4 and θ. Define inductively i= E (n+) = ((θ ) 5 E (n) + (θ ) 6 ) ((θ ) 4 E (n) + (θ ) 3 ) for n and define analogously E (n) i for i = 2,..., 5. Denote by V (E (n) i ) the set of vertices of E (n) i. Then we see V (E (n+) i ) V (E i (n)). Thus E (n) i is a broken line. Therefore, each segment of E (n) i grows into a shrinked copy of E as n.
16 Following [8], we introduce the idea of so called encircling disks. One can find a positive number r such that each E i is entirely contained in the disk centered at the middle point of two end points and of radius r/2 ( length of E () i ). As the E i are similar to each other, this r can be taken independent on the choice of i. A small r is of course preferred. First take a sufficiently large r, e.g., 2 β 4 r = ( β )( (β ) 4 + (β ) 2 ) =.76, since E is contained in T. For example, write the encircling disk for each segment of E (3) by this r. Then we see that r can be replaced by r = 2.5. Repeating this process, one can take r =.3 by using E (7). The first four such steps are shown in Figure 7. Observe that the encircling disk with r =.3, E, E 2, E 3 can not have any intersection with the negative real axis. Thus we need to consider E 4 and E 5. Let us do the same for E 4 (n) and E 5 (n) for n =, 2,.... There are line segments of E i (n) (i = 4, 5) which do not have any potential possibility to hit the negative real line. Thus we abandon them. Repeating this procedure by computer, for each n there remains a set of small segments. Each of such segments, we write the corresponding encircling disks. Then we get an estimation of γ. Remark 3.3. In this example, we have precise information on the boundary of T. Usually, it is not a difficult task to obtain such information by using automata (cf. [7, 22, 42, 43]). Thus for a pretty large class of tiles, we can do the same type of approximation. It is quite likely that the intersection of such a tile with the negative real line has infinitely many components but we could not prove it at present. Remark 3.4. Recently J. Luo [3] showed that the boundary T is a Jordan closed curve Purely periodic orbits of β-expansions. Let β > be a fixed real number and define the map T β : [, ) [, ) by x βx βx. For each ξ [, ) we write: ξ a T β (ξ) a 2 Tβ 2 (ξ) a 3 Tβ 3 (ξ) a 4... where a i = T i β (ξ). This algorithm yields an expansion of ξ of the form ξ = a β + a 2 β + a 3 2 β +, 3 which gives a generalization of the usual decimal or binary system to the real base β with digits [, β) Z. Again, we will use the notation introduced in Remark 2.4. As for any positive ξ there is an integer N, such that β N ξ [, ), we have in a similar manner ξ = a N a N+... a a.a a 2 a
17 6 This is called the β-expansion of ξ and its ergodic properties have been well studied, for example, in [24, 35, 36]. Formally we consider c T β () c 2 Tβ 2 () c 3 Tβ 3 () c 4... and = c β + c 2 β + c 3 2 β +. 3 It is shown in [35], that a formal finite expansion by letters [, β) Z is realized by the β-expansion algorithm, if and only if it is less than the bi-infinite word c c 2 c 3... at any starting point by its natural lexicographical order. This c c 2 c 3... is called the expansion of. We say that the β-expansion is finite when a i = for all sufficiently large i. The closure of the set of infinite sequences occurring as β-expansions is called β-shift. The β-shift is called of finite type if and only if the set of all finite factors is defined by the interdiction of a finite set of words. It is called sofic if and only if the set of finite factors is recognized by a finite automaton. In [3], it is proved, that the β-shift is of finite type if and only if the β-expansion of is finite, i.e. if and only if Tβ k () = for some k. The β-shift is sofic if and only if the β-expansion of is eventually periodic i.e. if and only if the orbit {Tβ k()} k= is finite. Denote by Fin(β) the set of x having finite β-expansions. It is a subset of Per(β), the set of numbers having eventually periodic β-expansions. When β has the finiteness property (F ) Fin(β) = Z [ β ] R +, then this number system has striking analogies to the usual number systems with positive integer base 2 (cf. [, 9]). It is proved in [2, 4], that if β is a Pisot number, then Per(β) = Q(β) R +. Conversely, in [4], it is proved, that if Q [, ] Per(β), then β is a Pisot or a Salem number. A sufficient (but not necessary) condition for (F) has been proved in [9]: Let β be the positive root of the polynomial x m b x m... b m with b i Z, b b 2... b m >. Then β is a Pisot number (which follows from a theorem of Brauer [4]), the β shift is a system of finite type and β fulfills (F). The minimal Pisot number θ, treated in subsection 3., satisfies property (F). The expansion of one is given by =.. This means, that the words,, and are forbidden in expansions with base θ. Therefore, the corresponding shift space is of finite type. Furthermore, since θ is a unit, we have Z[θ ] = Z[θ]. It was shown in [] that all sufficiently small rational numbers have purely periodic orbits by T θ. This result yields an analogy to Theorem 2.2. It is interesting to calculate the supremum κ > such that each rational number less than κ has a purely periodic expansion. Claim in [] says.4342 < κ < Here we show that Theorem 3.5. γ κ and we have κ =
18 Remark 3.6. It is quite likely that κ = γ. However at present, we can not prove this equality. We can not remove the possibility that the intersection of the real line with T is a small set, for example a single irrational point, in the neighborhood of γ. Before giving a proof, it may be convenient for the reader to recall a tiling of C, which was originally defined by W. P. Thurston [4] in the notion of [2]. Roughly speaking, the tiling is defined by classifying the fractional parts.a a 2... a M of the elements Fin(θ) and mapping these parts to C by using the conjugates of θ. More precisely, define { M } K.a...a M = a i (θ ) i + c i (θ ) i c N c N+... c.a... a M Fin(θ), i= i= N which gives a tile, corresponding to the fractional part.a a 2... a M. Note that all these sums are well defined since θ <. The symbol K. corresponds to the elements of Fin(θ) without fractional parts. It was shown in [8, Lemma 2.] that (3.2) C =.a...a M K.a...a M, and this gives a tiling of C, in the sense that there are 5 different tiles up to translation. The intersection of two different tiles has measure zero. We define K a N...a.a...a M in a similar manner which has corresponding restriction on integer parts. Now we see that K. = T, since in (3.), the summation starts with i = 4. In [2, Theorem 2.], it is proved, that each element of Fin(θ) corresponds to an inner point of the tile. Proof. First we show γ κ. It suffices to show that a rational number ξ in [, γ) has purely periodic expansion. Take coprime positive integers p, q such that ξ = p/q. As θ (mod qz[θ]) is a unit in the finite ring Z[θ]/qZ[θ], there is a positive integer m such that (θ m )ξ = ((θ m )/q) qξ Z[θ]. Note that we can replace m by its multiples. By property (F), we have (θ m )ξ = a N a N+... a a.a a 2... a M for some integers N and M. By Theorem 2 of [2], (θ m )ξ is an inner point of K a 3 a 2 a a.a...a M. Note that ξ = ξ as ξ Q. Thus taking m large enough, then (θ m )ξ can be taken arbitrary close to ξ which lies in the interior of T = K.. Considering the subdivided tiling, we see that a 3 a 2 a a.a... a M =. must hold, since the interior of two different tiles can not have any intersection. On the other hand, as ξ <, we have N < m. Thus we have (θ m )ξ = a N a N+... a 5 a 4. This shows ξ =.[a N a N+... a 4 ] which indeed gives a greedy expansion. 7
19 8 Secondary we describe how to reach the estimate of κ. This is done by a similar procedure as we did to get the one of γ. Assume that an interval ( c, c + ɛ) ( /θ, ] with ɛ >, which does not intersect with T. Then ( c, c + ɛ) is contained in K., which can be shown by the encircling method (see figure 6 of [8] again). On the other hand we have c > γ by Theorem 3.. Take ξ (c ɛ, c) Q. Then ξ has the β-expansion ξ =.k k 2... with k = and k 2 =. We wish to show that κ c. It is enough to show that ξ is not purely periodic. Assuming the contrary, we have a β-expansion: l ξ =.[k k 2... k l ] i= = k iθ i. θ l We may assume that l is sufficiently large since it can be replaced by its multiples. Therefore l i= ξ = k iθ l i. θ l and we may assume that ξ is contained in the interior of K. This shows that k l = and k l =. This gives a contradiction since.k k 2... k l k l k k 2... is not admissible. Summing up, we have seen that κ c. Thus we can estimate κ by finding such intervals ( c, c + ɛ) outside T Connected components of T R. Let θ, θ and θ be defined as in subsection 3.. The identity (3.2) can be written as C = K ω, ω Z[θ] [,) since each number of [, ) can be expanded with digits only on the right side of the decimal point. Therefore, also the numbers of Z[θ] [, ) must have such expansions. Now take ω Z[θ] [, θ 4 ). Then with a a. Since the above tiling can be subdivided to Define ω = a 3... a.a... a M ω K a 3...a.a...a M K.a...a M, C = ω Z[θ] [,θ 4 ) K ω. f(x) = (θ ) 5 (x + ). Then = f( ) is a fixed point of f( ). Therefore, f( ) is locally a rotation around, together with a contraction.
20 Lemma 3.7. is a multiple point of the subdivided tiles, that is, K. K. K. K. K.. Moreover above five subdivided tiles are invariant under f. Proof. In the following, we will use the notation :=. Since =. and =., we have two possibilities to deal with carries. We get two different expansions of zero: = and =. As one can see from the addition in (3.3), can be expanded to a one sided infinite sequence:.. (3.3). This sequence converges since θ <. Therefore. K.. Take z K. with the expansion z = a i (θ ) i with a = a = a 2 = a 3 =. i= Write formally z =.... Applying f, the similar computation yields f(z) = (θ ) 5 (z + ) =.... =.... As we find four consecutive s in front of, this new expansion is also admissible. This implies f(k. ) K.. Other statements are shown in the similar manner. Lemma 3.8. Let θ = θ exp( ϕ). Then ϕ π R \ Q. Proof. Assume that ϕ Q. Then there exists a m > such that π θ m = θ m R. This shows that [Q(θ) : Q(θ m )] =, which implies θ m = γ Q. Thus the conjugates of θ must be a root of the polynomial X m γ. This shows that all conjugates of θ must have the same absolute value. This is a contradiction. We know that K. contains a closed disk D with center and radius r <. Let η be the angle between the real axis and the tangent from to D (cf. Fig. 8.). Since ϕ 5nϕ Q, the sequence { π 2π } n= is dense in [, ). Therefore, there is an increasing sequence {n j } of positive integers, such that 5n j ϕ 2π < η 2π for all j. Thus, the angle of the rotation performed by f n j ( ) is less than η. Then f n j (D) must intersect the real line, which gives a closed interval I j. This gives 9
21 Η Η r D Figure 8. infinitely many intervals I j converging to in [, ] K.. Switching to a subsequence of {n j }, we may assume that all I j are disjoint. The same argument for K. gives infinitely many disjoint intervals J j in [, ] converging to located outside of K.. Here we used the fact that the intersection of two tiles has zero measure. Thus we have shown: Theorem 3.9. There exists a real strictly decreasing sequence {a i } i=,,... converging to so that [a 4i, a 4i+ ] T and [a 4i+2, a 4i+3 ] C \ T for i =,,.... In particular, T R has infinitely many connected components. Following the proof of Theorem 3.5, we have Theorem 3.. There exists a real strictly increasing sequence {a i } i=,,... converging to so that for a point x Q [, ) if x [a 4i, a 4i+ ] then x has purely periodic beta expansion and if x [a 4i+2, a 4i+3 ] then x does not have a purely periodic expansion. References [] S. Akiyama, Pisot numbers and greedy algorithm, Number Theory, Diophantine, Computational and Algebraic Aspects (A. Pethő K. Győry and V. T. Sós, eds.), de Gruyter, 998, pp [2], Self affine tilings and Pisot numeration systems, Number Theory and its Applications (K. Győry and S. Kanemitsu, eds.), Kluwer, 999, pp. 7. [3] S. Akiyama, T. Borbély, H. Brunotte, A. Pethő, and J. M. Thuswaldner, On a generalization of the radix representation - a survey, High Primes and Misdemeanours: lectures in honour of the 6th birthday of Hugh Cowie Williams (to appear). [4] S. Akiyama, H. Brunotte, and A. Pethő, Cubic CNS polynomials, notes on a conjecture of W.J. Gilbert, J. Math. Anal. Appl. (to appear). [5] S. Akiyama, J. Luo, and J. M. Thuswaldner, On the boundary connectedness of connected tiles, Math. Proc. Camb. Philos. Soc. (to appear). [6] S. Akiyama and A. Pethő, On canonical number systems, Theor. Comput. Sci. 27(-2) (22), [7] S. Akiyama and H. Rao, New criteria for canonical number systems, Acta Arith. (to appear). [8] S. Akiyama and T. Sadahiro, A self-similar tiling generated by the minimal Pisot number, Acta Math. Info. Univ. Ostraviensis 6 (998), 9 26.
22 [9] S. Akiyama and J. M. Thuswaldner, On the Topological Structure of Fractal Tilings generated by Quadratic Number Systems, submitted. [], Topological Properties of Two-dimensional Number Systems, J. Théor. Nombres Bordeaux 2 (2), [] J. Berstel, Transductions and context-free languages, Teubner, 979. [2] A. Bertrand, Développements en base de pisot et répartition modulo, C. r. Acad. Sci. Sér. A. 285 (977), [3] F. Blanchard, β-expansions and symbolic dynamics, Theoret. Comput. Sci. 65 (989), 3 4. [4] A. Brauer, On algebraic equations with all but one root in the interior of the unit circle, Math. Nachr. 4 (95), [5] H. Brunotte, On Trinomial Bases of Radix Representations of Algebraic Integers, Acta Sci. Math. (Szeged) 67 (2), [6], Characterization of CNS Trinomials, Acta Sci. Math. (Szeged) 68 (22), [7] P. Duvall, J. Keesling, and A. Vince, The Hausdorff dimension of the boundary of a selfsimilar tile, J. London Math. Soc (2) 6 (2), [8] S. Eilenberg, Automata, languages and machines, Academic Press, New York, 974. [9] Ch. Frougny and B. Solomyak, Finite beta-expansions, Ergodic Theory Dynamical Systems 2 (992), [2] W. J. Gilbert, Radix representations of quadratic number fields., J. Math. Anal. Appl. 83 (98), [2] P. J. Grabner, P. Kirschenhofer, and H. Prodinger, The sum-of-digits-function for complex bases, J. London Math. Soc. 57 (998), no., 2 4. [22] K. Gröchenig and A. Haas, Self-similar lattice tilings, J. Fourier Anal. Appl. (994), 3 7. [23] G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, 5th ed., Clarendon Press, Oxford, 979. [24] S. Ito and Y. Takahashi, Markov subshifts and realization of β-expansions, J. Math. Soc. Japan 26 (974), [25] I. Kátai and I. Kőrnyei, On number systems in algebraic number fields, Publ. Math. Debrecen 4 (992), no. 3 4, [26] I. Kátai and B. Kovács, Kanonische Zahlensysteme in der Theorie der Quadratischen Zahlen, Acta Sci. Math. (Szeged) 42 (98), [27], Canonical number systems in imaginary quadratic fields, Acta Math. Hungar. 37 (98), [28] I. Kátai and J. Szabó, Canonical number systems for complex integers, Acta Sci. Math. (Szeged) 37 (975), [29] B. Kovács and A. Pethő, Number systems in integral domains, especially in orders of algebraic number fields, Acta Sci. Math. (Szeged) 55 (99), [3] M. Lothaire, Algebraic combinatorics on words, Encyclopedia of Mathematics and its Applications, vol. 9, Cambridge University Press, Cambridge, 22. [3] J. Luo, A note on a self-similar tiling generated by the minimal Pisot number, Fractals (22), no. 3, [32] B. B. Mandelbrot, The fractal geometry of nature, W. H. Freeman and Co., San Francisco, Calif., 982. [33] J. M. Marstrand, Some fundamental geometrical properties of plane sets of fractional dimensions, Proc. London Math. Soc. (3) 4 (954), MR 6,2g [34] W. Müller, J. M. Thuswaldner, and R. F. Tichy, Fractal properties of number systems, Periodica Math. Hungar. 42 (2),
23 22 [35] W. Parry, On the β-expansion of real numbers, Acta Math. Acad. Sci. Hungar. (96), [36] A. Renyi, Representations for reals numbers and the ergodic properties, Acta Math. Hungar. 8 (957), [37] K. Scheicher and J.M. Thuswaldner, Canonical Number Systems, Counting Automata and Fractals, Math. Proc. Camb. Philos. Soc. 33 (22), [38], Neighbours of Self-affine Tiles in Lattice Tilings, Trends in Mathematics: Fractals in Graz 2, Birkhäuser, 22, pp [39], On the Characterization of Canonical Number Systems, Osaka J. Math. (to appear). [4] K. Schmidt, On periodic expansions of Pisot numbers and Salem numbers, Bull. London Math. Soc. 2 (98), [4] W. Thurston, Groups, tilings and finite state automata, AMS Colloquium Lecture Notes, 989. [42] A. Vince, Digit tiling of euclidean space, ch. Directions in Mathematical Quasicrystals, pp , 2. [43] Y. Wang, Self-affine tiles, Advances in Wavelet (K. S. Lau, ed.), Springer, 998, pp Department of Mathematics, Faculty of Science, Niigata University, Ikarashi 2-85, Niigata 95-28, Japan address: akiyama@math.sc.niigata-u.ac.jp Johann Radon Institute for Computational and Applied Mathematics (RI- CAM), Austrian Academy of Sciences, Altenbergerstraße 69, A-44 Linz, Austria address: klaus.scheicher@oeaw.ac.at
On the characterization of canonical number systems. Author(s) Scheicher, Klaus; Thuswaldner, Jorg M. Osaka Journal of Mathematics. 41(2) P.327-P.
Title On the characterization of canonical number systems Author(s) Scheicher, Klaus; Thuswaldner, Jorg M. Citation Osaka Journal of Mathematics. 41(2) P.327-P.351 Issue Date 2004-06 Text Version publisher
More informationOn canonical number systems
On canonical number systems Shigeki Akiyama and Attila Pethő Abstract. Let P (x) = p d x d +... + Z[x] be such that d 1, p d = 1, 2 and N = {0, 1,..., 1}. We are proving in this note a new criterion for
More informationAutomata for arithmetic Meyer sets
Author manuscript, published in "LATIN 4, Buenos-Aires : Argentine (24)" DOI : 1.17/978-3-54-24698-5_29 Automata for arithmetic Meyer sets Shigeki Akiyama 1, Frédérique Bassino 2, and Christiane Frougny
More informationGENERALIZED RADIX REPRESENTATIONS AND DYNAMICAL SYSTEMS IV
GENERALIZED RADIX REPRESENTATIONS AND DYNAICAL SYSTES IV SHIGEKI AKIYAA, HORST BRUNOTTE, ATTILA PETHŐ, AND JÖRG THUSWALDNER Abstract For r r,, r d R d the mapping τ r : Z d Z d given by τ ra,, a d a,,
More informationA NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS
A NOTE ON NORMAL NUMBERS IN MATRIX NUMBER SYSTEMS MANFRED G. MADRITSCH Abstract. We consider a generalization of normal numbers to matrix number systems. In particular we show that the analogue of the
More informationOn Shift Radix Systems over Imaginary Quadratic Euclidean Domains
Acta Cybernetica 22 2015 485 498. On Shift Radix Systems over Imaginary Quadratic Euclidean Domains Attila Pethő, Péter Varga, and Mario Weitzer Dedicated to the memory of Professor Ferenc Gécseg Abstract
More informationRational numbers with purely periodic beta-expansion. Boris Adamczeswki, C. Frougny, A. Siegel, W.Steiner
Rational numbers with purely periodic beta-expansion Boris Adamczeswki, C. Frougny, A. Siegel, W.Steiner Fractals, Tilings, and Things? Fractals, Tilings, and Things? Number theory : expansions in several
More informationBoris Adamczewski, Christiane Frougny, Anne Siegel & Wolfgang Steiner
RATIONAL NUMBERS WITH PURELY PERIODIC β-expansion by Boris Adamczewski, Christiane Frougny, Anne Siegel & Wolfgang Steiner Abstract. We study real numbers β with the curious property that the β-expansion
More informationNumber systems over orders of algebraic number fields
Number systems over orders of algebraic number fields Attila Pethő Department of Computer Science, University of Debrecen, Hungary and University of Ostrava, Faculty of Science, Czech Republic Joint work
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 informationExtensions naturelles des. et pavages
Extensions naturelles des bêta-transformations généralisées et pavages Wolfgang Steiner LIAFA, CNRS, Université Paris Diderot Paris 7 (travail en commun avec Charlene Kalle, Universiteit Utrecht, en ce
More informationOn negative bases.
On negative bases Christiane Frougny 1 and Anna Chiara Lai 2 1 LIAFA, CNRS UMR 7089, case 7014, 75205 Paris Cedex 13, France, and University Paris 8, Christiane.Frougny@liafa.jussieu.fr 2 LIAFA, CNRS UMR
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 informationExhaustive search methods for CNS. polynomials
Exhaustive search methods for CNS polynomials Péter Burcsi and Attila Kovács Department of Computer Algebra, Eötvös Loránd University, H-1117 Budapest, Hungary {peter.burcsi, attila.kovacs}@compalg.inf.elte.hu
More informationPISOT NUMBERS AND CHROMATIC ZEROS. Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela
#A30 INTEGERS 13 (2013) PISOT NUMBERS AND CHROMATIC ZEROS Víctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela vsirvent@usb.ve Received: 12/5/12, Accepted: 3/24/13,
More informationIN CUBIC SALEM BASE IN F q ((X 1 )) Faïza Mahjoub
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 100(114) (2016), 279 285 DOI: 10.2298/PIM1614279M PURELY PERIODIC -EXPANSIONS IN CUBIC SALEM BASE IN F q ((X 1 )) Faïza Mahjoub Abstract. Let
More informationbeta-numeration and Rauzy fractals for non-unit Pisot numbers
beta-numeration and Rauzy fractals for non-unit Pisot numbers Anne Siegel (Irisa, CNRS, Rennes) Kanazawa, June 05 Overview β-expansion: expand a positive real number in a non-integer Pisot basis β Represent
More informationMinimal polynomials of some beta-numbers and Chebyshev polynomials
Minimal polynomials of some beta-numbers and Chebyshev polynomials DoYong Kwon Abstract We consider the β-expansion of 1 which encodes a rational rotation on R/Z under a certain partition Via transforming
More informationVíctor F. Sirvent 1 Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela
# A5 INTEGERS B (2) SYMMETRIES IN K-BONACCI ADIC SYSTEMS Víctor F. Sirvent Departamento de Matemáticas, Universidad Simón Bolívar, Caracas, Venezuela vsirvent@usb.ve Received: 9/2/, Revised: 3/7/, Accepted:
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 informationINTERIOR COMPONENTS OF A TILE ASSOCIATED TO A QUADRATIC CANONICAL NUMBER SYSTEM
INTERIOR COMPONENTS OF A TILE ASSOCIATED TO A QUADRATIC CANONICAL NUMBER SYSTEM BENOIT LORIDANT AND JÖRG M. THUSWALDNER Abstract. Let α = 2 + 1 be a root of the polynomial p(x) = x 2 + 4x + 5. It is well
More informationFiniteness properties for Pisot S-adic tilings
Finiteness properties for Pisot S-adic tilings Pierre Arnoux, Valerie Berthe, Anne Siegel To cite this version: Pierre Arnoux, Valerie Berthe, Anne Siegel. Finiteness properties for Pisot S-adic tilings.
More informationFifteen problems in number theory
Acta Univ. Sapientiae, Mathematica, 2, 1 (2010) 72 83 Fifteen problems in number theory Attila Pethő University of Debrecen Department of Computer Science and Number Theory Research Group Hungarian Academy
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 informationNumber systems and tilings over Laurent series
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 Number systems and tilings over Laurent series By TOBIAS BECK Franziskanerstrasse 15, D-81669 München, GERMANY, tobias.beck@gmx.de
More informationAutomata on linear orderings
Automata on linear orderings Véronique Bruyère Institut d Informatique Université de Mons-Hainaut Olivier Carton LIAFA Université Paris 7 September 25, 2006 Abstract We consider words indexed by linear
More informationOn the lines passing through two conjugates of a Salem number
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 On the lines passing through two conjugates of a Salem number By ARTŪRAS DUBICKAS Department of Mathematics and Informatics, Vilnius
More informationA 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 informationS-adic sequences A bridge between dynamics, arithmetic, and geometry
S-adic sequences A bridge between dynamics, arithmetic, and geometry J. M. Thuswaldner (joint work with P. Arnoux, V. Berthé, M. Minervino, and W. Steiner) Marseille, November 2017 PART 3 S-adic Rauzy
More informationUnique Expansions of Real Numbers
ESI The Erwin Schrödinger International Boltzmanngasse 9 Institute for Mathematical Physics A-1090 Wien, Austria Unique Expansions of Real Numbers Martijn de Vries Vilmos Komornik Vienna, Preprint ESI
More informationALGEBRAIC PROPERTIES OF WEAK PERRON NUMBERS. 1. Introduction
t m Mathematical Publications DOI: 10.2478/tmmp-2013-0023 Tatra Mt. Math. Publ. 56 (2013), 27 33 ALGEBRAIC PROPERTIES OF WEAK PERRON NUMBERS Horst Brunotte ABSTRACT. We study algebraic properties of real
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 informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More information1 Adeles over Q. 1.1 Absolute values
1 Adeles over Q 1.1 Absolute values Definition 1.1.1 (Absolute value) An absolute value on a field F is a nonnegative real valued function on F which satisfies the conditions: (i) x = 0 if and only if
More informationarxiv: v2 [math.fa] 27 Sep 2016
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
More informationOn the negative base greedy and lazy representations
On the negative base greedy and lazy representations Tomáš Hejda,, Zuzana Masáková, Edita Pelantová June 01 Abstract We consider positional numeration systems with negative real base β, where β > 1, and
More informationDetermining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields
Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields István Gaál, University of Debrecen, Mathematical Institute H 4010 Debrecen Pf.12., Hungary
More informationTopological automorphisms of modified Sierpiński gaskets realize arbitrary finite permutation groups
Topology and its Applications 101 (2000) 137 142 Topological automorphisms of modified Sierpiński gaskets realize arbitrary finite permutation groups Reinhard Winkler 1 Institut für Algebra und Diskrete
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationOn multiplicatively dependent linear numeration systems, and periodic points
On multiplicatively dependent linear numeration systems, and periodic points Christiane Frougny 1 L.I.A.F.A. Case 7014, 2 place Jussieu, 75251 Paris Cedex 05, France Christiane.Frougny@liafa.jussieu.fr
More informationCoding of irrational rotation: a different view
Coding of irrational rotation: a different view Shigeki Akiyama, Niigata University, Japan April 20, 2007, Graz Joint work with M. Shirasaka. Typeset by FoilTEX Let A = {0, 1,..., m 1} be a finite set
More informationTOPOLOGICAL PROPERTIES OF A CLASS OF CUBIC RAUZY FRACTALS
Loridant, B. Osaka J. Math. 53 (2016), 161 219 TOPOLOGICAL PROPERTIES OF A CLASS OF CUBIC RAUZY FRACTALS BENOÎT LORIDANT (Received September 11, 2014, revised December 4, 2014) Abstract We consider the
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationOn the β-expansion of an algebraic number in an algebraic base β. (Strasbourg)
On the β-expansion of an algebraic number in an algebraic base β Yann BUGEAUD (Strasbourg) Abstract. Let α in (0, 1] and β > 1 be algebraic numbers. We study the asymptotic behaviour of the function that
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationAbstract β-expansions and ultimately periodic representations
Journal de Théorie des Nombres de Bordeaux 17 (2005), 283 299 Abstract -expansions and ultimately periodic representations par Michel RIGO et Wolfgang STEINER Résumé. Pour les systèmes de numération abstraits
More informationMATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5
MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5.. The Arzela-Ascoli Theorem.. The Riemann mapping theorem Let X be a metric space, and let F be a family of continuous complex-valued functions on X. We have
More informationDIOPHANTINE APPROXIMATION AND CONTINUED FRACTIONS IN POWER SERIES FIELDS
DIOPHANTINE APPROXIMATION AND CONTINUED FRACTIONS IN POWER SERIES FIELDS A. LASJAUNIAS Avec admiration pour Klaus Roth 1. Introduction and Notation 1.1. The Fields of Power Series F(q) or F(K). Let p be
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
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 informationBinomial Thue equations and power integral bases in pure quartic fields
arxiv:1810.00063v1 [math.nt] 27 Sep 2018 Binomial Thue equations and power integral bases in pure quartic fields István Gaál and László Remete University of Debrecen, Mathematical Institute H 4010 Debrecen
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 parametric family of quartic Thue equations
A parametric family of quartic Thue equations Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the Diophantine equation x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3 + y 4 = 1, where c
More informationPisot conjecture and Tilings
Pisot conjecture and Tilings Shigeki Akiyama (Niigata University, Japan) (, ) 6 July 2010 at Guangzhou Typeset by FoilTEX Typeset by FoilTEX 1 A Pisot number is an algebraic integer > 1 such that all conjugates
More informationMASTERS EXAMINATION IN MATHEMATICS SOLUTIONS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of
More informationExplicit solution of a class of quartic Thue equations
ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting
More informationUnits generating the ring of integers of complex cubic fields. Robert Tichy and Volker Ziegler. Project Area(s): Algorithmische Diophantische Probleme
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung Units generating the ring of integers of complex cubic fields Robert Tichy and Volker
More informationKybernetika. Tomáš Hejda; Zuzana Masáková; Edita Pelantová Greedy and lazy representations in negative base systems. Terms of use:
Kybernetika Tomáš Hejda; Zuzana Masáková; Edita Pelantová Greedy and lazy representations in negative base systems Kybernetika, Vol. 49 (03), No., 58 79 Persistent URL: http://dml.cz/dmlcz/43367 Terms
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More informationOn the intersection of infinite matroids
On the intersection of infinite matroids Elad Aigner-Horev Johannes Carmesin Jan-Oliver Fröhlich University of Hamburg 9 July 2012 Abstract We show that the infinite matroid intersection conjecture of
More informationSubstitutions, Rauzy fractals and Tilings
Substitutions, Rauzy fractals and Tilings Anne Siegel CANT, 2009 Reminder... Pisot fractals: projection of the stair of a Pisot substitution Self-replicating substitution multiple tiling: replace faces
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 informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More informationarxiv: v1 [math.ds] 31 Jul 2018
arxiv:1807.11801v1 [math.ds] 31 Jul 2018 On the interior of projections of planar self-similar sets YUKI TAKAHASHI Abstract. We consider projections of planar self-similar sets, and show that one can create
More information(x 1, y 1 ) = (x 2, y 2 ) if and only if x 1 = x 2 and y 1 = y 2.
1. Complex numbers A complex number z is defined as an ordered pair z = (x, y), where x and y are a pair of real numbers. In usual notation, we write z = x + iy, where i is a symbol. The operations of
More informationThe Diophantine equation x(x + 1) (x + (m 1)) + r = y n
The Diophantine equation xx + 1) x + m 1)) + r = y n Yu.F. Bilu & M. Kulkarni Talence) and B. Sury Bangalore) 1 Introduction Erdős and Selfridge [7] proved that a product of consecutive integers can never
More informationA family of quartic Thue inequalities
A family of quartic Thue inequalities Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the only primitive solutions of the Thue inequality x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3
More informationCOMPLEX NUMBERS WITH BOUNDED PARTIAL QUOTIENTS
COMPLEX NUMBERS WITH BOUNDED PARTIAL QUOTIENTS WIEB BOSMA AND DAVID GRUENEWALD Abstract. Conjecturally, the only real algebraic numbers with bounded partial quotients in their regular continued fraction
More informationMath 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008
Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008 Closed sets We have been operating at a fundamental level at which a topological space is a set together
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationUniform Distribution and Waring s Problem with digital restrictions
Uniform Distribution and Waring s Problem with digital restrictions Manfred G. Madritsch Department for Analysis and Computational Number Theory Graz University of Technology madritsch@tugraz.at Colloque
More informationGEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS
GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions
More informationThe Target Discounted-Sum Problem
The Target Discounted-Sum Problem Udi Boker The Interdisciplinary Center (IDC), Herzliya, Israel Email: udiboker@idc.ac.il Thomas A. Henzinger and Jan Otop IST Austria Klosterneuburg, Austria Email: {tah,
More informationMaximal perpendicularity in certain Abelian groups
Acta Univ. Sapientiae, Mathematica, 9, 1 (2017) 235 247 DOI: 10.1515/ausm-2017-0016 Maximal perpendicularity in certain Abelian groups Mika Mattila Department of Mathematics, Tampere University of Technology,
More informationATotallyDisconnectedThread: Some Complicated p-adic Fractals
ATotallyDisconnectedThread: Some Complicated p-adic Fractals Je Lagarias, University of Michigan Invited Paper Session on Fractal Geometry and Dynamics. JMM, San Antonio, January 10, 2015 Topics Covered
More informationdoi: /j.jnt
doi: 10.1016/j.jnt.2012.07.015 DISCRETE SPECTRA AND PISOT NUMBERS SHIGEKI AKIYAMA AND VILMOS KOMORNIK Abstract. By the m-spectrum of a real number q > 1 we mean the set Y m (q) of values p(q) where p runs
More informationBoundary of central tiles associated with Pisot beta-numeration and purely periodic expansions
Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions Shigeki Akiyama, Guy Barat, Valerie Berthe, Anne Siegel To cite this version: Shigeki Akiyama, Guy Barat,
More informationExpansions in non-integer bases
Expansions in non-integer bases V. Komornik University of Strasbourg Erdős 100, Budapest July 5, 2013 V. Komornik (University of Strasbourg) Expansions in non-integer bases Budapest, July 5, 2013 1 / 26
More informationFoSP. FoSP. WARING S PROBLEM WITH DIGITAL RESTRICTIONS IN F q [X] Manfred Madritsch. Institut für Analysis und Computational Number Theory (Math A)
FoSP Algorithmen & mathematische Modellierung FoSP Forschungsschwerpunkt Algorithmen und mathematische Modellierung WARING S PROBLM WITH DIGITAL RSTRICTIONS IN F q [X] Manfred Madritsch Institut für Analysis
More informationchapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS
chapter MORE MATRIX ALGEBRA GOALS In Chapter we studied matrix operations and the algebra of sets and logic. We also made note of the strong resemblance of matrix algebra to elementary algebra. The reader
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
More informationDIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET
DIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET ANTHONY MANNING AND KÁROLY SIMON Abstract For Lebesgue typical (θ, a), the intersection of the Sierpinski carpet F with a line y = x tan θ + a has (if
More informationAlgebraic integers of small discriminant
ACTA ARITHMETICA LXXV.4 (1996) Algebraic integers of small discriminant by Jeffrey Lin Thunder and John Wolfskill (DeKalb, Ill.) Introduction. For an algebraic integer α generating a number field K = Q(α),
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More informationChapter 1 The Real Numbers
Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus
More informationRudiments of Ergodic Theory
Rudiments of Ergodic Theory Zefeng Chen September 24, 203 Abstract In this note we intend to present basic ergodic theory. We begin with the notion of a measure preserving transformation. We then define
More informationDigit Frequencies and Bernoulli Convolutions
Digit Frequencies and Bernoulli Convolutions Tom Kempton November 22, 202 arxiv:2.5023v [math.ds] 2 Nov 202 Abstract It is well known that the Bernoulli convolution ν associated to the golden mean has
More informationDecomposition of a recursive family of polynomials
Decomposition of a recursive family of polynomials Andrej Dujella and Ivica Gusić Abstract We describe decomposition of polynomials f n := f n,b,a defined by f 0 := B, f 1 (x := x, f n+1 (x = xf n (x af
More informationProof: The coding of T (x) is the left shift of the coding of x. φ(t x) n = L if T n+1 (x) L
Lecture 24: Defn: Topological conjugacy: Given Z + d (resp, Zd ), actions T, S a topological conjugacy from T to S is a homeomorphism φ : M N s.t. φ T = S φ i.e., φ T n = S n φ for all n Z + d (resp, Zd
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 informationOn the concrete complexity of the successor function
On the concrete complexity of the successor function M. Rigo joint work with V. Berthé, Ch. Frougny, J. Sakarovitch http://www.discmath.ulg.ac.be/ http://orbi.ulg.ac.be/handle/2268/30094 Let s start with
More informationbe a sequence of positive integers with a n+1 a n lim inf n > 2. [α a n] α a n
Rend. Lincei Mat. Appl. 8 (2007), 295 303 Number theory. A transcendence criterion for infinite products, by PIETRO CORVAJA and JAROSLAV HANČL, communicated on May 2007. ABSTRACT. We prove a transcendence
More informationLINEAR CHAOS? Nathan S. Feldman
LINEAR CHAOS? Nathan S. Feldman In this article we hope to convience the reader that the dynamics of linear operators can be fantastically complex and that linear dynamics exhibits the same beauty and
More informationDiscrete spectra generated by polynomials
Discrete spectra generated by polynomials Shigeki Akiyama (Niigata University, Japan) 27 May 2011 at Liège A joint work with Vilmos Komornik (Univ Strasbourg). Typeset by FoilTEX Typeset by FoilTEX 1 Mathematics
More informationConnectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).
Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.
More informationJeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA
#A33 INTEGERS 10 (2010), 379-392 DISTANCE GRAPHS FROM P -ADIC NORMS Jeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA 30118 jkang@westga.edu Hiren Maharaj Department
More informationSummer Algebraic Geometry Seminar
Summer Algebraic Geometry Seminar Lectures by Bart Snapp About This Document These lectures are based on Chapters 1 and 2 of An Invitation to Algebraic Geometry by Karen Smith et al. 1 Affine Varieties
More informationCitation Osaka Journal of Mathematics. 43(2)
TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka
More information