An effective criterion for periodicity of -adic continued fractions
Authors:
Laura Capuano, Francesco Veneziano and Umberto Zannier
Journal:
Math. Comp. 88 (2019), 1851-1882
MSC (2010):
Primary 11J70, 11D88, 11Y16
DOI:
https://doi.org/10.1090/mcom/3385
Published electronically:
October 18, 2018
MathSciNet review:
3925488
Full-text PDF
View in AMS MathViewer
Abstract | References | Similar Articles | Additional Information
Abstract: The theory of continued fractions has been generalized to -adic numbers by several authors and presents many differences with respect to the real case. In the present paper we investigate the expansion of rationals and quadratic irrationals for the
-adic continued fractions introduced by Ruban. In this case, rational numbers may have a periodic non-terminating continued fraction expansion; moreover, for quadratic irrational numbers, no analogue of Lagrange's theorem holds. We give general explicit criteria to establish the periodicity of the expansion in both the rational and the quadratic case (for rationals, the qualitative result is due to Laohakosol.
- [Bed93] Edmondo Bedocchi, Fractions continues 𝑝-adiques: périodes de longueur paire, Boll. Un. Mat. Ital. A (7) 7 (1993), no. 2, 259–265 (French, with Italian summary). MR 1234077
- [BG06] Enrico Bombieri and Walter Gubler, Heights in Diophantine geometry, New Mathematical Monographs, vol. 4, Cambridge University Press, Cambridge, 2006. MR 2216774
- [Bro78] Jerzy Browkin, Continued fractions in local fields. I, Demonstratio Math. 11 (1978), no. 1, 67–82. MR 506059
- [Bro01] Jerzy Browkin, Continued fractions in local fields. II, Math. Comp. 70 (2001), no. 235, 1281–1292. MR 1826582, https://doi.org/10.1090/S0025-5718-00-01296-5
- [Bun77] P. Bundschuh, 𝑝-adische Kettenbrüche und Irrationalität 𝑝-adischer Zahlen, Elem. Math. 32 (1977), no. 2, 36–40 (German). MR 453620
- [Hen06] Doug Hensley, Continued fractions, World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2006. MR 2351741
- [HW08] G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, 6th ed., Oxford University Press, Oxford, 2008. Revised by D. R. Heath-Brown and J. H. Silverman; With a foreword by Andrew Wiles. MR 2445243
- [Lao85] Vichian Laohakosol, A characterization of rational numbers by 𝑝-adic Ruban continued fractions, J. Austral. Math. Soc. Ser. A 39 (1985), no. 3, 300–305. MR 802720
- [Mah34] K. Mahler, Zur approximation p-adischer irrationalzahlen, Nieuw Arch. Wisk. 2 (1934), no. 18, 22-34.
- [Oot17] Tomohiro Ooto, Transcendental 𝑝-adic continued fractions, Math. Z. 287 (2017), no. 3-4, 1053–1064. MR 3719527, https://doi.org/10.1007/s00209-017-1859-2
- [Rub70] A. A. Ruban, Certain metric properties of the 𝑝-adic numbers, Sibirsk. Mat. Ž. 11 (1970), 222–227 (Russian). MR 0260700
- [Sch69] Th. Schneider, Über 𝑝-adische Kettenbrüche, Symposia Mathematica, Vol. IV (INDAM, Rome, 1968/69) Academic Press, London, 1970, pp. 181–189 (German). MR 0272720
- [Wan85] Lian Xiang Wang, 𝑝-adic continued fractions. I, II, Sci. Sinica Ser. A 28 (1985), no. 10, 1009–1017, 1018–1023. MR 866457
Retrieve articles in Mathematics of Computation with MSC (2010): 11J70, 11D88, 11Y16
Retrieve articles in all journals with MSC (2010): 11J70, 11D88, 11Y16
Additional Information
Laura Capuano
Affiliation:
Mathematical Institute, University of Oxford, Oxford OX2 6GG, United Kingdom
Email:
Laura.Capuano@maths.ox.ac.uk
Francesco Veneziano
Affiliation:
Centro di Ricerca Matematica Ennio De Giorgi, Piazza dei Cavalieri, 3, 56126 Pisa, Italy
Email:
francesco.veneziano@sns.it
Umberto Zannier
Affiliation:
Scuola Normale Superiore, Piazza dei Cavalieri 7, 56126 Pisa, Italy
Email:
umberto.zannier@sns.it
DOI:
https://doi.org/10.1090/mcom/3385
Received by editor(s):
January 29, 2018
Received by editor(s) in revised form:
May 30, 2018
Published electronically:
October 18, 2018
Additional Notes:
The first author was funded by the INdAM [Borsa Ing. G. Schirillo], the European Research Council [267273] and the Engineering and Physical Sciences Research Council [EP/N007956/1].
Article copyright:
© Copyright 2018
American Mathematical Society