Substitution in two symbols and transcendence. Kumiko Nishioka, Taka-aki Tanaka and Zhi-Ying Wen
|
|
- Esmond Osborne
- 5 years ago
- Views:
Transcription
1 Research Report KSTS/RR-97/007 Substitution in two symbols and transcendence by Kumiko Nishioka, Taka-aki Tanaka and Zhi-Ying Wen Kumiko Nishioka Mathematics, Hiyoshi Campus Keio University Taka-aki Tanaka Department of Mathematics Keio University Zhi-Ying Wen Department of Mathematics Wuhan University Department of Mathematics Keio University 1997 KSTS Hiyoshi , Kohoku-ku, Yokohama, 223 Japan
2 Substitution in two symbols and transcendence Kumiko NISHIOKA, Taka-aki TANAKA, and Zhi-Ying WEN 1 Introduction Let A = {a 1,..., a n } be a finite nonempty set of symbols and let A and A ω denote the sets of all finite words over A and all sequences x 0 x 1 x k (x k A), respectively. Let λ be the empty word. A substitution (over A) is a map σ : A A \ {λ}, which has a natural extension to Ω = A A ω by concatenation: σ(x 0 x 1 ) = σ(x 0 )σ(x 1 ). If a i is a prefix of σ(a i ) and the length of σ(a i ) is greater than 1, then there is a unique w Ω having a prefix a i and being a fixed point of σ, which means that σ(w) = w. Any real algebraic irrational θ can be uniquely expressed as θ = ε k 2 k, (1) k= m where m is a nonnegative integer depending on θ and ε k = 0 or 1. The problem we are interested in is whether the sequence ε 0 ε 1 {0, 1} ω is a fixed point of any substitution over {0, 1} or not. Generally, for a fixed point w = x 0 x 1 of the given substitution σ, we define the generating function of w for a i by f i (z) = χ k (w; a i )z k, (2) k=0 where χ k (w; a i ) = 1 if x k = a i, and otherwise χ k (w; a i ) = 0, so that n f i (z) = z k = 1 i=1 k=0 1 z. It is known that f i (z) (1 i n) satisfy a Mahler type functional equation if σ is of constant length, which means that each σ(a i ) (1 i n) has the same length 2, and it is also known that if σ is of nonconstant length, i.e., the lengths of σ(a i ) (1 i n) are not equal, then we can construct 1
3 g 1 (z),..., g n (z) Q[[z 1,..., z n ]] satisfying a Mahler type functional equation and g i (z,..., z) = f i (z) (1 i n). We shall give here a detailed explanation of these facts, following Loxton [3]. First we consider the case where the substitution σ is of constant length. Suppose that each σ(a i ) (1 i n) has the same length d 2. Since σ(w) = w, we observe that for any k, the string x dk x dk+1 x dk+d 1 coincides with σ(a j ) if x k = a j. If we set { 1 if ai is the (l + 1)-st symbol of σ(a ψ ijl = j ) 0 otherwise, we have n χ dk+l (w; a i ) = ψ ijl χ k (w; a j ). j=1 We can now obtain a system of functional equations for the functions f i (z) (1 i n), since ( d 1 χ h (w; a i )z h n d 1 ) ( ) = χ dk+l (w; a i )z dk+l = ψ ijl z l χ k (w; a j )z dk, h=0 k=0 l=0 j=1 l=0 k=0 that is n f i (z) = p ij (z)f j (z d ) (1 i n), (3) j=1 where p ij (z) = d 1 l=0 ψ ijlz l are polynomials. Next we consider the case where the substitution σ is not necessarily of constant length. We adopt the usual vector notations: if µ = (µ 1,..., µ n ) N n 0 with N 0 the set of nonnegative integers, we write z µ = z µ 1 1 z n µn and µ = µ µ n. Define the functions g 1 (z),..., g n (z) Q[[z 1,..., z n ]] by g i (z) = µ φ iµ z µ (1 i n), where the sum is taken over all n-tuples µ = (µ 1,..., µ n ) N n 0, φ iµ = 1 whenever x µ = a i and for each k there are exactly µ k occurrences of a k in the string x 0 x 1 x µ 1, and φ iµ = 0 otherwise. Then g i (z,..., z) = f i (z) (1 i n). In what follows, u ai denotes the number of occurrences of the symbol a i in the word u A. Suppose that the term z µ occurs in the series g j (z). Imagine the fixed point w = x 0 x 1 being constructed by applying the substitution σ successively to x 0, x 1,.... When we reach x µ, we must have examined the symbol a i exactly µ i times and so we must have written out the word σ(a i ) exactly µ i times. Let 2
4 t ik = σ(a i ) ak. Then the part of the sequence constructed by the time the substitution σ reaches x µ contains the symbol a k exactly n i=1 µ i t ik times and altogether ni=1 nk=1 µ i t ik symbols have been written down. The next symbol to be written will be the first symbol, say a l, of σ(a j ), so that g l (z) must contain the term z ν with ν k = n i=1 µ i t ik. If a m, say, is the second symbol of σ(a j ), then g m (z) contains the term z λ with λ k = ν k (k l), λ l = ν l + 1, and so on. We introduce the n n matrix T = (t ik ). If z = (z 1,..., z n ) is a point of C n with C the set of complex numbers, we define a transformation T : C n C n by ( n ) n t T z = z 1k t k,..., z nk k. (4) Noting that k=1 k=1 (T z) µ = z µt, where the exponent µt on the right-hand side is the usual product of the row vector µ and the matrix T, and so z ν = (T z) µ, we can expect that each g i (z) will be expressible by means of g j (T z) (1 j n). This works as in the preceding case. Set ψ ijκ = 1 if a i is the ( κ + 1)-st symbol of σ(a j ) and is preceded by exactly κ k occurrences of the symbol a k for each k, and set ψ ijκ = 0 otherwise. Let the length of each σ(a j ) (1 j n) be not greater than s. Then that is φ iν z ν = n µt +κ ψ ijκ φ jµ z ν µ j=1 κ <s n = ( ψ ijκ z κ )φ jµ z µt j=1 µ κ <s n = ( ψ ijκ z κ )( φ jµ z µt ), j=1 κ <s µ n g i (z) = p ij (z)g j (T z) (1 i n), (5) j=1 where p ij (z) are certain polynomials whose coefficients are 0 and 1. The functional equations such as (3) and (5) are called Mahler type functional equations. In this paper we study substitutions in two symbols in connection with the dyadic expansion of real algebraic irrationals. Hence, in what follows, we consider the case of n = 2 and write a 1 = a and a 2 = b for abbreviation, so that in this case A = {a, b}. The generating functions defined by (2) are denoted by f 1 (z) = 3
5 f a (z), f 2 (z) = f b (z). Similarly we denote g 1 (z) = g a (z), g 2 (z) = g b (z), which satisfy g a (z, z) = f a (z), g b (z, z) = f b (z), and ( ) ( ) ga (z) ga (T z) = M(z), g b (z) g b (T z) where Further ( ) p(z) q(z) M(z) =, p(z), q(z), r(z), s(z) Z[z r(z) s(z) 1, z 2 ]. ( taa t T = ab t ba t bb ), (6) where t αβ = σ(α) β (α, β A), and the characteristic polynomial of the matrix T is defined by Φ(X) = X 2 (t aa + t bb )X + (t aa t bb t ab t ba ). If we proved that the value f a (2 1 ) or f b (2 1 ) of the generating function of a nonperiodic fixed point w of a substitution σ in two symbols is transcendental, we could conclude that the sequence ε 0 ε 1 appearing in the dyadic expansion (1) of any real algebraic irrational is not a fixed point of any substitution over {0, 1}. This has not been proved so far. In the present paper, we prove it in the case of constant length (see Theorem 2 and Corollary below) and also in the case of nonconstant length, however, with some exceptional cases. Theorem 1. Let w be any fixed point of a substitution σ in two symbols and let f a (z) and f b (z) be the generating functions of w for a and for b, respectively. If t ab t ba Φ(1)Φ(0)Φ( 1) 0, then the numbers f a (l 1 ) and f b (l 1 ) are transcendental for any integer l 2. Example (cf. Wen and Wen [8]). We consider the substitution (σ(a), σ(b)) = (ab, a), which is called Fibonacci substitution and has a fixed point w = abaababaabaababaababa. Let f a (z) and f b (z) be the generating functions of w for a and for b, respectively. Then the numbers f a (l 1 ) and f b (l 1 ) are transcendental for any integer l 2. Theorem 2. Let w be any nonperiodic fixed point of a substitution σ in two symbols which is of constant length and let f a (z) and f b (z) be the generating functions of w for a and for b, respectively. Then the numbers f a (l 1 ) and f b (l 1 ) are transcendental for any integer l 2. 4
6 Corollary. The dyadic expansion of any real algebraic irrational is not a fixed point of any substitution over {0, 1} which is of constant length. Therefore the problem which remains unsolved is to remove the condition t ab t ba Φ(1)Φ(0)Φ( 1) 0 in Theorem 1, in the case of substitutions in two symbols of nonconstant length. This paper was written during the third author s stay at Keio University. He is grateful to Professor Yuji Ito for his hospitality. 2 Lemmas Let T = (t ij ) be an n n matrix with nonnegative integer entries. Then the maximum ρ of the absolute values of the eigenvalues of T is itself an eigenvalue (cf. Gantmacher [2]). We suppose that the matrix T and an algebraic point α = (α 1,..., α n ), where α i are nonzero algebraic numbers, have the following four properties: (I) T is non-singular and none of its eigenvalues is a root of unity, so that in particular ρ > 1. (II) Every entry of the matrix T k is O(ρ k ) as k tends to infinity. (III) If we put T k α = (α (k) 1,..., α (k) ), then n log α (k) i cρ k (1 i n) for all sufficiently large k, where c is a positive constant. (IV) For any nonzero power series f(z) in n variables with complex coefficients which converges in some neighborhood of the origin, there are infinitely many positive integers k such that f(t k α) 0. Let K be an algebraic number field and I K the integer ring of K. We denote by K[[z 1,..., z n ]] the ring of formal power series in variables z 1,..., z n with coefficients in K. Suppose that f(z) K[[z 1,..., z n ]] converges in an n-polydisc U around the origin and satisfies the functional equation m a i (z)f(z) i f(t z) = i=0 m i=0 5 b i (z)f(z) i, (7)
7 where 1 m < ρ and a i (z), b i (z) are polynomials in z 1,..., z n with coefficients in I K. We denote by (z) the resultant of polynomials m i=0 a i (z)u i and m i=0 b i (z)u i in u. If one of them is a constant c(z) in u, we set (z) = c(z). Then Mahler proved the following: Lemma 1 (Mahler [4], cf. Nishioka [6]). Assume that T and α have the properties (I) (IV) and f(z) is transcendental over the rational function field K(z 1,..., z n ). If T k α U and (T k α) 0 for any k 0, then f(α) is transcendental. The following lemma can be applied to the proof of Lemma 3 below. Lemma 2 (Masser [5]). Let T be an n n matrix with nonnegative integer entries for which the property (I) holds. Let α be an n-dimensional vector whose components α 1,..., α n are nonzero algebraic numbers such that T k α (0,..., 0) as k tends to infinity. Then the negation of the property (IV) is equivalent to the following: There exist integers i 1,..., i n, not all zero, and positive integers a, b such that for all k = a + lb (l = 0, 1, 2,...). (α (k) 1 ) i1 (α (k) n ) in = 1 In what follows, let 1 = (1, 1) and x1 = (x, x). Lemma 3. Suppose that t aa + t bb > 0, t ab t ba Φ(1)Φ(0)Φ( 1) 0, and t aa + t ab t ba + t bb. Then the matrix T defined by (6) and l 1 1, where l is an integer greater than 1, have the properties (I) (IV). Remark. If a substitution σ in two symbols has a fixed point, then t aa +t bb > 0. Proof of Lemma 3. We denote ( ) ( ) taa t T = ab p q =: r s t ba t bb for abbreviation. The eigenvalues of T are Λ = (p + s + D)/2, λ = (p + s D)/2, where D = (p s) 2 +4qr > 0. Hence the property (II) is satisfied, since p+s > 0 and so Λ > λ, and the property (I) is also satisfied, since the characteristic polynomial of the matrix T is Φ(X) and so Λ, λ 0, ±1. 6
8 Letting we see that ( ) 1 T k = 1 ( ) xk y k T k l 1 1 = (l x k, l y k ) (k 0), (8) by (4) and that x k, y k > 0 for any k 0. We can write x k = ξ 1 Λ k + ξ 2 λ k, y k = η 1 Λ k + η 2 λ k, (9) where ξ 1, ξ 2, η 1, η 2 Q( D), and ξ 1, η 1 0 since Λ > λ. We assert that ξ 1, η 1 > 0, which implies that the property (III) is satisfied. Since with (9), we have ( ) xk+1 y k+1 = T ( ) xk y k ( ) pxk + qy = k rx k + sy k ξ 1 ΛΛ k + ξ 2 λλ k = (pξ 1 + qη 1 )Λ k + (pξ 2 + qη 2 )λ k, η 1 ΛΛ k + η 2 λλ k = (rξ 1 + sη 1 )Λ k + (rξ 2 + sη 2 )λ k for any k 0. Hence, by the assumption that q, r > 0, we see that ξ 1 = (pξ 1 + qη 1 )/Λ > 0 if η 1 > 0, and that η 1 = (rξ 1 + sη 1 )/Λ > 0 if ξ 1 > 0. Therefore, noting that ξ 1 and η 1 are not both zero, we can conclude that ξ 1, η 1 > 0. Finally, using Lemma 2, we prove that the property (IV) is satisfied. Assume that there exist integers t, u, not both zero, and positive integers m, n such that (l x k ) t (l y k ) u = l (tx k+uy k ) = 1 for all k A := { m + ln l N 0 }. Then w k := tx k + uy k = 0 (k A). Since we can write w k = ζ 1 Λ k + ζ 2 λ k, where ζ 1, ζ 2 Q( D), ζ 1 = ζ 2 (λ/λ) k (k A). Then the right-hand side converges to 0 as k A tends to infinity, but the left-hand side is a constant. Therefore ζ 1 = 0 and so ζ 2 = 0. Hence w k = 0 for all k 0. By the equations w 0 = t + u = 0 and w 1 = t(p + q) + u(r + s) = 0, we have p + q = r + s, which contradicts the assumption in the lemma. Therefore the property (IV) is satisfied, and the proof of the lemma is completed. 7
9 Lemma 4. Let w be any fixed point of a substitution σ in two symbols. If t ab t ba Φ(1)Φ(0)Φ( 1) 0, then w is nonperiodic. Proof. We may assume that a is a prefix of w without loss of generality. Suppose that w is periodic. Let Λ, λ ( Λ λ ) be the eigenvalues of T. By the same reason as in the proof of Lemma 3, we see that Λ > λ. Define the frequency of α A = {a, b} occurring in w = x 0 x 1 x n by d α = lim n ( x 0 x 1 x n α /n), so that d a + d b = 1. Then (d a, d b )T = Λ(d a, d b ), (10) since t ab t ba 0 and Λ > λ (cf. Queffélec [7]). By (10) and t aa + t bb = Λ + λ, we have ( ) ( ) db db T = λ. (11) d a d a We can verify by induction that ( σ T n = n (a) a σ n ) (a) b σ n (b) a σ n (b) b (n 0), (12) where σ n (α) (α A) denotes the n-fold iteration of σ. Then by (11) and (12), ( ) ( ) λ n db = T n db = d a d a ( σ n (a) a σ n ) ( ) (a) b db σ n (b) a σ n (b) b d a and so λ n d b = σ n (a) a d b σ n (a) b d a (n 0), (13) where d b 0 by (10) and t ab 0. Since w is periodic, we can write w = luu with l, u A ; thereby u a d b u b d a = 0. (14) Noting that σ n (a) is a prefix of w for any n 0, we can write σ n (a) = l u } {{ u} r n (n 0), k(n) where k(n) is an integer depending on n and r n is a word over A whose length is less than that of u. Therefore σ n (a) α = l α + k(n) u α + r n α (n 0) (15) 8
10 for α A. By (13), (14), and (15), we have λ n d b = ( l a + r n a )d b ( l b + r n b )d a (n 0), where the right-hand side is bounded since the length of r n is less than that of u. Hence λ 1. By (11) and (14), λ is a rational number. Since λ is an algebraic integer, it is a rational integer. Hence λ is 1, 0, or 1, and the proof of the lemma is completed. 3 Proof of Theorems Proof of Theorem 1. First we consider the case where the substitution σ is of nonconstant length, i.e., t aa + t ab t ba + t bb. As mentioned in Section 1, we can construct g a (z), g b (z) Q[[z]] = Q[[z 1, z 2 ]] satisfying g a (z, z) = f a (z), g b (z, z) = f b (z), and ( ) ( ) ga (z) ga (T z) = M(z), (16) g b (z) g b (T z) where ( ) p(z) q(z) M(z) =, p(z), q(z), r(z), s(z) Z[z r(z) s(z) 1, z 2 ]. Letting h(z) = g a (z)/g b (z), we get by (16), so that h(z) = h(t z) = p(z)h(t z) + q(z) r(z)h(t z) + s(z) s(z)h(z) + q(z) r(z)h(z) p(z), which is a functional equation of the form (7). We shall apply Lemma 1. The properties (I) (IV) are satisfied by Lemma 3. We have to check the remaining conditions in Lemma 1. We firstly verify that the function h(z) is transcendental over the field C(z 1, z 2 ). For this, we show that g b (z, z) = f b (z) is transcendental over the field C(z). Noting that the coefficients of the power series f b (z) are 0 and 1, we see by the theorem of Carlson [1] that if f b (z) is algebraic over C(z), then f b (z) C(z); thereby the sequence of its coefficients is a linear recurrence, so that it is periodic, which contradicts Lemma 4. Therefore g b (z, z) is transcendental over C(z). Since g a (z, z) + g b (z, z) = 1/(1 z) and so h(z, z) + 1 = 1/((1 z)g b (z, z)), h(z, z) is transcendental over C(z). 9
11 Hence h(z) is transcendental over C(z 1, z 2 ). Secondly we verify that h(z) converges at all the T k l 1 1 (k 0). We have T k l 1 1 = (l x k, l y k), where xk and y k are defined by (8). Since x k, y k > 0, g a (z) and g b (z) converge at T k l 1 1 for any k 0. Hence h(z) converges at all the T k l 1 1 (k 0), since g b (T k l 1 1) > 0. Finally we assert that the resultant (z) of polynomials s(z)u + q(z) and r(z)u p(z) in u satisfies (T k l 1 1) 0 for any k 0. Noting that (z) divides detm(z) = p(z)s(z) q(z)r(z) and letting M (n) (z) = M(z)M(T z) M(T n 1 z), we see that if n 1 k=0 (T k l 1 1) = 0, then detm (n) (l 1 1) = n 1 k=0 detm(t k l 1 1) = 0. Hence it suffices to prove that detm (n) (l 1 1) 0 for any n 1. To the contrary we assume that detm (n) (l 1 1) = 0 for some n. Since the entries of M (n) (z) are elements of Z[z 1, z 2 ], those of M (n) (l 1 1) are rational numbers. Hence there exist integers t and u, not both zero, such that (t, u)m (n) (l 1 1) = (0, 0). Noting that ( ) ( ga (z) = M (n) ga (T (z) n ) z) g b (z) g b (T n, z) we have tg a (l 1 1) + ug b (l 1 1) = 0, so that t h(l 1 1) + u = 0. Hence t 0 and so h(l 1 1) = u/t. Since h(z, z) + 1 = 1/((1 z)g b (z, z)), g b (l 1 1) is a rational number. Therefore the l-adic decimal expansion of g b (l 1 1), which is given by g b (l 1 1) = f b (l 1 ) = k 0 χ k (w; b)l k, is periodic, which contradicts Lemma 4, and the assertion is proved. Therefore it follows from Lemma 1 that h(l 1 1) is transcendental. Hence f b (l 1 ) = g b (l 1 1) = l/((l 1)(h(l 1 1) + 1)) and f a (l 1 ) = l/(l 1) f b (l 1 ) are transcendental. Next we consider the case where the substitution σ is of constant length, i.e., t aa + t ab = t ba + t bb = d 2. As mentioned in Section 1, f a (z), f b (z) satisfy where ( ) ( fa (z) fa (z = M(z) d ) ) f b (z) f b (z d, ) ( ) p(z) q(z) M(z) =, p(z), q(z), r(z), s(z) Z[z]. r(z) s(z) In this case, a matrix T = (d) and a point l 1 obviously have the properties (I) (IV) and the rest of the proof is similar to that of the preceding case. We omit the proof of Theorem 2, since it is the same as the latter case in the proof of Theorem 1. 10
12 Remark. The referee kindly informed us that S. Ferenczi and Ch. Mauduit (Transcendence of numbers with a low complexity expansion, to appear in J. Number Theory) and J.-P. Allouche and L. Q. Zamboni (Algebraic irrational binary numbers cannot be fixed points of non-trivial constant length or primitive substitutions, to appear) proved our Theorem 1 and 2 by a completely different method. References [1] F. Carlson, Über Potenzreihen mit ganzzahligen Koeffizienten, Math. Z. 9 (1921), [2] F. R. Gantmacher, Applications of the Theory of Matrices, vol. II, New York, Interscience, [3] J. H. Loxton, Automata and transcendence. New advances in transcendence theory (A. Baker, ed.), Cambridge University Press, 1988, pp [4] K. Mahler, Arithmetische Eigenschaften der Lösungen einer Klasse von Funktionalgleichungen, Math. Ann. 101 (1929), [5] D. W. Masser, A vanishing theorem for power series, Invent. Math. 67 (1982), [6] K. Nishioka, Mahler Functions and Transcendence, Lecture Notes in Mathematics No. 1631, Springer, [7] M. Queffélec, Substitution Dynamical Systems Spectral Analysis, Lecture Notes in Mathematics No. 1294, Springer, [8] Z.-X. Wen and Z.-Y. Wen, Mots Infinis et Produits de Matrices a Coefficients Polynomiaux, Theoretical Informatics and Applications 26 (1992), Kumiko Nishioka Mathematics, Hiyoshi Campus Keio University 4-1-1, Hiyoshi, Kohoku-ku Yokohama 223 Japan nishioka@math.hc.keio.ac.jp Taka-aki Tanaka Department of Mathematics Keio University , Hiyoshi, Kohoku-ku Yokohama 223 Japan takaaki@math.keio.ac.jp 11
13 Zhi-Ying Wen Department of Mathematics Wuhan University Wuhan Hubei China 12
A class of transcendental numbers with explicit g-adic expansion and the Jacobi Perron algorithm
ACTA ARITHMETICA LXI. (992) A class of transcendental numbers with explicit g-adic expansion and the Jacobi Perron algorithm by Jun-ichi Tamura (Tokyo). Introduction. In this paper we give transcendental
More informationarxiv: v5 [math.nt] 23 May 2017
TWO ANALOGS OF THUE-MORSE SEQUENCE arxiv:1603.04434v5 [math.nt] 23 May 2017 VLADIMIR SHEVELEV Abstract. We introduce and study two analogs of one of the best known sequence in Mathematics : Thue-Morse
More informationA Short Proof of the Transcendence of Thue-Morse Continued Fractions
A Short Proof of the Transcendence of Thue-Morse Continued Fractions Boris ADAMCZEWSKI and Yann BUGEAUD The Thue-Morse sequence t = (t n ) n 0 on the alphabet {a, b} is defined as follows: t n = a (respectively,
More informationConference on Diophantine Analysis and Related Fields 2006 in honor of Professor Iekata Shiokawa Keio University Yokohama March 8, 2006
Diophantine analysis and words Institut de Mathématiques de Jussieu + CIMPA http://www.math.jussieu.fr/ miw/ March 8, 2006 Conference on Diophantine Analysis and Related Fields 2006 in honor of Professor
More informationCHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS. Yu Zheng. Li Peng. Teturo Kamae. (Communicated by Xiangdong Ye)
DISCRETE AND CONTINUOUS doi:10.3934/dcds.2018223 DYNAMICAL SYSTEMS Volume 38, Number 10, October 2018 pp. 5085 5103 CHARACTERIZATION OF NONCORRELATED PATTERN SEQUENCES AND CORRELATION DIMENSIONS Yu Zheng
More informationOSTROWSKI S THEOREM. Contents
OSTROWSKI S THEOREM GEUNHO GIM Contents. Ostrowski s theorem for Q 2. Ostrowski s theorem for number fields 2 3. Ostrowski s theorem for F T ) 4 References 5. Ostrowski s theorem for Q Definition.. A valuation
More informationarxiv: v2 [math.nt] 6 Nov 2017
PRIME DIVISORS OF SEQUENCES OF INTEGERS arxiv:1706.09102v2 [math.nt] 6 Nov 2017 XIANZU LIN College of Mathematics and Computer Science, Fujian Normal University, Fuzhou, 350108, China; Email: linxianzu@126.com
More informationA Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators
A Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators Lei Ni And I cherish more than anything else the Analogies, my most trustworthy masters. They know all the secrets of
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 informationFIXED POINTS OF MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS
Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 3, 2006, 9 2 FIXED POINTS OF MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS Liu Ming-Sheng and Zhang Xiao-Mei South China Normal
More informationOn the rational approximation to the Thue Morse Mahler number. Yann BUGEAUD
On the rational approximation to the Thue Morse Mahler number Yann BUGEAUD Abstract. Let (t k ) k 0 be the Thue Morse sequence on {0,1} defined by t 0 = 0, t k = t k and t k+1 = 1 t k for k 0. Let b be
More informationNOTES ON IRRATIONALITY AND TRANSCENDENCE
NOTES ON IRRATIONALITY AND TRANSCENDENCE Frits Beukers September, 27 Introduction. Irrationality Definition.. Let α C. We call α irrational when α Q. Proving irrationality and transcendence of numbers
More informationContinued fractions for complex numbers and values of binary quadratic forms
arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties
More information6 Lecture 6: More constructions with Huber rings
6 Lecture 6: More constructions with Huber rings 6.1 Introduction Recall from Definition 5.2.4 that a Huber ring is a commutative topological ring A equipped with an open subring A 0, such that the subspace
More informationUNIQUENESS OF ENTIRE OR MEROMORPHIC FUNCTIONS SHARING ONE VALUE OR A FUNCTION WITH FINITE WEIGHT
Volume 0 2009), Issue 3, Article 88, 4 pp. UNIQUENESS OF ENTIRE OR MEROMORPHIC FUNCTIONS SHARING ONE VALUE OR A FUNCTION WITH FINITE WEIGHT HONG-YAN XU AND TING-BIN CAO DEPARTMENT OF INFORMATICS AND ENGINEERING
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 informationA Generalization of Sturmian Sequences; Combinatorial Structure and Transcendence
A Generalization of Sturmian Sequences; Combinatorial Structure and Transcendence Rebecca N. Risley Department of Mathematics University of North Texas Denton, TX 76203-5116 rnr0002@jove.acs.unt.edu Luca
More informationON PATTERNS OCCURRING IN BINARY ALGEBRAIC NUMBERS
ON PATTERNS OCCURRING IN BINARY ALGEBRAIC NUMBERS B. ADAMCZEWSKI AND N. RAMPERSAD Abstract. We prove that every algebraic number contains infinitely many occurrences of 7/3-powers in its binary expansion.
More informationACI-matrices all of whose completions have the same rank
ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices
More informationSUBSTITUTION DYNAMICAL SYSTEMS: CHARACTERIZATION OF LINEAR REPETITIVITY AND APPLICATIONS
SUBSTITUTION DYNAMICAL SYSTEMS: CHARACTERIZATION OF LINEAR REPETITIVITY AND APPLICATIONS DAVID DAMANIK 1 AND DANIEL LENZ 2 1 Department of Mathematics 253 37, California Institute of Technology, Pasadena,
More informationON THE LINEAR INDEPENDENCE OF THE SET OF DIRICHLET EXPONENTS
ON THE LINEAR INDEPENDENCE OF THE SET OF DIRICHLET EXPONENTS Abstract. Given k 2 let α 1,..., α k be transcendental numbers such that α 1,..., α k 1 are algebraically independent over Q and α k Q(α 1,...,
More informationAutomatic Sequences and Transcendence of Real Numbers
Automatic Sequences and Transcendence of Real Numbers Wu Guohua School of Physical and Mathematical Sciences Nanyang Technological University Sendai Logic School, Tohoku University 28 Jan, 2016 Numbers
More informationTRANSCENDENCE OF THE GAUSSIAN LIOUVILLE NUMBER AND RELATIVES
TRANSCENDENCE OF THE GAUSSIAN LIOUVILLE NUMBER AND RELATIVES PETER BORWEIN AND MICHAEL COONS Abstract. The Liouville number, denoted l, is defined by l := 0.100101011101101111100..., where the nth bit
More informationCONGRUENCES FOR BERNOULLI - LUCAS SUMS
CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the
More informationINTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE
INTRODUCTION TO FURSTENBERG S 2 3 CONJECTURE BEN CALL Abstract. In this paper, we introduce the rudiments of ergodic theory and entropy necessary to study Rudolph s partial solution to the 2 3 problem
More information4. Ergodicity and mixing
4. Ergodicity and mixing 4. Introduction In the previous lecture we defined what is meant by an invariant measure. In this lecture, we define what is meant by an ergodic measure. The primary motivation
More informationOn the values of a class of analytic functions at algebraic points
On the values of a class of analytic functions at algebraic points Boris ADAMCZEWSKI, Yann BUGEAUD and Florian LUCA Abstract. We introduce a class of analytic functions of number theoretic interest, namely
More informationProof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form
Proof of a conjecture by Ðoković on the Poincaré series of the invariants of a binary form A. Blokhuis, A. E. Brouwer, T. Szőnyi Abstract Ðoković [3] gave an algorithm for the computation of the Poincaré
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationAn Algebraic Interpretation of the Multiplicity Sequence of an Algebraic Branch
An Algebraic Interpretation of the Multiplicity Sequence of an Algebraic Branch Une Interprétation Algébrique de la Suite des Ordres de Multiplicité d une Branche Algébrique Proc. London Math. Soc. (2),
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationINITIAL POWERS OF STURMIAN SEQUENCES
INITIAL POWERS OF STURMIAN SEQUENCES VALÉRIE BERTHÉ, CHARLES HOLTON, AND LUCA Q. ZAMBONI Abstract. We investigate powers of prefixes in Sturmian sequences. We obtain an explicit formula for ice(ω), the
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 REVIEW OF PART 1 Sturmian
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 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 informationMA257: 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 informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (011) 1845 1856 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Hurwitz rational functions
More informationPROPERTIES OF SCHWARZIAN DIFFERENCE EQUATIONS
Electronic Journal of Differential Equations, Vol. 2015 (2015), No. 199, pp. 1 11. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu PROPERTIES OF
More informationMatsumura: Commutative Algebra Part 2
Matsumura: Commutative Algebra Part 2 Daniel Murfet October 5, 2006 This note closely follows Matsumura s book [Mat80] on commutative algebra. Proofs are the ones given there, sometimes with slightly more
More informationarxiv: v2 [math.ac] 7 May 2018
INFINITE DIMENSIONAL EXCELLENT RINGS arxiv:1706.02491v2 [math.ac] 7 May 2018 HIROMU TANAKA Abstract. In this note, we prove that there exist infinite dimensional excellent rings. Contents 1. Introduction
More informationChapter 4. The Lamé equation. 4.1 The Lamé equation
Chapter 4 The Lamé equation In this chapter we introduce the Lamé (differential) equation L n (y) =0and consider its monodromy group in general. It turns out that a finite monodromy group of the Lamé equation
More informationHouston Journal of Mathematics. c 2008 University of Houston Volume 34, No. 4, 2008
Houston Journal of Mathematics c 2008 University of Houston Volume 34, No. 4, 2008 SHARING SET AND NORMAL FAMILIES OF ENTIRE FUNCTIONS AND THEIR DERIVATIVES FENG LÜ AND JUNFENG XU Communicated by Min Ru
More informationProperties of Entire Functions
Properties of Entire Functions Generalizing Results to Entire Functions Our main goal is still to show that every entire function can be represented as an everywhere convergent power series in z. So far
More informationLINEAR FORMS IN LOGARITHMS
LINEAR FORMS IN LOGARITHMS JAN-HENDRIK EVERTSE April 2011 Literature: T.N. Shorey, R. Tijdeman, Exponential Diophantine equations, Cambridge University Press, 1986; reprinted 2008. 1. Linear forms in logarithms
More informationUniversity of Houston, Department of Mathematics Numerical Analysis, Fall 2005
3 Numerical Solution of Nonlinear Equations and Systems 3.1 Fixed point iteration Reamrk 3.1 Problem Given a function F : lr n lr n, compute x lr n such that ( ) F(x ) = 0. In this chapter, we consider
More informationPositive entries of stable matrices
Positive entries of stable matrices Shmuel Friedland Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago Chicago, Illinois 60607-7045, USA Daniel Hershkowitz,
More informationTHE STRUCTURE OF A RING OF FORMAL SERIES AMS Subject Classification : 13J05, 13J10.
THE STRUCTURE OF A RING OF FORMAL SERIES GHIOCEL GROZA 1, AZEEM HAIDER 2 AND S. M. ALI KHAN 3 If K is a field, by means of a sequence S of elements of K is defined a K-algebra K S [[X]] of formal series
More informationCOBHAM S THEOREM AND SUBSTITUTION SUBSHIFTS
COBHAM S THEOREM AND SUBSTITUTION SUBSHIFTS FABIEN DURAND Abstract. This lecture intends to propose a first contact with subshift dynamical systems through the study of a well known family: the substitution
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationTHE CLASSIFICATION OF TILING SPACE FLOWS
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLI 2003 THE CLASSIFICATION OF TILING SPACE FLOWS by Alex Clark Abstract. We consider the conjugacy of the natural flows on one-dimensional tiling
More informationLIOUVILLE NUMBERS AND SCHANUEL S CONJECTURE
LIOUVILLE NUMBERS AND SCHANUEL S CONJECTURE K. SENTHIL KUMAR, R. THANGADURAI AND M. WALDSCHMIDT Abstract. In this paper, using an argument of P. Erdős, K. Alniaçik and É. Saias, we extend earlier results
More informationarxiv:math/ v3 [math.nt] 23 May 2008
ON THE CONTINUED FRACTION EXPANSION OF A CLASS OF NUMBERS arxiv:math/0409233v3 [math.nt] 23 May 2008 DAMIEN ROY Au Professeur Wolfgang Schmidt, avec mes meilleurs vœux et toute mon admiration. 1. Introduction
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationA NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS. Masaru Nagisa. Received May 19, 2014 ; revised April 10, (Ax, x) 0 for all x C n.
Scientiae Mathematicae Japonicae Online, e-014, 145 15 145 A NOTE ON RATIONAL OPERATOR MONOTONE FUNCTIONS Masaru Nagisa Received May 19, 014 ; revised April 10, 014 Abstract. Let f be oeprator monotone
More informationIn particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with
Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient
More informationON THE MOMENTS OF ITERATED TAIL
ON THE MOMENTS OF ITERATED TAIL RADU PĂLTĂNEA and GHEORGHIŢĂ ZBĂGANU The classical distribution in ruins theory has the property that the sequence of the first moment of the iterated tails is convergent
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 informationCombinatorics, Automata and Number Theory
Combinatorics, Automata and Number Theory CANT Edited by Valérie Berthé LIRMM - Université Montpelier II - CNRS UMR 5506 161 rue Ada, F-34392 Montpellier Cedex 5, France Michel Rigo Université de Liège,
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 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 informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationON THE APPROXIMATION TO ALGEBRAIC NUMBERS BY ALGEBRAIC NUMBERS. Yann Bugeaud Université de Strasbourg, France
GLASNIK MATEMATIČKI Vol. 44(64)(2009), 323 331 ON THE APPROXIMATION TO ALGEBRAIC NUMBERS BY ALGEBRAIC NUMBERS Yann Bugeaud Université de Strasbourg, France Abstract. Let n be a positive integer. Let ξ
More informationMS 3011 Exercises. December 11, 2013
MS 3011 Exercises December 11, 2013 The exercises are divided into (A) easy (B) medium and (C) hard. If you are particularly interested I also have some projects at the end which will deepen your understanding
More informationON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction
ON GALOIS GROUPS OF ABELIAN ETENSIONS OVER MAIMAL CYCLOTOMIC FIELDS Mamoru Asada Introduction Let k 0 be a finite algebraic number field in a fixed algebraic closure Ω and ζ n denote a primitive n-th root
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 informationCONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 15, 2014
CONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 5, 204. Basic definitions and facts A continued fraction is given by two sequences of numbers {b n } n 0 and {a n } n. One
More informationApproximation exponents for algebraic functions in positive characteristic
ACTA ARITHMETICA LX.4 (1992) Approximation exponents for algebraic functions in positive characteristic by Bernard de Mathan (Talence) In this paper, we study rational approximations for algebraic functions
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
More informationPOLYNOMIALS WITH A SHARP CAUCHY BOUND AND THEIR ZEROS OF MAXIMAL MODULUS
M athematical Inequalities & Applications Volume 18, Number 4 (2015), 1387 1392 doi:10.7153/mia-18-108 POLYNOMIALS WITH A SHARP CAUCHY BOUND AND THEIR ZEROS OF MAXIMAL MODULUS HARALD K. WIMMER (Communicated
More informationLimits in differential fields of holomorphic germs
Limits in differential fields of holomorphic germs D. Gokhman Division of Mathematics, Computer Science and Statistics University of Texas at San Antonio Complex Variables 28:27 36 (1995) c 1995 Gordon
More informationHASSE-MINKOWSKI THEOREM
HASSE-MINKOWSKI THEOREM KIM, SUNGJIN 1. Introduction In rough terms, a local-global principle is a statement that asserts that a certain property is true globally if and only if it is true everywhere locally.
More informationTechnische Universität Dresden Herausgeber: Der Rektor
Als Manuskript gedruckt Technische Universität Dresden Herausgeber: Der Rektor The Gradient of the Squared Residual as Error Bound an Application to Karush-Kuhn-Tucker Systems Andreas Fischer MATH-NM-13-2002
More informationF (z) =f(z). f(z) = a n (z z 0 ) n. F (z) = a n (z z 0 ) n
6 Chapter 2. CAUCHY S THEOREM AND ITS APPLICATIONS Theorem 5.6 (Schwarz reflection principle) Suppose that f is a holomorphic function in Ω + that extends continuously to I and such that f is real-valued
More informationTWO VARIATIONS OF A THEOREM OF KRONECKER
TWO VARIATIONS OF A THEOREM OF KRONECKER ARTŪRAS DUBICKAS AND CHRIS SMYTH ABSTRACT. We present two variations of Kronecker s classical result that every nonzero algebraic integer that lies with its conjugates
More informationSOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 1. I. Foundational material
SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 1 Fall 2014 I. Foundational material I.1 : Basic set theory Problems from Munkres, 9, p. 64 2. (a (c For each of the first three parts, choose a 1 1 correspondence
More informationERGODIC 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 information250 G. ALKAUSKAS and A. DUBICKAS Baker and Harman [2] proved that the sequence [ο p ] (where p runs over the primes) contains infinitely many prime nu
Acta Math. Hungar. 105 (3) (2004), 249 256. PRIME AND COMPOSITE NUMBERS AS INTEGER PARTS OF POWERS G. ALKAUSKAS and A. DUBICKAS Λ (Vilnius) Abstract. We studyprime and composite numbers in the sequence
More informationWEIERSTRASS THEOREMS AND RINGS OF HOLOMORPHIC FUNCTIONS
WEIERSTRASS THEOREMS AND RINGS OF HOLOMORPHIC FUNCTIONS YIFEI ZHAO Contents. The Weierstrass factorization theorem 2. The Weierstrass preparation theorem 6 3. The Weierstrass division theorem 8 References
More informationRandomness criterion Σ and its applications
Randomness criterion Σ and its applications Sankhya 80-A, Part 2 2018, 356-384 Teturo Kamae, Dong Han Kim and Yu-Mei Xue Abstract The Sigma function, which is the sum of the squares of the number of occurrences
More informationA Note on Total Excess of Spanning Trees
A Note on Total Excess of Spanning Trees Yukichika Ohnishi Katsuhiro Ota Department of Mathematics, Keio University Hiyoshi, Kohoku-ku, Yokohama, 3-85 Japan and Kenta Ozeki National Institute of Informatics
More informationIrrationality 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 informationFifty Years of Fine and Wilf
Fifty Years of Fine and Wilf Jeffrey Shallit School of Computer Science, University of Waterloo Waterloo, Ontario N2L 3G1, Canada shallit@cs.uwaterloo.ca https://www.cs.uwaterloo.ca/~shallit 1 / 56 Words
More informationM. VAN BAREL Department of Computing Science, K.U.Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium
MATRIX RATIONAL INTERPOLATION WITH POLES AS INTERPOLATION POINTS M. VAN BAREL Department of Computing Science, K.U.Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium B. BECKERMANN Institut für Angewandte
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationarxiv: v1 [math.co] 22 Jan 2013
A Coloring Problem for Sturmian and Episturmian Words Aldo de Luca 1, Elena V. Pribavkina 2, and Luca Q. Zamboni 3 arxiv:1301.5263v1 [math.co] 22 Jan 2013 1 Dipartimento di Matematica Università di Napoli
More informationUNIQUENESS OF NON-ARCHIMEDEAN ENTIRE FUNCTIONS SHARING SETS OF VALUES COUNTING MULTIPLICITY
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 4, April 1999, Pages 967 971 S 0002-9939(99)04789-9 UNIQUENESS OF NON-ARCHIMEDEAN ENTIRE FUNCTIONS SHARING SETS OF VALUES COUNTING MULTIPLICITY
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 informationSYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS
SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS J MC LAUGHLIN Abstract Let fx Z[x] Set f 0x = x and for n 1 define f nx = ff n 1x We describe several infinite
More informationNon-context-Free Languages. CS215, Lecture 5 c
Non-context-Free Languages CS215, Lecture 5 c 2007 1 The Pumping Lemma Theorem. (Pumping Lemma) Let be context-free. There exists a positive integer divided into five pieces, Proof for for each, and..
More informationA classification of sharp tridiagonal pairs. Tatsuro Ito, Kazumasa Nomura, Paul Terwilliger
Tatsuro Ito Kazumasa Nomura Paul Terwilliger Overview This talk concerns a linear algebraic object called a tridiagonal pair. We will describe its features such as the eigenvalues, dual eigenvalues, shape,
More informationFifty Years of Fine and Wilf
Fifty Years of Fine and Wilf Jeffrey Shallit School of Computer Science, University of Waterloo Waterloo, Ontario N2L 3G1, Canada shallit@cs.uwaterloo.ca https://www.cs.uwaterloo.ca/~shallit 1 / 51 Words
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
More informationMIT Algebraic techniques and semidefinite optimization February 16, Lecture 4
MIT 6.972 Algebraic techniques and semidefinite optimization February 16, 2006 Lecture 4 Lecturer: Pablo A. Parrilo Scribe: Pablo A. Parrilo In this lecture we will review some basic elements of abstract
More informationIntegers With Digits 0 or 1
MATHEMATICS OF COMPUTATION VOLUME 46, NUMBER 174 APRIL 1986, PAGES 683-689 Integers With Digits 0 or 1 By D. H. Lehmer, K. Mahler and A. J. van der Poorten Abstract. Let g > 2 be a given integer and Y
More informationRings and groups. Ya. Sysak
Rings and groups. Ya. Sysak 1 Noetherian rings Let R be a ring. A (right) R -module M is called noetherian if it satisfies the maximum condition for its submodules. In other words, if M 1... M i M i+1...
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationINFINITY: CARDINAL NUMBERS
INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex
More informationZero Determination of Algebraic Numbers using Approximate Computation and its Application to Algorithms in Computer Algebra
Zero Determination of Algebraic Numbers using Approximate Computation and its Application to Algorithms in Computer Algebra Hiroshi Sekigawa NTT Communication Science Laboratories, Nippon Telegraph and
More informationComputational Logic and Applications KRAKÓW On density of truth of infinite logic. Zofia Kostrzycka University of Technology, Opole, Poland
Computational Logic and Applications KRAKÓW 2008 On density of truth of infinite logic Zofia Kostrzycka University of Technology, Opole, Poland By locally infinite logic, we mean a logic, which in some
More informationimplies that if we fix a basis v of V and let M and M be the associated invertible symmetric matrices computing, and, then M = (L L)M and the
Math 395. Geometric approach to signature For the amusement of the reader who knows a tiny bit about groups (enough to know the meaning of a transitive group action on a set), we now provide an alternative
More information