THE AREA OF THE MANDELBROT SET AND ZAGIER S CONJECTURE

Size: px
Start display at page:

Download "THE AREA OF THE MANDELBROT SET AND ZAGIER S CONJECTURE"

Transcription

1 #A57 INTEGERS 8 (08) THE AREA OF THE MANDELBROT SET AND ZAGIER S CONJECTURE Patrick F. Bray Department of Mathematics, Rowan University, Glassboro, New Jersey brayp4@students.rowan.edu Hieu D. Nguyen Department of Mathematics, Rowan University, Glassboro, New Jersey nguyen@rowan.edu Received: 9/6/7, Accepted: 6/8/8, Published: 6/9/8 Abstract We prove Zagier s conjecture regarding the -adic valuation of the coe cients b m that appear in Ewing and Schober s series formula for the area of the Mandelbrot set in the case where m mod 4.. Introduction The Mandelbrot set M is defined as the set of complex numbers c C for which the sequence {z n } defined by the recursion z n z n + c () with initial value z 0 0 remains bounded for all n 0. Douady and Hubbard [5] proved that M is connected and Shishikura [5] proved that M has fractal boundary of Hausdor dimension. However, it is unknown whether the boundary of M has positive Lebesgue measure, although Julia sets with positive area are known to exist (Bu and Chéritat []). A natural problem is to determine the area of the Mandelbrot set. Towards this end, Ewing and Schober [8] derived a series formula for the area of M by considering its complement, M, inside the Riemann sphere C C [ {}, i.e. M C M. It is known that M is simply connected with mapping radius ([5]). In other words, there exists an analytic homeomorphism (z) z + X b m z m () m0

2 INTEGERS: 8 (08) which maps the domain {z : < z apple } C onto M. It follows from the classic result of Gronwall [0] that the area of the Mandelbrot set M C M is given by A " # X m b m. () m Determining the exact value of A remains an open problem. Numerical approximations based on pixel-counting due to Förstemann [9] give an estimate of A based on a resolution of almost 88 trillion pixels. On the other hand, approximating the series () using the first 5 million terms of b m gives an upper bound of A apple.6888 as computed in [] (cf. [4, 6]). The discrepancy in the two approximations indicates that either the series () converges very slowly or else the pixel-counting method fails to include area due to the fractal boundary of M. Thus, it is important to investigate the coe cients b m in (), whose arithmetic properties have been studied in depth, first by Jungreis [], then independently by Levin [, ], Bielefeld, Fisher, and Haeseler [], Ewing and Schober [7, 8], and more recently by Shimauchi [4]. There are many approaches to calculating b m (see [, 7, 8]). In this paper, we shall focus on the following formula for b m. Theorem (Ewing-Schober [8]). Suppose m apple n+. Define the set of n-tuples J {j (j,..., j n ) : ( n )j ( )j n + ( )j n m + }; and given any j J, set Then j (k) : (k) : b m where C jk ( (k)) is the binomial coe m n k+ k j k j... j k. m X J cient ny C jk ( (k)) (4) k C jk ( (k)) ( )( ) ( (j k )). (5) j k! Using formula (4) to compute b m is impractical as it requires determining the set of tuples J, which is computationally hard. However, since it is known that each b m is rational and has denominator equal to a power of, it is then useful to find a formula for its -adic valuation, which we define next. Definition. Let n be a non-negative integer. We define (a) (n) to be the -adic valuation of n. (b) s(n) (called the sum-of-digits function) to be the sum of the binary digits of n.

3 INTEGERS: 8 (08) Don Zagier, as described in [], formulated several conjectures based on an empirical study of the coe cients b m. One conjecture gives an upper bound formula for (b m ) that is valid for all m with equality holding if and only if m is odd. A proof of this conjecture for m odd was given by Levin [] and a proof of the full conjecture was given by Shimauchi [5]. Theorem (Levin [], Shimauchi [5]). Let m be a non-negative integer. Then (b m ) apple (m + ) s((m + )) (6) Moreover, equality holds precisely when m is odd. Zagier also conjectured a formula for b m in the case where m mod 4, namely where j k (b m ) (m + ) (m) and a partial formula when m 4 mod 8: j m 5 k (b m ) 7 j k s (m + ) + (m), (7) ( 0, if m mod 4;, otherwise, jm 5 k s + (m 0 ), (8) 7 where m 4m 0 with m 0 odd and (m 0 ) is given by the incomplete table with two entries unknown: m 0 mod (m 0 ) ?? More generally, Zagier conjectured some periodic patterns when m n m 0 and m 0 ( n + )k + l with k 0 and l odd, apple l apple n+ : where (b m ) n+ k s( n+ k) + (m 0 ), (9) 8 >< l, if l n+, k odd; (m 0 ) l, if l >: n+, k even; l +, if n+ apple l apple n+ 5. In this paper we prove Zagier s formula for the case m mod 4. Theorem 4. Suppose m mod 4. Then formula (7) holds for b m.

4 INTEGERS: 8 (08) 4 Our proof relies on determining those tuples j max J that maximize V (j) : ( Q n k C j k ( (k))), i.e., V (j) < V (j max ) for all j J. In particular, we show for m mod 4 that this largest -adic valuation V (j max ) is achieved by exactly one tuple j max or else by exactly three tuples j max, j 0 max, j 00 max in the special case where m mod 4. To prove that V (j) < V (j max ) for all j J, we derive lemmas to compare the values of V (j) for di erent types of tuples. For example, if m 8, then it holds that V ((,, 0, )) < V ((0, 5,, )) < V ((0, 0,, 0)), where j max (0, 0,, 0). We refer to the chain of tuples (,, 0, )! (0, 5,, )! j max as a set of tuple transformations. As a result of our comparison lemmas (derived in Sections and ), we have the result (b m ) + V (j max ). (0) This follows from the fact that the -adic valuation of the sum of any number of fractions (whose denominators are powers of and whose numerators are odd) is equal to the largest -adic valuation of all the fractions, assuming that there are an odd number of fractions with the same largest -adic valuation. It remains to calculate V (j max ) in each case, which then establishes Zagier s conjecture.. Tuple Transformations We begin with preliminary definitions and lemmas. Definition 5. Given j J, define j(k) : (k) : n k+ (k) m n j n j n k+ j k and B(k) ( n k+ )( n k+ ) ( (j k ) n k+ ). Lemma. We have (B(k)) j k for apple k apple n (m). Proof. First, we establish that ( (k)) (m) for apple k apple n (m). This follows from ( ) (m n j n j n k+ j k ) (m ( n j n j n k+ j k )) (m),

5 INTEGERS: 8 (08) 5 which holds since ( n j n j n k+ j k ) n k + > (m). Then by definition we have B(k) ( d n k+ )( d n k+ ) ( (j k )d n k+ ). Taking the -adic valuation of both sides and expanding the right-hand side gives (B(k)) ( ( n k+ )( n k+ ) ( (j k ) n k+ )) ( ) + ( n k+ ) + ( n k+ )+ + ( (j k ) n k+ ). Since n k + > (m), ( p n k+ ) for all integers p. Thus, as desired. Lemma. We have (B(k)) j k (C jk ( (k)) (n k + )j k s(j k ) () for apple k apple n (m). Proof. It is clear from Definition 5 that and thus C jk ( (k)) ( )( ) ( (j k )) j k! ( n k+ )( n k+ ) ( (j k ) n k+ ) j k(n k+) j k! B(k) j k(n k+) j k! (C jk ( (k)) B(k) j k(n k+) j k! ( (B(k) ( j k(n k+) j k!)) (n k + )j k + j k s(j k ) (B(k)) (n k + )j k s(j k ) since we have from Lemma that (B(k)) j k for apple k apple n (m). We now consider the case where k > n (m). Define c(x, y) to be the number of carries performed when summing two non-negative integers x and y in binary. It is a well known result that c(x, y) s(x) + s(y) s(x + y).

6 INTEGERS: 8 (08) 6 Lemma. Let j J. Then for k > n (m), we have 8 >< c(j k, (k) ), (k) < 0; (C jk ( (k))), 0 apple (k) apple j k ; >: c(j k, (k) j k ), (k) > j k. () Proof. First, we demonstrate that (k) is an integer when k > n (m). By definition, we have (k) m n k+ k j k j... j k. Since (m) n k +, it follows that m is divisible by n k+ m. Thus, is n k+ an integer, and since the remaining terms are all integers, (k) must be an integer as well. If (k) < 0, we have ( )... ( jk + ) (C jk ( (k))) j k! j k s(j k ) (( j k + )... ( ) ) j k s(j k ) ( (( j k + )!) ( )) s(j k ) s( ) + s( + j k ) c(j k, ). On the other hand, if 0 apple (k), then C jk ( (k)) 0, and therefore (C jk ). Lastly, if (k) > j k, then we have! (C jk ( )) ( j k )!j k! as desired. s( ) ( j k ) + s( j k ) j k + s(j k ) s(j k ) + s( j k ) s( ) c(j k, (k) j k ) Definition 6. For convenience, define 8 >< c(j k, (k) ), (k) < 0; (m, k) : (k), 0 apple (k) apple j k ; >: c(j k, (k) j k ), (k) > j k, () and for any tuple j J, define v(m, j) n (m) X k [(n k + )j k s(j k )] (4)

7 INTEGERS: 8 (08) 7 and V (m, j) : V (j)! ny C jk ( (k)). (5) In the case where m mod 4, and thus (m), we shall simply write k v(j) : v(m, j) [(n k + )j k s(j k )]. (6) k The next lemma follows immediately from Definition 6 and Lemmas and. Lemma 4. We have V (j) v(m, j) + and in particular if m mod 4, then kn (m)+ (k) V (j) v(j) + (n). (7) We now consider tuple transformations that allow us to compare v(m, j) for di erent types of tuples. Lemma 5. Suppose (m). Let j be a J-tuple and i < n (m) be an integer such that j i 6 0. Define the tuple j 0 (j, 0..., jn) 0 by 8 j k, k 6 i, i +, n; >< jk 0 j i r, k i; j i+ + p, k i + ; >: j n + q, k n, where r is the largest power of less than j i, and p and q satisfy with q < n i. Then ( n i )p + q ( n i+ )r (8) v(m, j) < v(m, j 0 ). Proof. It is clear that p and q exist by Euclid s Division Theorem. Then since j k jk 0 for all k 6 i, i +, n, the corresponding terms will cancel when we compute the di erence v(j 0 ) v(j). If i < n, then v(m, j 0 ) v(m, j) (n i)p (n i + )r + s(j i ) s(j i r) + s(j i+ ) s(j i+ + p) (n i)p (n i + )r + s(p) > n i n i + p dlog (p)e 0

8 INTEGERS: 8 (08) 8 since r < (p + )/ and p. The remaining case, i n, can be easily proven by similar means. Observe that we can apply Lemma 5 repeatedly to transform any tuple j J containing a non-zero element j i, apple i apple n (m), to a tuple j 0 J with j 0 i 0. Thus, any tuple j J can be transformed to a tuple j 0, where all elements j 0 i 0 except for i n (m), with v(j) < v(j 0 ). We will make use of this fact later on. Lemma 6. Let j be a J-tuple where j n >, and j 0 be the tuple such that 8 j k, apple k apple n (m) ; >< jk 0 j n (m) + p, k n (m); 0, n (m) < k < n; >: P n kn (m)+ (n k+ )j k ( (m)+ )p, k n, where p is chosen to be as largest as possible so that j 0 n < (m)+. Then v(m, j) < v(m, j 0 ). Proof. We have that v(m, j 0 ) v(m, j) (n (m) + )(j n (m) + p) s(j n (m) + p) (n (m) + )j n (m) + s(j n (m) ) (n (m) + )p + s(j n (m) ) s(j n (m) + p) (n (m) + )p + c(j n (m), p) s(p) (n (m) + )p s(p) > 0. In particular, when m mod 4, Lemma 6 allows us to transform a tuple j J, whose elements are all zero except for j n and j n >, to a tuple j 0 J, whose elements are also all zero but with jn 0 apple, so that v(j) < v(j 0 ).. Zagier s Conjecture In this section we prove Zagier s conjecture for the case where m mod 4, which we assume throughout this section. In order to accomplish this, we first derive additional lemmas that allow us to compare V (j) for the tuple transformations described in the previous section.

9 INTEGERS: 8 (08) 9 Lemma 7. If m + 0 mod, then V (j) < V (j 0 ) for all j 6 j 0, where j 0 (0, 0,..., m+, 0). Proof. By Lemmas 5 and 6, we can transform j to a tuple j 0 so that ji 0 0 for all i < n since (m). Moreover, jn 0 (m + )/ and jn 0 0 since m + 0 mod. It follows that V (j) [(n k + )j k s(j k )] c(j n, (n) ) k apple [(n k + )j k s(j k )]] v(j) k < v(j 0 ) V (j 0 ) since c(j 0 n, 0 (n) ) 0 due to Lemma 4. Lemma 8. If m + mod, then V (j) < V (j 0 ) for all j 6 j 0, where j 0 (0, 0,..., m, ). Proof. We have V (j) < V (j 0 ) by the same reasoning as in the previous lemma. Lemma 9. If m + mod and m mod 8, then V (j) < V (j 0 ) for all j 6 j 0, where j 0 (0, 0,..., m, ). Proof. Again, such a tuple j 0 exists because of Lemmas 5 and 6. We first determine the binary representation of (n). Since (n) j n ( + j + + j n ) m m m m 0 6 and m mod 8 by assumption, it follows that (n) has binary representation b n b 00. It follows that c(, (n) ) 0 and thus V (j 0 ) v(j 0 ) by

10 INTEGERS: 8 (08) 0 Lemma 4. Moreover, we have V (j 0 ) [(n k + )j k s(j k )] c(j n, (n) ) k (m ) (m ) m s c(, (n) ) (m ) s. It remains to be shown that V (j) < V (j 0 ) for all j 6 j 0. This follows from This proves the lemma. V (j) [(n k + )j k s(j k )] c(j n, (n) ) k apple [(n k + )j k s(j k )]] v(j) k < v(j 0 ) V (j 0 ). In order to handle the case m + mod and m 6 mod 8 (or equivalently m mod 4), we will need the following lemma. First, we define the following three special tuples, which exist for this case: j 0 (0, 0,..., m, ) j 00 (0, 0,..., m j 000 (0, 0,...,, m, 5), ). Lemma 0. Suppose m + mod and m 6 mod 8. Then for all j / {j 0, j 00, j 000 }, we have V (j) < V (j 000 ). Proof. Since j 000(n) is odd and j 000 n, we have c(j 000 n, (n) ) 0 and thus

11 INTEGERS: 8 (08) V (j) v(j). Moreover, we have V (j 000 ) [(n k + )j 000 k k s(j 000 k )] c(jn 000, (n) ) (m 7) m 7 s() + s (m ) m s (m ) m s. Thus, it su ces to show that v(j) < v(j 000 ) since this will imply V (j) apple v(j) < v(j 0 ) V (j 0 ). Note that for any tuple j containing an element j i 6 0 with apple i apple n, we have v(j) < v(g) for some tuple g with g i 0 for all apple i apple n and g n k for some k. To construct such a tuple g, we simply apply the tuple transformation in Lemma 5 repeatedly. We now consider cases. First, if g j 000, then the theorem holds trivially. If g n >, we proceed in two steps. Let 7(g n ) p + q where q <, and let g 0 be such that Then we have g 0 i 0 for apple i apple n g 0 n g 0 n g n + p g 0 n g n + q. v(g 0 ) v(g) + (g n + p) s(g n+ + p) g n + g n + s(g n ) p g n dlog (p)e + p dlog 7 (p)e + 7 > 0. Then applying Lemma 6 to g 0 completes the proof for this case. If g n 0, then we proceed as follows. Let m g n + p. Note that because g / {j 0, j 00, j 000 }, we have p. Thus, v(j 000 ) v(g) (g n + p) s(g n + p) g n + s(g n ) > 0. This completes the proof. p s(p)

12 INTEGERS: 8 (08) Lemma. If m + mod and m 46 mod 48, then V (j) < V (j 000 ) for all j 6 j 0, where j 000 (0, 0,...,, m 7, ). Proof. In light of Lemma 0, it su ces to prove that V (j 0 ) < V (j 000 ) and V (j 00 ) < V (j 000 ). We first consider j 0. We have j 0(n) m/ n j n j j n m/ (m )/ (4 m)/6, which implies (n) (m 0)/6 has binary expansion b n... b 0. Thus, c(j 0 n, (n) ) > 0 since j 0 n. It follows that V (j 0 ) [(n k + )jk 0 s(jk)] 0 c(jn, 0 (n) ) k < [(n k + )jk 0 s(jk)] 0 k (m ) (m ) (m ) V (j 000 ). m s m s m s As for j 00, we have c(j 00 n, (n) ) > 0 since j 00 n 5 and j 00(n) m/ n j n j j n m/ (m 4)/ (6 m)/6, which implies (n) (m )/6 has binary expansion b n... b 00. It follows

13 INTEGERS: 8 (08) that V (j 00 ) [(n k + )j 00 k < [(n k + )j 00 k (m 4) (m ) (m ) V (j 000 ). k s(j 00 k s(j 00 k )] c(jn, 00 (n) ) k )] m 4 s m s m s This completes the proof. Lemma. If m + mod and m mod 48, then for all j / {j 0, j 00, j 000 }. Moreover, V (j 0 ) V (j 00 ) V (j 000 ) V (j) < V (j 0 ) (m ) (m ) s Proof. Again, in light of Lemma 0, it su ces to prove that V (j 0 ) V (j 00 ) V (j 000 ). Write m 48q + for q N and so that the elements of j 0, j 00, and j 000 take the form 8 0, apple i apple n ; >< ji 0, i n ; 6q + 5 i n ; >: i n, (9) 8 0, apple i apple n ; >< ji 00 0, i n ; 6q + 7 i n ; >: i n, (0) and j 000 i 8 0, apple i apple n ; >< 0, i n ; 6q + 6 i n ; >: 5 i n.. ()

14 INTEGERS: 8 (08) 4 Then It is straightforward to show that Similarly, we have and j (n) (8q + ) < 0, j 0(n) (8q + ) < 0, j 00(n) (8q + ) < 0. V (j 0 ) j 0 n s(j 0 n ) + j 0 n s(j 0 n ) c(j n, j 0(n) ) () s() + (6q + 5) s(6q + 5) c(, 8q + ) q + s(q) s(5) q + 0 s(q). V (j 00 ) j 00 n s(j 00 n ) + j 00 n s(j 00 n ) c(j 00 n, j 00(n) ) (0) s(0) + (6q + 7) s(6q + 7) c(, 8q + ) q + 4 s(q) s(7) c(, 8q + ) q + 0 s(q) V (j 000 ) j 000 n s(j 000 n ) + j 000 n s(j 000 n ) c(j 000 n, j 000(n) ) (0) s(0) + (6q + 6) s(6q + 6) c(5, 8q) q + s(q) s(6) c(5, 8q) q + 0 s(q). Thus, V (j 0 ) V (j 00 ) V (j 000 ). The following theorem summarizes the form of the maximum tuple j max for the case m mod 4. Theorem 7. Suppose m mod 4. The maximum tuple j max occurs in the following form:. If m + 0 mod, then j max (0,..., 0, p, 0) where p (m + )/.. if m + mod, then j max (0,..., 0, p, ) where p m/.. If m + mod and (a) If m mod 8, then j max (0,..., 0, p, ) where p (m )/. (b) If m 46 mod 48, then j max (0,...,, p, ) where p (m )/.

15 INTEGERS: 8 (08) 5 (c) If m mod 48, then j max {(0,...,, (m 7)/, ), (0,..., 0, (m )/, ), (0,..., 0, (m 4)/, 5)}. We now have all the necessary ingredients to prove Zagier s conjecture. Proof of Theorem 4 (Zagier s Conjecture): We divide the proof into the following cases:. m + 0 mod.. m + mod.. m + mod and (a) m mod 8. (b) m 46 mod 48. (c) m mod 48. Case (): Write m + p for some positive integer p. Since m mod 4, it follows that p mod 4 and so p mod 4. Now, recall that j max (0,..., 0, j n, j n ) (0,..., 0, p, 0), we have (n) ( + p)/. Then using the relation we have c(j n, (n) ) s ( j n ) + s( (n) ) s(j n (n) ), (b,m ) (m) + [(n k + )j k s(j k )] s(j n ) s( (n) ) k + s(j n (n) ) + j n s(j n ) + p s(p) + p s(p) + bpc s(bpc) (m) + (m + ) s (m + ). Case (): Write m + p + for some positive integer p. Since m mod 4, it follows that p mod 4 and so p mod 4. Since in this case j max

16 INTEGERS: 8 (08) 6 (0,..., 0, j n, j n ) (0,..., 0, p, ), we have (n) p/. It follows that (b,m ) (m) + kn + s(j n (n) ) [(n k + )j k s(j k )] s(j n ) s( (n) ) + j n s(j n ) s(j n ) s(p/ ) + s(j n + p/ ) + p s(p) s((p )/) + s(p/) p s(p ) + p s(p) + p s(p) + bp + /c s(bp + /c) (m) + (m + ) s (m + ). Case ()-(a): Write m + p + for some positive integer p. Since m mod 8, it follows that p + mod 8 and so p mod 8. Thus, p has binary representation b r... b 0. Since j max (0,..., 0, j n, j n ) (0,..., 0, p, ), we have (n) ( p)/. It follows that (b,m ) (m) + kn + s(j n (n) ) [(n k + )j k s(j k )] s(j n ) s( (n) ) + j n s(j n ) s(j n ) s((p )/ ) + s(j n + (p )/ ) + p s(p) s() s((p )/) + s((p + )/) p s(p) s(p ) + s(p + ) p s(p) + s(4) + (p + ) s(p + ) + bp + 4/c s(bp + 4/c) (m) + (m + ) s (m + ). Case ()-(b): Write m + p + for some positive integer p. Since m 46 mod 48, it follows that p+ 46 mod 48 and so p 5 mod 48. Thus, p has binary representation b r... b 5. Since j max (0,..., 0, j n, j n ) (0,..., 0,, p

17 INTEGERS: 8 (08) 7, ), we have (n) ( p)/. It follows that (b,m ) (m) + kn + s(j n (n) ) [(n k + )j k s(j k )] s(j n ) s( (n) ) + j n s(j n ) + j n s(j n ) s(j n ) s((p )/ ) + s(j n + (p )/ ) + s() + (p ) s(p ) s() s((p )/) + s((p )/) p s(p ) s(p ) + s(p ) p (s(p) s()) (s(p) s()) + (s(p) s()) p s(p) p + s(p + ) 0 + bp + 4/c s(bp + 4/c) (m) + (m + ) s (m + ). Here, (m) 0 since m m 0, where m 0 mod. Case ()-(c): Write m + p + for some positive integer p. Since m mod 48, it follows that p + mod 48 and so p 7 mod 48. In this case j max (0,..., 0, j n, j n, j n ) (0,..., 0,, p, ) and thus the same argument applies as in Case ()-(b). This completes the proof of Zagier s conjecture. References [] B. Bielefeld, Y. Fisher and F. Haeseler, Computing the Laurent series of the map : C D! C M, Adv. Appl. Math. 4 (99), 5 8. [] D. Bittner, L. Cheong, D. Gates, and H. D. Nguyen, New approximations for the area of the Mandelbrot set, Involve 0 (07), No. 4, [] X. Bu and A. Chéritat, Quadratic Julia sets with positive area, Ann. of Math. 76 (0), No., [4] Y. Chen, T. Kawahira, H. Li, J. Yuan, Family of invariant Cantor sets as orbits of di erential equations. II. Julia sets, Intern. J. Bifur. Chaos Appl. Sci. Engrg. (0), No., [5] A. Douady and J. Hubbard, Iteration des polynomes quadratiques complexes, C.R. Math. Acad. Sci. Paris 94 (98), 6. [6] J. Ewing, Can we see the Mandelbrot set?, College Math. J. 6 (990), No.,

18 INTEGERS: 8 (08) 8 [7] J. Ewing and G. Schober, On the coe cients of the mapping to the exterior of the Mandelbrot set, Michigan Math. J. 7 (990), 5 0. [8] J. Ewing and G. Schober, The area of the Mandelbrot set, Numer. Math. 6 (99), [9] T. Förstemann, Numerical estimation of the area of the Mandelbrot set, preprint, 0, area.pdf [0] T. H. Gronwall, Some remarks on conformal representation, Ann. of Math. 6 (94-5), [] I. Jungreis, The uniformization of the complement of the Mandelbrot set, Duke Math. J. 5 (985), [] G. M. Levin, Theory of iterations of polynomial families in the complex plane, Teor. Funktsiĭ Funktsional. Anal. i Prilozhen 5 (989), (Russian), English translation in J. Soviet Math. 5 (990), 5-5. [] G. M. Levin, On the Laurent coe cients of the Riemann map for the complement of the Mandelbrot set, arxiv: [4] H. Shimauchi, A remark on Zagier s observation of the Mandelbrot set, Osaka J. Math. 5 (05), [5] M. Shishikura, The Hausdor dimension of the boundary of the Mandelbrot set and Julia sets, Ann. of Math. 47 (998), 5 67.

NEW APPROXIMATIONS FOR THE AREA OF THE MANDELBROT SET

NEW APPROXIMATIONS FOR THE AREA OF THE MANDELBROT SET NEW APPROXIMATIONS FOR THE AREA OF THE MANDELBROT SET DANIEL BITTNER, LONG CHEONG, DANTE GATES, AND HIEU D. NGUYEN Abstract. Due to its fractal nature, much about the area of the Mandelbrot set M remains

More information

arxiv: v1 [math.ds] 5 Oct 2014

arxiv: v1 [math.ds] 5 Oct 2014 NEW APPROXIMATIONS FOR THE AREA OF THE MANDELBROT SET DANIEL BITTNER, LONG CHEONG, DANTE GATES, AND HIEU D. NGUYEN arxiv:1410.11v1 [math.ds 5 Oct 014 Abstract. Due to its fractal nature, much about the

More information

A REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET

A REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET Shimauchi, H. Osaka J. Math. 52 (205), 737 746 A REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET HIROKAZU SHIMAUCHI (Received April 8, 203, revised March 24, 204) Abstract We investigate the arithmetic

More information

HIROKAZU SHIMAUCHI. the. $c\in \mathbb{c}$

HIROKAZU SHIMAUCHI. the. $c\in \mathbb{c}$ be $\hat{\mathbb{c}}$ the the 1807 2012 21-30 21 ON THE COEFFICIENTS OF THE RIEMANN MAPPING FUNCTION FOR THE EXTERIOR OF THE MANDELBROT SET HIROKAZU SHIMAUCHI ABSTRACT. We consider the family of rational

More information

ATotallyDisconnectedThread: Some Complicated p-adic Fractals

ATotallyDisconnectedThread: 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 information

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany #A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,

More information

Je Lagarias, University of Michigan. Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009)

Je Lagarias, University of Michigan. Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009) Ternary Expansions of Powers of 2 Je Lagarias, University of Michigan Workshop on Discovery and Experimentation in Number Theory Fields Institute, Toronto (September 25, 2009) Topics Covered Part I. Erdős

More information

The Dynamics of Two and Three Circle Inversion Daniel M. Look Indiana University of Pennsylvania

The Dynamics of Two and Three Circle Inversion Daniel M. Look Indiana University of Pennsylvania The Dynamics of Two and Three Circle Inversion Daniel M. Look Indiana University of Pennsylvania AMS Subject Classification: Primary: 37F10 Secondary: 51N05, 54D70 Key Words: Julia Set, Complex Dynamics,

More information

JULIA SETS AND BIFURCATION DIAGRAMS FOR EXPONENTIAL MAPS

JULIA SETS AND BIFURCATION DIAGRAMS FOR EXPONENTIAL MAPS BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 11, Number 1, July 1984 JULIA SETS AND BIFURCATION DIAGRAMS FOR EXPONENTIAL MAPS BY ROBERT L. DEVANEY ABSTRACT. We describe some of the

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

The Mandelbrot Set and the Farey Tree

The Mandelbrot Set and the Farey Tree The Mandelbrot Set and the Farey Tree Emily Allaway May 206 Contents Introduction 2 2 The Mandelbrot Set 2 2. Definitions of the Mandelbrot Set................ 2 2.2 The First Folk Theorem.....................

More information

ARITHMETIC OF THE FABIUS FUNCTION. J. Arias de Reyna 1 Facultad de Matemáticas, Univ. de Sevilla, Sevilla, Spain

ARITHMETIC OF THE FABIUS FUNCTION. J. Arias de Reyna 1 Facultad de Matemáticas, Univ. de Sevilla, Sevilla, Spain #A51 INTEGERS 18 (218) ARITHMETIC OF THE FABIUS FUNCTION J. Arias de Reyna 1 Facultad de Matemáticas, Univ. de Sevilla, Sevilla, Spain arias@us.es Received: 5/29/17, Revised: 2/27/18, Accepted: 5/31/18,

More information

#A66 INTEGERS 14 (2014) SMITH NUMBERS WITH EXTRA DIGITAL FEATURES

#A66 INTEGERS 14 (2014) SMITH NUMBERS WITH EXTRA DIGITAL FEATURES #A66 INTEGERS 14 (2014) SMITH NUMBERS WITH EXTRA DIGITAL FEATURES Amin Witno Department of Basic Sciences, Philadelphia University, Jordan awitno@gmail.com Received: 12/7/13, Accepted: 11/14/14, Published:

More information

Julia Sets Converging to the Filled Basilica

Julia Sets Converging to the Filled Basilica Robert Thÿs Kozma Professor: Robert L. Devaney Young Mathematicians Conference Columbus OH, August 29, 2010 Outline 1. Introduction Basic concepts of dynamical systems 2. Theoretical Background Perturbations

More information

CHAPTER 1 REAL NUMBERS KEY POINTS

CHAPTER 1 REAL NUMBERS KEY POINTS CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division

More information

A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS

A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS Gregory Tollisen Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA tollisen@oxy.edu

More information

Simple Proofs for the Derivative Estimates of the Holomorphic Motion near Two Boundary Points of the Mandelbrot Set

Simple Proofs for the Derivative Estimates of the Holomorphic Motion near Two Boundary Points of the Mandelbrot Set Simple Proofs for the Derivative Estimates of the Holomorphic Motion near Two Boundary Points of the Mandelbrot Set arxiv:808.08335v [math.ds] 5 Aug 08 Yi-Chiuan Chen and Tomoki Kawahira August 8, 08 Abstract

More information

arxiv: v2 [math.nt] 4 Jun 2016

arxiv: v2 [math.nt] 4 Jun 2016 ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the

More information

On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers

On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University

More information

Rigidity of harmonic measure

Rigidity of harmonic measure F U N D A M E N T A MATHEMATICAE 150 (1996) Rigidity of harmonic measure by I. P o p o v i c i and A. V o l b e r g (East Lansing, Mich.) Abstract. Let J be the Julia set of a conformal dynamics f. Provided

More information

The Mandelbrot Set. Andrew Brown. April 14, 2008

The Mandelbrot Set. Andrew Brown. April 14, 2008 The Mandelbrot Set Andrew Brown April 14, 2008 The Mandelbrot Set and other Fractals are Cool But What are They? To understand Fractals, we must first understand some things about iterated polynomials

More information

Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.

Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA. CONTINUED FRACTIONS WITH PARTIAL QUOTIENTS BOUNDED IN AVERAGE Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA cooper@cims.nyu.edu

More information

A Generating-Function Approach for Reciprocity Formulae of Dedekind-like Sums

A Generating-Function Approach for Reciprocity Formulae of Dedekind-like Sums A Generating-Function Approach for Reciprocity Formulae of Dedekind-like Sums Jordan Clark Morehouse College Stefan Klajbor University of Puerto Rico, Rio Piedras Chelsie Norton Valdosta State July 28,

More information

THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER

THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation

More information

SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO /4

SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO /4 SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL VALUES GUY KATRIEL PREPRINT NO. 2 2003/4 1 SOLUTION TO RUBEL S QUESTION ABOUT DIFFERENTIALLY ALGEBRAIC DEPENDENCE ON INITIAL

More information

20 The modular equation

20 The modular equation 18.783 Elliptic Curves Spring 2015 Lecture #20 04/23/2015 20 The modular equation In the previous lecture we defined modular curves as quotients of the extended upper half plane under the action of a congruence

More information

The p-adic numbers. Given a prime p, we define a valuation on the rationals by

The p-adic numbers. Given a prime p, we define a valuation on the rationals by The p-adic numbers There are quite a few reasons to be interested in the p-adic numbers Q p. They are useful for solving diophantine equations, using tools like Hensel s lemma and the Hasse principle,

More information

Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118

Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118 The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic

More information

On the topological differences between the Mandelbrot set and the tricorn

On the topological differences between the Mandelbrot set and the tricorn On the topological differences between the Mandelbrot set and the tricorn Sabyasachi Mukherjee Jacobs University Bremen Poland, July 2014 Basic definitions We consider the iteration of quadratic anti-polynomials

More information

Non Locally-Connected Julia Sets constructed by iterated tuning

Non Locally-Connected Julia Sets constructed by iterated tuning Non Locally-Connected Julia Sets constructed by iterated tuning John Milnor Stony Brook University Revised May 26, 2006 Notations: Every quadratic map f c (z) = z 2 + c has two fixed points, α and β, where

More information

Modular Periodicity of the Euler Numbers and a Sequence by Arnold

Modular Periodicity of the Euler Numbers and a Sequence by Arnold Arnold Math J. (2018) 3:519 524 https://doi.org/10.1007/s40598-018-0079-0 PROBLEM CONTRIBUTION Modular Periodicity of the Euler Numbers and a Sequence by Arnold Sanjay Ramassamy 1 Received: 19 November

More information

arxiv: v1 [math.gr] 20 Jan 2012

arxiv: v1 [math.gr] 20 Jan 2012 A THOMPSON GROUP FOR THE BASILICA JAMES BELK AND BRADLEY FORREST arxiv:1201.4225v1 [math.gr] 20 Jan 2012 Abstract. We describe a Thompson-like group of homeomorphisms of the Basilica Julia set. Each element

More information

ADMISSIBILITY OF KNEADING SEQUENCES AND STRUCTURE OF HUBBARD TREES FOR QUADRATIC POLYNOMIALS

ADMISSIBILITY OF KNEADING SEQUENCES AND STRUCTURE OF HUBBARD TREES FOR QUADRATIC POLYNOMIALS ADMISSIBILITY OF KNEADING SEQUENCES AND STRUCTURE OF HUBBARD TREES FOR QUADRATIC POLYNOMIALS HENK BRUIN AND DIERK SCHLEICHER Abstract. Hubbard trees are invariant trees connecting the points of the critical

More information

FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2

FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 CAMERON FRANC AND GEOFFREY MASON Abstract. We prove the following Theorem. Suppose that F = (f 1, f 2 ) is a 2-dimensional vector-valued

More information

EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS

EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS #A5 INTEGERS 5 (205) EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS Steve Butler Department of Mathematics, Iowa State University, Ames, Iowa butler@iastate.edu Paul Erdős

More information

Multiple attractors in Newton's method

Multiple attractors in Newton's method Ergod. Th. & Dynam. Sys. (1986), 6, 561-569 Printed in Great Britain Multiple attractors in Newton's method MIKE HURLEY Department of Mathematics and Statistics, Case Western Reserve University, Cleveland,

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology 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 information

GORENSTEIN HILBERT COEFFICIENTS. Sabine El Khoury. Hema Srinivasan. 1. Introduction. = (d 1)! xd ( 1) d 1 e d 1

GORENSTEIN HILBERT COEFFICIENTS. Sabine El Khoury. Hema Srinivasan. 1. Introduction. = (d 1)! xd ( 1) d 1 e d 1 GORENSTEIN HILBERT COEFFICIENTS Sabine El Khoury Department of Mathematics, American University of Beirut, Beirut, Lebanon se24@aubedulb Hema Srinivasan Department of Mathematics, University of Missouri,

More information

Periodic cycles and singular values of entire transcendental functions

Periodic cycles and singular values of entire transcendental functions Periodic cycles and singular values of entire transcendental functions Anna Miriam Benini and Núria Fagella Universitat de Barcelona Barcelona Graduate School of Mathematics CAFT 2018 Heraklion, 4th of

More information

A Number Theorist s Perspective on Dynamical Systems

A Number Theorist s Perspective on Dynamical Systems A Number Theorist s Perspective on Dynamical Systems Joseph H. Silverman Brown University Frontier Lectures Texas A&M, Monday, April 4 7, 2005 Rational Functions and Dynamical Systems

More information

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2. APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product

More information

arxiv: v1 [math.nt] 5 Mar 2019

arxiv: v1 [math.nt] 5 Mar 2019 LOW DISCREPANCY SEQUENCES FAILING POISSONIAN PAIR CORRELATIONS arxiv:1903.0106v1 [math.nt] 5 Mar 019 Abstract. M. Levin defined a real number x that satisfies that the sequence of the fractional parts

More information

Congruences for Fishburn numbers modulo prime powers

Congruences for Fishburn numbers modulo prime powers Congruences for Fishburn numbers modulo prime powers Armin Straub Department of Mathematics University of Illinois at Urbana-Champaign July 16, 2014 Abstract The Fishburn numbers ξ(n) are defined by the

More information

arxiv: v2 [math.ds] 9 Jun 2013

arxiv: v2 [math.ds] 9 Jun 2013 SHAPES OF POLYNOMIAL JULIA SETS KATHRYN A. LINDSEY arxiv:209.043v2 [math.ds] 9 Jun 203 Abstract. Any Jordan curve in the complex plane can be approximated arbitrarily well in the Hausdorff topology by

More information

EQUIVALENCE CLASSES ROHAN RAMCHAND, MICHAEL MIYAGI

EQUIVALENCE CLASSES ROHAN RAMCHAND, MICHAEL MIYAGI EQUIVALENCE CLASSES ROHAN RAMCHAND, MICHAEL MIYAGI Let X be a set. Then for some x X, the equivalence class of x is defined for some equivalence relation X X as C(x) = {y X x y}. For an equivalence class

More information

arxiv: v1 [math.co] 3 Nov 2014

arxiv: 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 information

(n = 0, 1, 2,... ). (2)

(n = 0, 1, 2,... ). (2) Bull. Austral. Math. Soc. 84(2011), no. 1, 153 158. ON A CURIOUS PROPERTY OF BELL NUMBERS Zhi-Wei Sun and Don Zagier Abstract. In this paper we derive congruences expressing Bell numbers and derangement

More information

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties

More information

#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES

#A69 INTEGERS 13 (2013) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES #A69 INTEGERS 3 (203) OPTIMAL PRIMITIVE SETS WITH RESTRICTED PRIMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Greg Martin Department of

More information

Binomial coefficients and k-regular sequences

Binomial coefficients and k-regular sequences Binomial coefficients and k-regular sequences Eric Rowland Hofstra University New York Combinatorics Seminar CUNY Graduate Center, 2017 12 22 Eric Rowland Binomial coefficients and k-regular sequences

More information

Dynamics of Tangent. Robert L. Devaney Department of Mathematics Boston University Boston, Mass Linda Keen

Dynamics of Tangent. Robert L. Devaney Department of Mathematics Boston University Boston, Mass Linda Keen Dynamics of Tangent Robert L. Devaney Department of Mathematics Boston University Boston, Mass. 02215 Linda Keen Department of Mathematics Herbert H. Lehman College, CUNY Bronx, N.Y. 10468 Abstract We

More information

Connectedness loci of complex polynomials: beyond the Mandelbrot set

Connectedness loci of complex polynomials: beyond the Mandelbrot set Connectedness loci of complex polynomials: beyond the Mandelbrot set Sabyasachi Mukherjee Stony Brook University TIFR, June 2016 Contents 1 Background 2 Antiholomorphic Dynamics 3 Main Theorems (joint

More information

THE LIND-LEHMER CONSTANT FOR 3-GROUPS. Stian Clem 1 Cornell University, Ithaca, New York

THE LIND-LEHMER CONSTANT FOR 3-GROUPS. Stian Clem 1 Cornell University, Ithaca, New York #A40 INTEGERS 18 2018) THE LIND-LEHMER CONSTANT FOR 3-GROUPS Stian Clem 1 Cornell University, Ithaca, New York sac369@cornell.edu Christopher Pinner Department of Mathematics, Kansas State University,

More information

Discrete dynamics on the real line

Discrete dynamics on the real line Chapter 2 Discrete dynamics on the real line We consider the discrete time dynamical system x n+1 = f(x n ) for a continuous map f : R R. Definitions The forward orbit of x 0 is: O + (x 0 ) = {x 0, f(x

More information

Sloping Binary Numbers: A New Sequence Related to the Binary Numbers

Sloping Binary Numbers: A New Sequence Related to the Binary Numbers Sloping Binary Numbers: A New Sequence Related to the Binary Numbers David Applegate, Internet and Network Systems Research Center, AT&T Shannon Labs, 180 Park Avenue, Florham Park, NJ 0793 0971, USA (Email:

More information

POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS

POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS #A40 INTEGERS 16 (2016) POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS Daniel Baczkowski Department of Mathematics, The University of Findlay, Findlay, Ohio

More information

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If

More information

ON SPECTRAL CANTOR MEASURES. 1. Introduction

ON 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 information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

HAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F Introduction and Motivation

HAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F Introduction and Motivation HAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F 2 GILBERT LEE, FRANK RUSKEY, AND AARON WILLIAMS Abstract. We study the Hamming distance from polynomials to classes of polynomials that share certain

More information

How fast can we add (or subtract) two numbers n and m?

How fast can we add (or subtract) two numbers n and m? Addition and Subtraction How fast do we add (or subtract) two numbers n and m? How fast can we add (or subtract) two numbers n and m? Definition. Let A(d) denote the maximal number of steps required to

More information

DIVISIBILITY OF BINOMIAL COEFFICIENTS AT p = 2

DIVISIBILITY OF BINOMIAL COEFFICIENTS AT p = 2 DIVISIBILITY OF BINOMIAL COEFFICIENTS AT p = 2 BAILEY SWINFORD Abstract. This paper will look at the binomial coefficients divisible by the prime number 2. The paper will seek to understand and explain

More information

MULTIPLE HARMONIC SUMS AND MULTIPLE HARMONIC STAR SUMS ARE (NEARLY) NEVER INTEGERS

MULTIPLE HARMONIC SUMS AND MULTIPLE HARMONIC STAR SUMS ARE (NEARLY) NEVER INTEGERS #A0 INTEGERS 7 (207) MULTIPLE HARMONIC SUMS AND MULTIPLE HARMONIC STAR SUMS ARE (NEARLY) NEVER INTEGERS Khodabakhsh Hessami Pilehrood The Fields Institute for Research in Mathematical Sciences, Toronto,

More information

NOTE: You have 2 hours, please plan your time. Problems are not ordered by difficulty.

NOTE: You have 2 hours, please plan your time. Problems are not ordered by difficulty. EXAM 2 solutions (COT3100, Sitharam, Spring 2017) NAME:last first: UF-ID Section NOTE: You have 2 hours, please plan your time. Problems are not ordered by difficulty. (1) Are the following functions one-to-one

More information

UNIVERSITY OF VICTORIA DECEMBER EXAMINATIONS MATH 122: Logic and Foundations

UNIVERSITY OF VICTORIA DECEMBER EXAMINATIONS MATH 122: Logic and Foundations UNIVERSITY OF VICTORIA DECEMBER EXAMINATIONS 2013 MATH 122: Logic and Foundations Instructor and section (check one): K. Mynhardt [A01] CRN 12132 G. MacGillivray [A02] CRN 12133 NAME: V00#: Duration: 3

More information

Chapter Generating Functions

Chapter Generating Functions Chapter 8.1.1-8.1.2. Generating Functions Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 8. Generating Functions Math 184A / Fall 2017 1 / 63 Ordinary Generating Functions (OGF) Let a n (n = 0, 1,...)

More information

#A61 INTEGERS 14 (2014) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES

#A61 INTEGERS 14 (2014) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES #A6 INTEGERS 4 (24) SHORT EFFECTIVE INTERVALS CONTAINING PRIMES Habiba Kadiri Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, Canada habiba.kadiri@uleth.ca Allysa

More information

1 Adeles over Q. 1.1 Absolute values

1 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 information

Intermediate Math Circles February 14, 2018 Contest Prep: Number Theory

Intermediate Math Circles February 14, 2018 Contest Prep: Number Theory Intermediate Math Circles February 14, 2018 Contest Prep: Number Theory Part 1: Prime Factorization A prime number is an integer greater than 1 whose only positive divisors are 1 and itself. An integer

More information

Quadratic Julia Sets with Positive Area

Quadratic Julia Sets with Positive Area Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010 Quadratic Julia Sets with Positive Area Xavier Buff and Arnaud Chéritat Abstract We recently proved the existence of quadratic

More information

#A5 INTEGERS 17 (2017) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS

#A5 INTEGERS 17 (2017) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS #A5 INTEGERS 7 (207) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS Tamás Lengyel Mathematics Department, Occidental College, Los Angeles, California lengyel@oxy.edu Diego Marques Departamento

More information

FoSP. FoSP. WARING S PROBLEM WITH DIGITAL RESTRICTIONS IN F q [X] Manfred Madritsch. Institut für Analysis und Computational Number Theory (Math A)

FoSP. 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 information

ERGODIC DYNAMICAL SYSTEMS CONJUGATE TO THEIR COMPOSITION SQUARES. 0. Introduction

ERGODIC DYNAMICAL SYSTEMS CONJUGATE TO THEIR COMPOSITION SQUARES. 0. Introduction Acta Math. Univ. Comenianae Vol. LXXI, 2(2002), pp. 201 210 201 ERGODIC DYNAMICAL SYSTEMS CONJUGATE TO THEIR COMPOSITION SQUARES G. R. GOODSON Abstract. We investigate the question of when an ergodic automorphism

More information

TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH

TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH 1. Introduction Throughout our discussion, all rings are commutative, Noetherian and have an identity element. The notion of the tight closure

More information

C*-algebras, composition operators and dynamics

C*-algebras, composition operators and dynamics University of Florida SEAM 23, March 9, 2007 The setting: D = fjzj < 1g C T = @D = fjzj = 1g dm=normalized Lebesgue measure on T ' : D! D holomorphic (' 6= const.) H 2 = Hardy space, P : L 2! H 2 Riesz

More information

Some distance functions in knot theory

Some distance functions in knot theory Some distance functions in knot theory Jie CHEN Division of Mathematics, Graduate School of Information Sciences, Tohoku University 1 Introduction In this presentation, we focus on three distance functions

More information

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can

More information

Abstract. Roma Tre April 18 20, th Mini Symposium of the Roman Number Theory Association (RNTA) Michel Waldschmidt

Abstract. Roma Tre April 18 20, th Mini Symposium of the Roman Number Theory Association (RNTA) Michel Waldschmidt Roma Tre April 8 0, 08 4th Mini Symposium of the Roman umber Theory Association (RTA) Representation of integers by cyclotomic binary forms Michel Waldschmidt Institut de Mathématiques de Jussieu Paris

More information

A New Algorithm to Compute Terms in Special Types of Characteristic Sequences

A New Algorithm to Compute Terms in Special Types of Characteristic Sequences A New Algorithm to Compute Terms in Special Types of Characteristic Sequences Kenneth J. Giuliani 1 and Guang Gong 2 1 Dept. of Mathematical and Computational Sciences University of Toronto at Mississauga

More information

CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS. Xuding Zhu 1. INTRODUCTION

CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS. Xuding Zhu 1. INTRODUCTION TAIWANESE JOURNAL OF MATHEMATICS Vol. 4, No. 4, pp. 643-660, December 2000 CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS Xuding Zhu Abstract. This paper proves that for any integer n 4 and any rational number

More information

DRAFT. Algebraic computation models. Chapter 14

DRAFT. Algebraic computation models. Chapter 14 Chapter 14 Algebraic computation models Somewhat rough We think of numerical algorithms root-finding, gaussian elimination etc. as operating over R or C, even though the underlying representation of the

More information

(k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2

(k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2 #A20 INTEGERS 18 (2018) (k, l)-universality OF TERNARY QUADRATIC FORMS ax 2 + by 2 + cz 2 Lerna Pehlivan Department of Mathematics and Statistics, Acadia University, Wolfville, Nova Scotia, Canada lerna.pehlivan@acadiau.ca

More information

CHAOTIC UNIMODAL AND BIMODAL MAPS

CHAOTIC UNIMODAL AND BIMODAL MAPS CHAOTIC UNIMODAL AND BIMODAL MAPS FRED SHULTZ Abstract. We describe up to conjugacy all unimodal and bimodal maps that are chaotic, by giving necessary and sufficient conditions for unimodal and bimodal

More information

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014 Finite Fields: An introduction through exercises Jonathan Buss Spring 2014 A typical course in abstract algebra starts with groups, and then moves on to rings, vector spaces, fields, etc. This sequence

More information

On surface-knots with triple point number at most three

On surface-knots with triple point number at most three On surface-knots with triple point number at most three A. Al Kharusi and T. Yashiro Abstract arxiv:1711.04838v1 [math.at] 13 Nov 2017 In this paper, we show that if a diagram of a surface-knot F has at

More information

Monomial Graphs and Generalized Quadrangles

Monomial Graphs and Generalized Quadrangles Monomial Graphs and Generalized Quadrangles Brian G. Kronenthal Department of Mathematical Sciences, Ewing Hall, University of Delaware, Newark, DE 19716, USA Abstract Let F q be a finite field, where

More information

PACKING POLYNOMIALS ON SECTORS OF R 2. Caitlin Stanton Department of Mathematics, Stanford University, California

PACKING POLYNOMIALS ON SECTORS OF R 2. Caitlin Stanton Department of Mathematics, Stanford University, California #A67 INTEGERS 14 (014) PACKING POLYNOMIALS ON SECTORS OF R Caitlin Stanton Department of Mathematics, Stanford University, California ckstanton@stanford.edu Received: 10/7/13, Revised: 6/5/14, Accepted:

More information

Arithmetic properties of lacunary sums of binomial coefficients

Arithmetic properties of lacunary sums of binomial coefficients Arithmetic properties of lacunary sums of binomial coefficients Tamás Mathematics Department Occidental College 29th Journées Arithmétiques JA2015, July 6-10, 2015 Arithmetic properties of lacunary sums

More information

Understanding Decimal Addition

Understanding Decimal Addition 2 Understanding Decimal Addition 2.1 Experience Versus Understanding This book is about understanding system architecture in a quick and clean way: no black art, nothing you can only get a feeling for

More information

Section 7.4: Inverse Laplace Transform

Section 7.4: Inverse Laplace Transform Section 74: Inverse Laplace Transform A natural question to ask about any function is whether it has an inverse function We now ask this question about the Laplace transform: given a function F (s), will

More information

Irrationality exponent and rational approximations with prescribed growth

Irrationality exponent and rational approximations with prescribed growth Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing

More information

ON `-TH ORDER GAP BALANCING NUMBERS

ON `-TH ORDER GAP BALANCING NUMBERS #A56 INTEGERS 18 (018) ON `-TH ORDER GAP BALANCING NUMBERS S. S. Rout Institute of Mathematics and Applications, Bhubaneswar, Odisha, India lbs.sudhansu@gmail.com; sudhansu@iomaorissa.ac.in R. Thangadurai

More information

Lecture 21: Algebraic Computation Models

Lecture 21: Algebraic Computation Models princeton university cos 522: computational complexity Lecture 21: Algebraic Computation Models Lecturer: Sanjeev Arora Scribe:Loukas Georgiadis We think of numerical algorithms root-finding, gaussian

More information

DISCONNECTED JULIA SETS. Paul Blanchard. Boston University Department of Mathematics Boston, Massachusetts

DISCONNECTED JULIA SETS. Paul Blanchard. Boston University Department of Mathematics Boston, Massachusetts DISCONNECTED JULIA SETS Paul Blanchard Boston University Department of Mathematics Boston, Massachusetts INTRODUCTION The connectivity properties of the Julia set for a polynomial have an intimate relationship

More information

Examples of self-iterating Lie algebras

Examples of self-iterating Lie algebras Journal of Algebra 302 2006) 881 886 www.elsevier.com/locate/jalgebra Examples of self-iterating Lie algebras V.M. Petrogradsky Faculty of Mathematics, Ulyanovsk State University, Lev Tolstoy 42, Ulyanovsk,

More information

arxiv:math/ v1 [math.fa] 26 Oct 1993

arxiv:math/ v1 [math.fa] 26 Oct 1993 arxiv:math/9310218v1 [math.fa] 26 Oct 1993 STRUCTURE OF TOTAL SUBSPACES OF DUAL BANACH SPACES M.I.Ostrovskii I. Let X be a Banach space, X its dual. The unit ball and the unit sphere of X are denoted by

More information

PERIODIC POINTS ON THE BOUNDARIES OF ROTATION DOMAINS OF SOME RATIONAL FUNCTIONS

PERIODIC POINTS ON THE BOUNDARIES OF ROTATION DOMAINS OF SOME RATIONAL FUNCTIONS Imada, M. Osaka J. Math. 51 (2014), 215 224 PERIODIC POINTS ON THE BOUNDARIES OF ROTATION DOMAINS OF SOME RATIONAL FUNCTIONS MITSUHIKO IMADA (Received March 28, 2011, revised July 24, 2012) Abstract We

More information

DYNAMICAL SYSTEMS PROBLEMS. asgor/ (1) Which of the following maps are topologically transitive (minimal,

DYNAMICAL SYSTEMS PROBLEMS.  asgor/ (1) Which of the following maps are topologically transitive (minimal, DYNAMICAL SYSTEMS PROBLEMS http://www.math.uci.edu/ asgor/ (1) Which of the following maps are topologically transitive (minimal, topologically mixing)? identity map on a circle; irrational rotation of

More information

Polynomial Julia sets with positive measure

Polynomial Julia sets with positive measure ? Polynomial Julia sets with positive measure Xavier Buff & Arnaud Chéritat Université Paul Sabatier (Toulouse III) À la mémoire d Adrien Douady 1 / 16 ? At the end of the 1920 s, after the root works

More information

HYPERBOLIC SETS WITH NONEMPTY INTERIOR

HYPERBOLIC SETS WITH NONEMPTY INTERIOR HYPERBOLIC SETS WITH NONEMPTY INTERIOR TODD FISHER, UNIVERSITY OF MARYLAND Abstract. In this paper we study hyperbolic sets with nonempty interior. We prove the folklore theorem that every transitive hyperbolic

More information