Skip to main content

Periodic Continued Fractions in Elliptic Function Fields

  • Conference paper
  • First Online:
Algorithmic Number Theory (ANTS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2369))

Included in the following conference series:

Abstract

We construct all families of quartic polynomials over ℚ whose square root has a periodic continued fraction expansion, and detail those expansions. In particular we prove that, contrary to expectation, the cases of period length nine and eleven do not occur. We conclude by providing a list of examples of pseudo-elliptic integrals involving square roots of polynomials of degree four. The primary issue is of course the existence of units in elliptic function fields over ℚ. That, and related issues are surveyed in the paper’s introduction.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. William W. Adams and Michael J. Razar, ‘Multiples of points on elliptic curves and continued fractions’, Proc. London Math. Soc. 41 (1980), 481–498.

    Article  MATH  MathSciNet  Google Scholar 

  2. T. G. Berry, ‘On periodicity of continued fractions in hyperelliptic function fields’, Arch. Math. 55 (1990), 259–266.

    Article  MATH  MathSciNet  Google Scholar 

  3. Henri Cohen, A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics 138 (New York: Springer-Verlag, 1993).

    Google Scholar 

  4. J. E. Cremona, Algorithms for Modular Elliptic Curves, 2nd edition, Cambridge University Press, 1997.

    Google Scholar 

  5. Everett W. Howe, Franck Leprévost, and Bjorn Poonen, ‘Large torsion subgroups of split Jacobians of curves of genus two or three’, Forum Math. 12.3 (2000), 315–364 (MR2001e:11071).

    Article  MATH  MathSciNet  Google Scholar 

  6. Daniel Sion Kubert, ‘Universal bounds on the torsion of elliptic curves’, Proc. London Math. Soc. 33.3 (1976), 193–237.

    Article  MATH  MathSciNet  Google Scholar 

  7. B. Mazur, ‘Modular curves and the Eisenstein ideal’, Inst. Hautes Études Sci. Publ. Math. 47 (1977), 33–186.

    Article  MATH  MathSciNet  Google Scholar 

  8. Abderrahmane Nitaj, ‘Détermination de courbes elliptiques pour la conjecture de Szpiro’, Acta Arith. 85.4 (1998), 351–376.

    MATH  MathSciNet  Google Scholar 

  9. Abderrahmane Nitaj, ‘Isogènes des courbes elliptiques définies sur les rationnels’, to appear in J. Combinatorial Math.

    Google Scholar 

  10. Oskar Perron, Die Lehre von den Kettenbrüchen, 2nd edition, 1929 (Chelsea Publishing Company, New York, N Y).

    MATH  Google Scholar 

  11. Alfred J. van der Poorten and Xuan Chuong Tran, ‘Quasi-elliptic integrals and periodic continued fractions’, Monatshefte Math., 131 (2000), 155–169.

    Article  MATH  Google Scholar 

  12. Alfred J. van der Poorten, ‘Non-periodic continued fractions in hyperelliptic function fields’, (Dedicated to George Szekeres on his 90th birthday), Bull. Austral. Math. Soc. 64 (2001), 331–343.

    Article  MATH  MathSciNet  Google Scholar 

  13. A. J. van der Poorten and H. C. Williams, ‘On certain continued fraction expansions of fixed period length’, Acta Arith. 89.1 (1999), 23–35 (MR2000m:11010).

    MATH  MathSciNet  Google Scholar 

  14. Viktor Prasolov and Yuri Solovyev, Elliptic functions and elliptic integrals, translated from the Russian manuscript by D. Leites, Translations of Mathematical Monographs, 170. American Mathematical Society, Providence, RI, 1997; x+185 pp.

    MATH  Google Scholar 

  15. A. Schinzel, ‘On some problems of the arithmetical theory of continued fractions’, Acta Arith. 6 (1961), 393–413; and ibid. 7 (1962), 287–298.

    MATH  MathSciNet  Google Scholar 

  16. Wolfgang M. Schmidt,’ On continued fractions and diophantine approximation in power series fields’, Acta Arith. 95 (2000), 139–166.

    MATH  MathSciNet  Google Scholar 

  17. Jing Yu, ‘Arithmetic of hyperelliptic curves’, manuscript marked Aspects of Mathematics, Hong Kong University, 1999; see pp4–6.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

van der Poorten, A.J., Tran, X.C. (2002). Periodic Continued Fractions in Elliptic Function Fields. In: Fieker, C., Kohel, D.R. (eds) Algorithmic Number Theory. ANTS 2002. Lecture Notes in Computer Science, vol 2369. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45455-1_31

Download citation

  • DOI: https://doi.org/10.1007/3-540-45455-1_31

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43863-2

  • Online ISBN: 978-3-540-45455-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics