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

   
Remote Access
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)

 

The number of certain integral polynomials and nonrecursive sets of integers, Part 1


Authors: Tamás Erdélyi and Harvey Friedman
Journal: Trans. Amer. Math. Soc. 357 (2005), 999-1011
MSC (2000): Primary 41A17; Secondary 30B10, 26D15
Published electronically: October 5, 2004
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Given $r > 2$, we establish a good upper bound for the number of multivariate polynomials (with as many variables and with as large degree as we wish) with integer coefficients mapping the ``cube'' with real coordinates from $[-r,r]$ into $[-t,t]$. This directly translates to a nice statement in logic (more specifically recursion theory) with a corresponding phase transition case of 2 being open. We think this situation will be of real interest to logicians. Other related questions are also considered. In most of these problems our main idea is to write the multivariate polynomials as a linear combination of products of scaled Chebyshev polynomials of one variable.


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


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 41A17, 30B10, 26D15

Retrieve articles in all journals with MSC (2000): 41A17, 30B10, 26D15


Additional Information

Tamás Erdélyi
Affiliation: Department of Mathematics, Texas A&M University, College Station, Texas 77843
Email: terdelyi@math.tamu.edu

Harvey Friedman
Affiliation: Department of Mathematics, The Ohio State University, 231 West Eighteenth Avenue, Columbus, Ohio 43210
Email: friedman@math.ohio-state.edu

DOI: http://dx.doi.org/10.1090/S0002-9947-04-03631-1
PII: S 0002-9947(04)03631-1
Keywords: Multivariate polynomials, integer coefficients, Chebyshev polynomials, orthogonality, Parseval formula
Received by editor(s): July 15, 2003
Published electronically: October 5, 2004
Article copyright: © Copyright 2004 American Mathematical Society



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