Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
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