The Jacobi-Perron algorithm in integer form

Authors:
M. D. Hendy and N. S. Jeans

Journal:
Math. Comp. **36** (1981), 565-574

MSC:
Primary 10A30; Secondary 12A45

MathSciNet review:
606514

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We present an alternative expression of the Jacobi-Perron algorithm on a set of 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.

**[1]**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**, 10.1090/S0025-5718-1979-0537978-9**[2]**Leon Bernstein,*The Jacobi-Perron algorithm—Its theory and application*, Lecture Notes in Mathematics, Vol. 207, Springer-Verlag, Berlin-New York, 1971. MR**0285478****[3]**Leon Bernstein,*A 3-dimensional periodic Jacobi-Perron algorithm of period length 8*, J. Number Theory**4**(1972), 48–69. MR**0294259****[4]**G. Chrystal,*Algebra*, Part II, 2nd ed., A. and C. Black Ltd., London, 1931.**[5]**M. D. Hendy,*Applications of a continued fraction algorithm to some class number problems*, Math. Comp.**28**(1974), 267–277. MR**0330102**, 10.1090/S0025-5718-1974-0330102-2**[6]**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**0472761**, 10.1090/S0025-5718-1978-0472761-3**[7]**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**0556654****[8]**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****[9]**Hideo Wada,*A table of fundamental units of purely cubic fields*, Proc. Japan Acad.**46**(1970), 1135–1140. MR**0294292****[10]**H. C. Williams and P. A. Buhr,*Calculation of the regulator of 𝑄(√𝐷) by use of the nearest integer continued fraction algorithm*, Math. Comp.**33**(1979), no. 145, 369–381. MR**514833**, 10.1090/S0025-5718-1979-0514833-1

Retrieve articles in *Mathematics of Computation*
with MSC:
10A30,
12A45

Retrieve articles in all journals with MSC: 10A30, 12A45

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1981-0606514-X

Keywords:
Jacobi-Perron algorithm,
multiprecision arithmetic,
continued fractions,
fundamental unit,
cubic fields

Article copyright:
© Copyright 1981
American Mathematical Society