Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

A new multidimensional continued fraction algorithm

Author(s): Jun-ichi Tamura; Shin-ichi Yasutomi.
Journal: Math. Comp. 78 (2009), 2209-2222.
MSC (2000): Primary 11J70; Secondary 68W25
Posted: January 29, 2009
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: It has been believed that the continued fraction expansion of $ (\alpha,\beta)$ $ (1,\alpha,\beta$ is a $ {\mathbb{Q}}$-basis of a real cubic field$ )$ obtained by the modified Jacobi-Perron algorithm is periodic. We conducted a numerical experiment (cf. Table B, Figure 1 and Figure 2) from which we conjecture the non-periodicity of the expansion of $ (\langle\sqrt[3]{3}\rangle, \langle\sqrt[3]{9}\rangle)$ ( $ \langle x\rangle$ denoting the fractional part of $ x$). We present a new algorithm which is something like the modified Jacobi-Perron algorithm, and give some experimental results with this new algorithm. From our experiments, we can expect that the expansion of $ (\alpha,\beta)$ with our algorithm always becomes periodic for any real cubic field. We also consider real quartic fields.


References:

1.
L. Bernstein, The Jacobi-Perron algorithm--Its theory and application. Lecture Notes in Mathematics, Vol. 207, Springer-Verlag, Berlin, New York (1971). MR 0285478 (44:2696)

2.
L. Elsner, H. Hasse, Numerische Ergebnisse zum Jacobischen Kettenbruchalgorithmus in rein-kubischen Zahlkörpern. (German) Math. Nachr. 34 (1967), 95-97. MR 0219508 (36:2589)

3.
T. Fujita, Sh. Ito, M. Keane, and M. Ohtsuki, On almost everywhere exponential convergence of modified Jacobi-Perron algorithm: a corrected proof, Ergodic theory an dynamical systems. 16 (1996), 1345-1352. MR 1424403 (98a:11105)

4.
S. Ito, J. Fujii, H. Higashino and S. Yasutomi, On simultaneous approximation to $ (\alpha,\alpha^2)$ with $ \alpha^3+k\alpha-1=0$, J. Number Theory 1 (2003), 255-283. MR 1968452 (2004a:11063)

5.
S. Ito and S. Yasutomi, On simultaneous approximation to certain periodic points related to modified Jacobi-Perron algorithm, to appear in Advanced Studies in Pure Mathematics.

6.
GiNaC web site: http://www.ginac.de/.

7.
D.N. Lehmer, On Jacobi's Extension of the Continued Fraction Algorithm, Proc Natl Acad Sci U S A. 1918 December; 4(12): 360-364.

8.
C.D. Olds, Continued fractions. Random House, New York 1963. MR 0146146 (26:3672)

9.
O. Perron, Grundlagen für eine Theorie des Jacobischen Kettenbruchalgorithmus, Math. Ann. 64 (1907), 1-76. MR 1511422

10.
E.V. Podsypanin, A generalization of continued fraction algorithm that is related to the Viggo Brun algorithm (Russian), Studies in Number Theory (LOMI), 4, Zap. Naucn. Sem. Leningrad. Otdel. Mat. Inst. Steklov, 67 (1977), 184-194. MR 0457337 (56:15545)

11.
F. Schweiger, Multidimensional continued fractions. Oxford Science Publications. Oxford University Press, Oxford, 2000. MR 2121855 (2005i:11090)

12.
J. Tamura, A new approach to higher dimensional continued fractions, preprint.

13.
J. Tamura, A class of transcendental numbers having explicit $ g$-adic and Jacobi-Perron expansions of arbitrary dimension. Acta Arith. 71 (1995), no. 4, 301-329. MR 1339134 (96g:11083)


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 11J70, 68W25

Retrieve articles in all Journals with MSC (2000): 11J70, 68W25


Additional Information:

Jun-ichi Tamura
Affiliation: 3-3-7-307 Azamino Aoba-ku, Yokohama, 225-0011 Japan
Email: jtamura@tsuda.ac.jp

Shin-ichi Yasutomi
Affiliation: General Education, Suzuka National College of Technology, Shiroko Suzuka Mie 510-0294, Japan
Email: yasutomi@genl.suzuka-ct.ac.jp

DOI: 10.1090/S0025-5718-09-02217-0
PII: S 0025-5718(09)02217-0
Keywords: Diophantine approximation, multidimensional continued fraction algorithm
Received by editor(s): May 8, 2008
Received by editor(s) in revised form: August 25, 2008
Posted: January 29, 2009
Copyright of article: Copyright 2009, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google