Wolfgang Schmidt, Diophantine approximation. Lecture Notes in Mathematics, Vol. 785. SpringerVerlag, Berlin, 1980.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....; n are linearly independent over the rationals. Then, given 0 there is a constant c = c( 1 ; n ) such that for any n 1 integers q 1 ; q n ; p with q = max(jq 1 j; jq n j) 0 jq 1 1 q n n pj q n Proof. See Chapter VI, Corollary 1E of [Sc]. Proposition A.2. Let P be a polynomial of degree N , with integer coecients, irreducible over the integers. Suppose that one root of P is a complex number of modulus one, say . Call c 1 = 2Re( where Re stands for the real part of the number. Then, for any Q with integer coecients such that ....

Wolfgang Schmidt, Diophantine approximation. Lecture Notes in Mathematics, Vol. 785. SpringerVerlag, Berlin, 1980.

....only frequencies in the range k. The radius of convergence of the Lindstedt series is defined as #(#) inf # (#, #) # . 2. 7) 0, 1] let us write # = 0, a 1 , a 2 , a 3 , where an are the partial quotients of # and call #n the sequence of convergents of # [54]. If # Q [0, 1] i.e. # = p q, with p q and gcd(p, q) 1, then there exists N = N(#) such that # = 0, a 1 , a 2 , a 3 , aN ] i.e. such that aN 1 = in such a case the sequence of convergents is finite and the last one is given by pN q N = p q. For such # define N 1 . ....

....details, for which we refer to the original papers. As we anticipated in the previous Section, we are left with the problem of proving the convergence of the envisaged perturbative expansions (Lindstedt series) First of all note that, if q are the denominators of the convergents of #, then [54] 1 2q n 1 ##qn# , 5.1a) #### ##qn# # # q n 1 , # #= q n , 5.1b) a property which will play a crucial role in the following. Roughly speaking, in the case of the SSM, the idea behind the proof is the following. Even if the quantities can become very small for # large ....

W.M. Schmidt: Diophantine approximation, Lecture Notes in Mathematics 785, Springer, Berlin, 1980.

....e # 1 e # 2 , 1 # e b # B, and such that the numbers e V i = max ( h(e# i ) e # i D , i D ) i = 1, 2) satisfy e V 1 e V 2 # 2n 2 B 1 #n V 2 with # n = 1 2n 1 For the proof of Lemma 5. 20, we shall use Minkowski s Linear Forms Theorem (see for instance [S], Chap. II, S 1, Theorem 2C) 19 . 19 If one applies Dirichlet s box principle in place of Minkowski s Theorem, one deduces a weaker estimate for e V1 e V2 , where 2n 2 B 1 #n V 2 is replaced by 4n 2 B 1 #n V 2 . E 880 Linear Independence Measures for Logarithms of ....

Schmidt, W. M.-- Diophantine approximation. Lecture Notes in Mathematics, 785. Springer, Berlin, 1980.

....a given locally allowed block is globally allowed. Consequently there exists no finite time algorithm for determining whether a given subshift of finite type is the empty set or not. Further discussion of these extension and emptiness problems can be found in Berger [1] Kitchens Schmidt [14], Robinson [22] and Wang [29] 5 Definition 4. Let A = f0; k Gamma 1g, and suppose MH ; M V are k Theta k zero one matrices. We define the matrix subshift X A Z 2 by X = n x 2 A Z 2 : MH (x (m;n) x (m 1;n) 1; M V (x (m;n) x (m;n 1) 1 8(m; n) 2 Z 2 o : Section ....

B. Kitchens and K. Schmidt, Periodic points, decidability, and Markov subgroups, Lecture Notes In Mathematics, 1342, pp. 440--454, Springer-Verlag, 1988.

....fi n j Gamma 1 n 1 j Gamma 1 fi fi fi fi fi ; where 1 ; m are the conjugates of which are not unit roots but are on the unit circle. For each j, write j = e iae j where ae j 2 (0; 2) is irrational. Then by Dirichlet s Theorem on simultaneous approximation (see for instance [46]) there exist infinitely many integers l 1 ; l m and infinitely many n 2 N with jnae j 2l j j 1 n 1=m for j = 1; m: Hence, denoting the set of all such n by A, we have, j n j Gamma 1j = je i(nae j 2l j ) Gamma 1j 1 n 1=m for j = 1; m and for all n 2 A: ....

W. M. Schmidt, Diophantine Approximation, Lecture Notes in Mathematics 785, Springer--Verlag (1980). 79

....extensible nite block is contained in a periodic in nite con guration, as we try to extend a block we either run out of choices or reach a periodic block which can be repeated, so either outcome is decided in nite time. This includes the case where the LLL s allowed con gurations form a group [31]. 23 2.8 Acceptance problems and computational complexity One way to characterize the power of a class of machines or languages is by the computational complexity of its Acceptance problem: given a machine M and an m n picture x, does M accept x Although we have seen that many questions ....

B. Kitchens and K. Schmidt, \Periodic points, decidability, and Markov subgroups." Lecture Notes in Mathematics 1042 440-454. Springer-Verlag, 1988.

.... Gamma 1 and all divisors of the last three polynomials evaluated at the root of abc polynomial are abc Gammaunits. For instance, we have a lot of solutions of the equation x y = 1 in abc Gammaunits. The theory of S Gammaunits and S Gammaunit equations is well developed (cf. e.g. 3] 6] [17]) I don t know, however, if it is better to apply the theory to the roots of f abc (x) instead of just to b a c a = 1: 3) One can look at the mutual position of the abc field and some cyclotomic fields. One can check, for instance, that if K abc is the decomposition field of the ....

Wolfgang M. Schmidt, Diophantine approximations and Diophantine equations, Lecture Notes in Mathematics, 1467. Springer-Verlag, Berlin, 1991.

.... of whether these properties can be maintained in an algorithm which approximates an irrational pair by a pair of rationals with common denominator has generated an enormous literature, for example [Davenport 1952, Davenport 1954, Szekeres 1970, Brentjes 1981b, Brentjes 1981a, Szekeres 1970, Schmidt 1996], without all aspects yet being fully clari ed. Szekeres 1970] showed that in fact at least one of the above properties must be abandoned; most of the classical and subsequent literature has discussed algorithms which give up the property that all best approximants should be found by the ....

Schmidt, W. W. [1996], Diophantine Approximation, Vol. 785 of Lecture Notes in Mathematics, rst edn, Springer-Verlag. Second printing.

....in which the particle is able to dribble through the lattice. However, the most interesting property of the spectrum is its irregular dependence on coming from the existence of competing periods in (3. 11) To formulate the results, we have to recall some notions from the number theory [21, 27]. Irrational numbers can be classified with respect to how fast they can be approximated by rationals. In particular, such a number is called badly approximable if there is a ffi 0 such that fi fi fi fi fi Gamma p q fi fi fi fi fi ffi q 2 : 3.16) This is a non empty subset in the ....

W.M. Schmidt: Diophantine Approximations and Diophantine Equations, Lecture Notes in Mathematics 1467, Springer, Berlin 1991.

....the denominators of the convergents of . Lemma 4. Given a momentum such that 1 768qn 1 jj jj 1 8q n ; 2.14) then one can have n 0 (jj jj) 6= 0 only for n 0 such that n Gamma 8 n 0 n 8. Proof of lemma 1. If fq n g are the denominators of the convergents of , then (see e.g. [12], Ch. 1, x3) 1 2q n 1 jj q n jj 1 q n 1 ; 2.15) and: 8jj q n 1 ; jj 6= q n : jj jj jj q n jj: 2.16) To prove 1 note that if = 0 nothing has to be proved: so we assume 6= 0. If jj q n , by (2.16) and (2.15) jj jj jj q n Gamma1 jj 1=2qn , so that jj jj 1=4qn implies jj q ....

Schmidt, W. M., Diophantine Approximation, Lecture Notes in Mathematics 785, Springer (Berlin, 1980)

....the nearest integer. It follows that the set of values Phi 1 (ff) ff 2 P 1 (R) n P 1 (Q) Psi is the Lagrange spectrum, as considered by Cusick [5] or (with a slightly different definition) by Cusick and Flahive [6] By a well known result of Hurwitz [7] see also Cassels [4] or Schmidt [9]) the largest point in the Lagrange spectrum is 5 Gamma1=2 , which improves on the bound 1 (ff) CQ (2) 2 = 4= In view of these remarks the set (1.7) Phi v (ff) ff 2 P 1 (k v ) n P 1 (k) Psi may be regarded as a generalization of the Lagrange spectrum to the completion k v of ....

....a sequence of distinct points fi 1 ; fi 2 ; in P 1 (k) which are best approximations to ff with respect the height H and the projective metric ffi v . Such a sequence of best approximations should provide a generalization to P 1 (k v ) of the well known theorem of Lagrange (see Schmidt [9], Chapter 1, Theorem 5E) which characterizes the convergents in the continued fraction expansion of an irrational real number. The statement of Theorem 1 can be generalized in several ways. Let S be a finite, nonempty set of places of k. Then at each place v in S let X v (k v ) N be a linear ....

W.M. Schmidt, Diophantine Approximation, Lecture Notes in Mathematics, vol. 785, SpringerVerlag, Berlin, 1980.

No context found.

W. Schmidt, Diophantine Approximation, Lecture Notes in Mathematics, vol. 785, Springer-Verlag, 1980.

No context found.

W. Schmidt, Diophantine Approximation, Lecture Notes in Mathematics, vol. 785, SpringerVerlag, 1980.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC