Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

Remote Access
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)



Computing the torsion points of a variety defined by lacunary polynomials

Author: Louis Leroux
Journal: Math. Comp. 81 (2012), 1587-1607
MSC (2010): Primary 11Y16; Secondary 12Y05, 68W30
Published electronically: October 21, 2011
MathSciNet review: 2904592
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We present an algorithm for computing the set of torsion points satisfying a given system of multivariate polynomial equations. Its complexity is quasilinear in the logarithm of the degree and in the height of the input equations but exponential in their number of variables and nonzero terms.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 11Y16, 12Y05, 68W30

Retrieve articles in all journals with MSC (2010): 11Y16, 12Y05, 68W30

Additional Information

Louis Leroux
Affiliation: Laboratoire de Mathematiques Nicolas Oresme, Univerite de Caen BP 5186, 14032 Caen cedex, France

Received by editor(s): December 3, 2009
Received by editor(s) in revised form: March 21, 2011
Published electronically: October 21, 2011
Additional Notes: The author was partially supported by the CNRS PICS “Properties of heights of arithmetic varieties”, (2009-2011).
Article copyright: © Copyright 2011 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia