Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

A new multidimensional continued fraction algorithm
HTML articles powered by AMS MathViewer

by Jun-ichi Tamura and Shin-ichi Yasutomi PDF
Math. Comp. 78 (2009), 2209-2222 Request permission

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
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
  • MR Author ID: 229479
  • Email: jtamura@tsuda.ac.jp
  • Shin-ichi Yasutomi
  • Affiliation: General Education, Suzuka National College of Technology, Shiroko Suzuka Mie 510-0294, Japan
  • MR Author ID: 306289
  • Email: yasutomi@genl.suzuka-ct.ac.jp
  • Received by editor(s): May 8, 2008
  • Received by editor(s) in revised form: August 25, 2008
  • Published electronically: January 29, 2009
  • © Copyright 2009 American Mathematical Society
    The copyright for this article reverts to public domain 28 years after publication.
  • Journal: Math. Comp. 78 (2009), 2209-2222
  • MSC (2000): Primary 11J70; Secondary 68W25
  • DOI: https://doi.org/10.1090/S0025-5718-09-02217-0
  • MathSciNet review: 2521286