{ "id": "math/0106060", "version": "v1", "published": "2001-06-08T19:51:56.000Z", "updated": "2001-06-08T19:51:56.000Z", "title": "Patterns of dependence among powers of polynomials", "authors": [ "Bruce Reznick" ], "comment": "Submitted to Contemp. Math., for the Proceedings of the March 2001 DIMACS workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science. The preprint is 25 pp. and a few typos have been corrected from a circulated version", "categories": [ "math.AG", "math.CV", "math.NT", "math.RA" ], "abstract": "Let F = {f_1,...,f_r} be a family of polynomials and let the ticket of F, T(F), denote the set of integers m so that ${f_j^m}$ is linearly dependent. We show that |T(F)| \\le (r-1)(r-2)/2 and present many concrete examples, including one with r=6 and T(F) = {1,2,3,4,8,14}.", "revisions": [ { "version": "v1", "updated": "2001-06-08T19:51:56.000Z" } ], "analyses": { "subjects": [ "11D41", "11E76", "14Q15", "32H25", "11P05", "15A99", "30D35" ], "keywords": [ "polynomials", "dependence", "concrete examples" ], "note": { "typesetting": "TeX", "pages": 25, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2001math......6060R" } } }