{ "id": "0911.2594", "version": "v1", "published": "2009-11-13T11:38:21.000Z", "updated": "2009-11-13T11:38:21.000Z", "title": "Computing the torsion points of a variety defined by lacunary polynomials", "authors": [ "Louis Leroux" ], "comment": "30 pages", "categories": [ "math.NT", "math.AG" ], "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 of the input equations and exponential in their number of non zero terms and variables.", "revisions": [ { "version": "v1", "updated": "2009-11-13T11:38:21.000Z" } ], "analyses": { "subjects": [ "11Y16", "12Y05", "68W30" ], "keywords": [ "torsion points", "lacunary polynomials", "multivariate polynomial equations", "non zero terms" ], "note": { "typesetting": "TeX", "pages": 30, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2009arXiv0911.2594L" } } }