Skip to main content

Elliptic formal groups over ℤ and F p in applications to number theory, computer science and topology

Part of the Lecture Notes in Mathematics book series (LNM,volume 1326)

Keywords

  • Finite Field
  • Elliptic Curf
  • Linear Differential Equation
  • Linear Code
  • Prime Divisor

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Pólya, G. Szegö, Aufgaben und Lehrsatze aus der Analysis, v. 2, Springer, N.Y., 1964.

    CrossRef  MATH  Google Scholar 

  2. M. Hazewinkel, Formal Groups and Applications, Academic Press, 1978.

    Google Scholar 

  3. P. Cartier, Groupes formels, fonctions automorphes et fonctions zéta des courbes elliptiques, Actes Congr. Int. Math. Nice, v. 2, 291–299, Gauthier-Villars, 1971.

    Google Scholar 

  4. T. Honda, Formal groups and zeta functions, Osaka J. Math. 5 (1968), 199–213.

    MathSciNet  MATH  Google Scholar 

  5. T. Honda, On the theory of commutative formal groups, J. Math. Soc. Japan 22 (1970), 213–246.

    CrossRef  MathSciNet  MATH  Google Scholar 

  6. W. Hill, Formal groups and zeta functions of elliptic curves, Inv. Math. 12 (1971), 321–336.

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. E. Ditters, Sur les congruences d'Atkin et de Swinnerton-Dyer, C.R. Acad. Sci. Paris, 282A (1976), 1131–1134.

    MathSciNet  MATH  Google Scholar 

  8. E. Ditters, The formal groups of an Abelian variety, defined over W(k), Vrije Univ. Amsterdam, Rep. 144, 1980.

    Google Scholar 

  9. N. Yui, Formal groups and some arithmetic properties of elliptic curves, Lecture Notes Math. 732, Springer, 1979, 630–658.

    Google Scholar 

  10. T. Honda, Algebraic differential equations, Symposia Mathematica v. 24, Academic Press, 1981, 169–204.

    Google Scholar 

  11. C.L. Siegel, Uber einige Anwendungen diophantischer Approximationen, Abh. Preuss. Akad. Wiss. Phys. Math. K1. 1, 1929.

    Google Scholar 

  12. D.V. Chudnovsky, G.V. Chudnovsky, Applications of Padé approximations to diophantine inequalities in values of G-functions, Lecture Notes Math. 1135, Springer, 1985, 9–51.

    Google Scholar 

  13. E. Bombieri, On G-functions, Recent Progress in Analytic Number Theory (ed. by M. Halberstam and C. Hooley), v. 2, Academic Press, 1981, 1–67.

    Google Scholar 

  14. G.V. Chudnovsky, Measures of irrationality, transcendence and algebraic independence. Recent progress, Journées Arithmétiques 1980 (ed. by J.V. Armitage), Cambridge Univ. Press, 1982, 11–82.

    Google Scholar 

  15. G. V. Chudnovsky, On applications of diophantine approximations, Proc. Natl. Acad. Sci. U.S.A., 81 (1984), 7261–7265.

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. N. Katz, Nilpotent connections and the monodromy theorem, Publ. Math. I.H.E.S. 39 (1970), 355–412.

    CrossRef  Google Scholar 

  17. N. Katz, Algebraic solutions of differential equations, Invent. Math. 8 (1972), 1–118.

    CrossRef  MATH  Google Scholar 

  18. D.V. Chudnovsky, G.V. Chudnovsky, Applications of Padé approximations to the Grothendieck conjecture on linear differential equations, Lecture Notes Math. 1135, Springer, 1985, 52–100.

    Google Scholar 

  19. D.V. Chudnovsky, G.V. Chudnovsky, Padé approximations and diophantine geometry, Proc. Natl. Acad. Sci. U.S.A. 82 (1985), 2212–2216.

    CrossRef  MathSciNet  MATH  Google Scholar 

  20. B. Dwork, Arithmetic theory of differential equations, Symposia Mathematica v. 24, Academic Press, 1981, 225–243.

    Google Scholar 

  21. D.V. Chudnovsky, G.V. Chudnovsky, The Grothendieck conjecture and Padé approximations, Proc. Japan. Acad. 61A (1985), 87–91.

    CrossRef  MathSciNet  MATH  Google Scholar 

  22. C. Matthews, Some arithmetic problems on automorphisms of algebraic varieties, Number Theory Related to Fermat's Last Theorem, Birkhauser, 1982, 309–320.

    Google Scholar 

  23. D.V. Chudnovsky, G.V. Chudnovsky, A random walk in higher arithmetic, Adv. Appl. Math. 7 (1986), 101–122.

    CrossRef  MathSciNet  MATH  Google Scholar 

  24. J. Tate, The arithmetic of elliptic curves, Invent. Math. 23 (1974), 179–206.

    CrossRef  MathSciNet  MATH  Google Scholar 

  25. G. Faltings, Endlichkeitssätze fur abelsche varietäten über zahlkörpern, Invent. Math. 73 (1983), 349–366.

    CrossRef  MathSciNet  Google Scholar 

  26. Y.I. Manin, Rational points on algebraic curves over function fields, Amer. Math. Soc. Translations (2) 50 (1966), 189–234.

    CrossRef  MathSciNet  MATH  Google Scholar 

  27. T. Honda, Two congruence properties of Legendre polynomials, Osaka J. Math., 13 (1976), 131–133.

    MathSciNet  MATH  Google Scholar 

  28. N. Yui, Jacobi quartics, Legendre polynomials and formal groups, this volume.

    Google Scholar 

  29. J. Holt, On the irreducibility of Legendre's polynomials, II, Proc. London Math. Soc. (2) 12 (1913), 126–132.

    CrossRef  MathSciNet  MATH  Google Scholar 

  30. P. Landweber, Supersingular elliptic curves and congruences for Legendre polynomials, this volume.

    Google Scholar 

  31. D.E. Knuth, The Art of Computer Programming, v. 2, 2nd ed., Addison-Wesley, 1981.

    Google Scholar 

  32. J. Brillhart, D. Lehmer, J. Selfridge, New primality criteria and factorization of 2m±1,Math.Comp. 29 (1975), 620–647.

    MathSciNet  MATH  Google Scholar 

  33. D. Chudnovsky, G. Chudnovsky, Sequences of numbers generated by addition in formal groups and new primality and factorization tests, Adv. Appl. Math. 7 (1986), 385–434.

    CrossRef  MathSciNet  MATH  Google Scholar 

  34. H. Lenstra, Algorithms of number theory, Proc. Int. Conference "Computers and Mathematics", Stanford, August 1986 (to appear).

    Google Scholar 

  35. R. Schoof, Elliptic curves over finite fields and the computation of square roots mod p, Math. Comp. 44 (1985), 483–494.

    MathSciNet  MATH  Google Scholar 

  36. C. Fiduccia, I. Zalcstein, Algebras having linear multi-plicative complexity, J. of ACM 24 (1977), 911–931.

    CrossRef  MathSciNet  MATH  Google Scholar 

  37. A. Adler, V. Strassen, On the algorithmic complexity of associative algebras, Theor. Comp. Sci. 15 (1981) 201–211.

    CrossRef  MathSciNet  MATH  Google Scholar 

  38. S. Winograd, Some bilinear forms whose multiplicative complexity depends on the field of constants, Math. Syst. Theory 10 (1977), 169–180.

    CrossRef  MathSciNet  MATH  Google Scholar 

  39. S. Winograd, Arithmetic Complexity of Computations, CBMS-NSF Regional Conf. Series Appl. Math., SIAM Publications #33, 1980.

    Google Scholar 

  40. A. Schonhage, V. Strassen, Schnelle multiplikation grosser zahlen, Computing 7 (1971), 281–292.

    CrossRef  MathSciNet  MATH  Google Scholar 

  41. N. Nussbaumer, Fast Fourier Transform and Convolution Algorithms, Springer, 1982.

    Google Scholar 

  42. F. MacWilliams, N. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam, 1977.

    MATH  Google Scholar 

  43. V. Goppa, Codes and information, Russian Math. Surveys 39 (1984), 87–141.

    CrossRef  MathSciNet  MATH  Google Scholar 

  44. H. de Groote, Characterization of division algebras of minimal rank and the structure of their algorithm varieties, SIAM J. Comput. 12 (1983), 101–117.

    CrossRef  MathSciNet  MATH  Google Scholar 

  45. R. McEliece, E. Rodenich, H. Rumsey, L. Welch, New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities, IEEE Trans. Inform. Theory 1T-23 (1977), 157–166.

    CrossRef  MathSciNet  MATH  Google Scholar 

  46. M. Brown, D. Dobkin, An improved lower bound on polynomial multiplication, IEEE Trans. Comp. 29 (1980), 237–240.

    MathSciNet  MATH  Google Scholar 

  47. M. Deuring, Lectures on the Theory of Algebraic Functions of One Variable, Springer, 1973.

    Google Scholar 

  48. A. Weil, Courbes Algébriques et Variétés Abéliennes, Hermann, Paris, 1971.

    MATH  Google Scholar 

  49. Y. Ihara, Some remarks on the number of rational points of algebraic curves over finite fields, J. Fac. Sci. Univ. Tokyo 28A (1981), 721–724.

    MathSciNet  MATH  Google Scholar 

  50. S. Vleduts, Y. Manin, Linear codes and modular curves, J. Soviet Math. 25 (1984), 2611–2643.

    MathSciNet  MATH  Google Scholar 

  51. K. Lenstra, Euclidean number fields of large degree, Invent. Math. 38 (1976/77), 237–254.

    CrossRef  MathSciNet  MATH  Google Scholar 

  52. G. Halphen, Traité des Fonctions Elliptiques et de Leurs Applications, Gauthier-Villars, V. 1–3, 1886–1890.

    Google Scholar 

  53. E. Whittaker, G. Watson, Modern Analysis, Cambridge, 1927.

    Google Scholar 

  54. K. Weierstrass, Zur Theorie der Jacobi 'schen Functionen von mehreren Veränderlichen, Sitzunber.Königl.Akad. Wissen. v. 4, 1882.

    Google Scholar 

  55. F. Caspary, Ableitung des Weierstrasschen Fundamental-Theorems für die Sigmafunction mehrerer Argumente aus den Kroneckerschen Relationen für Subdeterminanten symmetrischer Systeme, J. Reine Angew. Math. 96 (1884), 182–184.

    MathSciNet  Google Scholar 

  56. G. Frobenius, Über Thetafunctionen mehrerer Variabeln, J. Reine Angew. Math. 96 (1884), 100–140.

    MathSciNet  Google Scholar 

  57. J.-I. Igusa, Theta Functions, Springer, 1972.

    Google Scholar 

  58. N. Baker, Abel's Theorem and the Allied Theory Including the Theory of Theta Functions, Cambridge, 1890.

    Google Scholar 

  59. D. Chudnovsky, G. Chudnovsky, Some remarks on theta function and S-matrices, Classical and Quantum Models and Arithmetic Problems, M. Dekker, 1986, 117–214.

    Google Scholar 

  60. P. Landweber, R. Stong, Circle action on Spin manifolds and characteristic numbers, Topology (to appear).

    Google Scholar 

  61. D. Chudnovsky, G. Chudnovsky, Elliptic modular functions and elliptic genera, Topology (to appear).

    Google Scholar 

  62. F. Hirzebruch, Topological methods in algebraic geometry, Springer, 1966.

    Google Scholar 

  63. E. Witten, Elliptic genera and quantum field theory, Commun. Math. Phys. 109 (1987), 525–536.

    CrossRef  MathSciNet  MATH  Google Scholar 

  64. P. Landweber, Elliptic cohomology and modular forms, this volume.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1988 Springer-Verlag

About this paper

Cite this paper

Chudnovsky, D.V., Chudnovsky, G.V. (1988). Elliptic formal groups over ℤ and F p in applications to number theory, computer science and topology. In: Landweber, P.S. (eds) Elliptic Curves and Modular Forms in Algebraic Topology. Lecture Notes in Mathematics, vol 1326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0078037

Download citation

  • DOI: https://doi.org/10.1007/BFb0078037

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19490-3

  • Online ISBN: 978-3-540-39300-9

  • eBook Packages: Springer Book Archive