On multidimensional Diophantine approximation of algebraic numbers

详细信息    查看全文

• 作者：Attila Pethő^a ; ^b ; ¹ ; ^{petho.attila@inf.unideb.hu" class="auth_mail" title="E-mail the corresponding author} ; Michael E. Pohst^c ; ^{pohst@math.tu-berlin.de" class="auth_mail" title="E-mail the corresponding author} ; Csaná ; d Bertó ; k^d ; ^{bertok.csanad@science.unideb.hu" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Diophantine approximation ; Continued fractions ; Jacobi&ndash ; Perron algorithm ; LLL-algorithm
• 刊名：Journal of Number Theory
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：171
• 期：Complete
• 页码：422-448
• 全文大小：469 K

文摘

In this article we develop algorithms for solving the dual problems of approximating linear forms and of simultaneous approximation in number fields F. Using earlier ideas for computing independent units by Buchmann, Pethő and later Pohst we construct sequences of suitable modules in F and special elements β contained in them. The most important ingredient in our methods is the application of the LLL-reduction procedure to the bases of those modules. For LLL  -reduced bases we derive improved bounds on the sizes of the basis elements. From those bounds it is quite straightforward to show that the sequence of coefficient vectors class="mathmlsrc">class="formulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0022314X16301858&_mathId=si1.gif&_user=111111111&_pii=S0022314X16301858&_rdoc=1&_issn=0022314X&md5=3f37908c64b395f981d9723152dc1191" title="Click to view the MathML source">(x₁,...,x_n)class="mathContainer hidden">class="mathCode">$(x_1,...,x_n)$ of the presentation of β in the module basis becomes periodic. We can show that the approximations which we obtain are close to being optimal. Moreover, it is periodic on bases of real number fields. Thus our algorithm can be considered as a generalization, within the framework of number fields, of the continued fraction algorithm.