Abstract
We study the autocorrelation coefficients of the Rudin–Shapiro polynomials, proving in particular that their maximum on the interval [1, 2n) is bounded from below by C12αn and is bounded from above by C22α’n where α = 0.7302852 ... and α′ = 0.7302867....
Similar content being viewed by others
References
J. Brillhart and L. Carlitz, Note on the Shapiro polynomials, Proc. Amer. Math. Soc., 25 (1970) 114–118.
J. Brillhart and P. Morton, A case study in mathematical research: the Golay-Rudin- Shapiro sequence, Amer. Math. Monthly, 103 (1996), 854–869.
T. Erdélyi, On the oscillation of the modulus of the Rudin-Shapiro polynomials on the unit circle, Mathematika (2019) (accepted).
T. Erdélyi, Improved results on the oscillation of the modulus of the Rudin-Shapiro polynomials on the unit circle, Proc. Amer. Math. Soc. (2019) (accepted).
M. J. E. Golay, Statistic multislit spectrometry and its application to the panoramic display of infrared spectra, J. Optical Soc. America, 41 (1951) 468–472.
J. E. Littlewood, The real zeros and value distributions of real trigonometrical polynomials, J. London Math. Soc., 41 (1966) 336–342.
J. E. Littlewood, Some Problems in Real and Complex Analysis, D. C. Heath and Co. Raytheon Education Co. (Lexington, Mass., 1968).
W. Rudin, Some theorems on Fourier coefficients, Proc. Amer. Math. Soc., 10 (1959) 855–859.
H. S. Shapiro, Extremal Problems for Polynomials and Power Series, M.S. Thesis, Massachusetts Institute of Technology, Department of Mathematics (1951), available at dspace.mit.edu/handle/1721.1/12198.
M. Taghavi, Upper bounds for the autocorrelation coefficients of the Rudin-Shapiro polynomials, Korean J. Comput. Appl. Math., 4 (1997), 39–46.
M. Taghavi, Autocorrelation for a class of polynomial with coefficients defined on T, Iran. J. Sci. Technol. Trans. A Sci., 31 (2007), 391–396.
Acknowledgement
The authors wish to acknowledge the anonymous reviewers for reviewing the paper, including the computational details, thoroughly.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to the memory of Professor Jean-Pierre Kahane
Rights and permissions
About this article
Cite this article
Allouche, JP., Choi, S., Denise, A. et al. Bounds on Autocorrelation Coefficients of Rudin-Shapiro Polynomials. Anal Math 45, 705–726 (2019). https://doi.org/10.1007/s10476-019-0003-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10476-019-0003-4