The Jacobi-Perron algorithm in integer form
HTML articles powered by AMS MathViewer
- by M. D. Hendy and N. S. Jeans PDF
- Math. Comp. 36 (1981), 565-574 Request permission
Abstract:
We present an alternative expression of the Jacobi-Perron algorithm on a set of $n - 1$ independent numbers of an algebraic number field of degree n, where computation of real valued (nonrational) numbers is avoided. In some instances this saves the need to compute with high levels of precision. We also demonstrate a necessary and sufficient condition for the algorithm to cycle. The paper is accompanied by several numerical examples.References
- William W. Adams, On a relationship between the convergents of the nearest integer and regular continued fractions, Math. Comp. 33 (1979), no. 148, 1321–1331. MR 537978, DOI 10.1090/S0025-5718-1979-0537978-9
- Leon Bernstein, The Jacobi-Perron algorithm—Its theory and application, Lecture Notes in Mathematics, Vol. 207, Springer-Verlag, Berlin-New York, 1971. MR 0285478
- Leon Bernstein, A $3$-dimensional periodic Jacobi-Perron algorithm of period length $8$, J. Number Theory 4 (1972), 48–69. MR 294259, DOI 10.1016/0022-314X(72)90010-8 G. Chrystal, Algebra, Part II, 2nd ed., A. and C. Black Ltd., London, 1931.
- M. D. Hendy, Applications of a continued fraction algorithm to some class number problems, Math. Comp. 28 (1974), 267–277. MR 330102, DOI 10.1090/S0025-5718-1974-0330102-2
- N. S. Jeans and M. D. Hendy, Determining the fundamental unit of a pure cubic field given any unit, Math. Comp. 32 (1978), no. 143, 925–935. MR 472761, DOI 10.1090/S0025-5718-1978-0472761-3
- Oskar Perron, Der Jacobi’sche Kettenalgorithmus in einem kubischen Zahlenkörper, Bayer. Akad. Wiss. Math.-Natur. Kl. S.-B. (1971), 13–49 (1972) (German). MR 556654
- H. M. Stark, An explanation of some exotic continued fractions found by Brillhart, Computers in number theory (Proc. Sci. Res. Council Atlas Sympos. No. 2, Oxford, 1969) Academic Press, London, 1971, pp. 21–35. MR 0337801
- Hideo Wada, A table of fundamental units of purely cubic fields, Proc. Japan Acad. 46 (1970), 1135–1140. MR 294292
- H. C. Williams and P. A. Buhr, Calculation of the regulator of $\textbf {Q}(\surd D)$ by use of the nearest integer continued fraction algorithm, Math. Comp. 33 (1979), no. 145, 369–381. MR 514833, DOI 10.1090/S0025-5718-1979-0514833-1
Additional Information
- © Copyright 1981 American Mathematical Society
- Journal: Math. Comp. 36 (1981), 565-574
- MSC: Primary 10A30; Secondary 12A45
- DOI: https://doi.org/10.1090/S0025-5718-1981-0606514-X
- MathSciNet review: 606514