Skip to main content

An Algorithm for Computing Weierstrass Points

  • 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 develop algorithms for computing differentiations and Weierstrass points of algebraic curves in any characteristic. As an application we explain how this can be used to compute special models of curves together with a map to ℙ1 of low degree.

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. W. Bosma, J. Cannon, and C. Playoust. The Magma algebra system I: The user language. J. Symbolic Comp., 24,3/4:235–265, 1997.

    Article  MATH  MathSciNet  Google Scholar 

  2. Comp. algebra group. Magma. http://www.maths.usyd.edu.au:8000/u/magma/, 2001.

  3. J. E. Cremona and D. Rusin. Efficient solution of rational conics. Preprint available under http://www.maths.nott.ac.uk/personal/jec/conics.ps.gz, 2002.

  4. H. Hasse. Theorie der Differentiale in algebraischen Funktionenkörpern mit vollkommenem Konstantenkörper. J. Reine angew. Math., 172:55–64, 1934.

    MATH  Google Scholar 

  5. H. Hasse. Theorie der höheren Differentiale in einem algebraischen Funktionenkörper mit vollkommenem Konstantenkörper bei beliebiger Charakteristik. J. Reine angew. Math., 175:50–54, 1936.

    MATH  Google Scholar 

  6. H. Hasse and F. K. Schmidt. Noch eine Begründung der Theorie der höheren Differentialquotienten in einem algebraischen Funktionenkörper einer Unbestimmten. J. Reine angew. Math., 177:215–237, 1937.

    MATH  Google Scholar 

  7. F. Hess. Computing Riemann-Roch spaces in algebraic function fields and related topics. J. Symbolic Comp., 33(4):425–445, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  8. M. van Hoeij. An algorithm for computing the Weierstrass normal form. In A. H. M. Levelt, editor, Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC’ 95, pages 90–95, Montreal, Canada, 1995. ACM Press, New York.

    Chapter  Google Scholar 

  9. M. van Hoeij. Rational parametrizations of algebraic curves using a canonical divisor. J. Symbolic Comp., 23,2–3:209–227, 1997.

    Article  MATH  Google Scholar 

  10. M. van Hoeij. An algorithm for computing the Weierstrass normal form of hyper-elliptic curves. Preprint available under http://arXiv.org/, 2002.

  11. Kant group. Kash. http://www.math.tu-berlin.de/~kant, 2001.

  12. H. Matzat. Ein Vortrag über Weierstraβ Punkte. Universität Karlsruhe, 1975.

    Google Scholar 

  13. F. K. Schmidt. Die Wronskische Determinante in beliebigen differenzierbaren Funktionenkörpern. Math. Z., 45:62–74, 1939.

    Article  MATH  MathSciNet  Google Scholar 

  14. F. K. Schmidt. Zur arithmetischen Theorie der algebraischen Funktionen. II: Allgemeine Theorie der Weierstraßpunkte. Math. Z., 45:75–96, 1939.

    Article  MATH  MathSciNet  Google Scholar 

  15. H. Stichtenoth. Algebraische Funktionenkörper einer Variablen. Vorlesungen aus dem Fachbereich Mathematik der Universität Essen, 1978.

    Google Scholar 

  16. H. Stichtenoth. Algebraic Function Fields and Codes. Springer-Verlag, Berlin-Heidelberg-New York, 1993.

    MATH  Google Scholar 

  17. K.-O. Stöhr and J. F. Voloch. Weierstrass points and curves over finite fields. Proc. London Math. Soc. (3), 52(1):1–19, 1986.

    Article  MATH  MathSciNet  Google Scholar 

  18. O. Teichmüller. Differentialrechnung bei Charakteristik p. J. Reine angew. Math., 175:89–99, 1936.

    MATH  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

Hess, F. (2002). An Algorithm for Computing Weierstrass Points. 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_29

Download citation

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

  • 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