{"entities":{"Q1985545":{"pageid":1996287,"ns":120,"title":"Item:Q1985545","lastrevid":73969761,"modified":"2026-04-14T17:54:10Z","type":"item","id":"Q1985545","labels":{"en":{"language":"en","value":"Bounds on autocorrelation coefficients of Rudin-Shapiro polynomials. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7187595"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985545$86CC64ED-2562-46ED-9C27-6FE1B2758E90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"824ebd51c460f2cc3bf7cd425ab2d8944a82f0d4","datavalue":{"value":{"text":"Bounds on autocorrelation coefficients of Rudin-Shapiro polynomials. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1985545$5E182469-BDCE-4958-95D3-37448D70516A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfef8e5346fa60a595f84999ecbd789f4befd954","datavalue":{"value":"1444.42002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985545$F6012057-6E1E-451B-8A8C-AAA572D3D831","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985545$974DD980-A08F-4BB6-92AC-E8CC08A8FBDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985545$210548CA-DDA2-4B8F-8EE9-1C8C5B28EC4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5583640b16c3225e3c55a84532f843da9ad4b6cf","datavalue":{"value":{"time":"+2020-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1985545$282CE543-FAF4-4C42-9D9A-540D5BA925B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a873baef39d4495641e02f4e2610f4799582ecc4","datavalue":{"value":"The Rudin-Shapiro polynomials were discovered by \\textit{H. S. Shapiro} [Extremal problems for polynomials and power series.  Massachusetts Institute of Technology. (Ph.D. Thesis) (1953)]. These polynomials are also called the Shapiro--Rudin polynomials and constructed as follows:  Let \\(P_0(z) = 1\\) and \\(Q_0 (z) = 1\\). For any integer \\(n \\geq 1\\), define \\[ P_n (z):= P_{n-1}(z) + z^{2^{n-1}} Q_{n-1}(z)\\text{ and }Q_n (z) := P_{n-1} (z) - z^{2^{n-1}} Q_{n-1} (z). \\] Polynomials \\(P_n(z)\\) and \\(Q_n(z)\\) are called Rudin-Shapiro polynomials. Note that \\(P_n(z)\\) and \\(Q_n(z)\\) are polynomials with \\(\\pm 1\\) coefficients of degree \\(L_n - 1\\), where \\(L_n = 2^n\\). Also, for any \\(t \\in [0, 2 \\pi )\\), \\( \\left| P_n (e^{it}) \\right|^2 + \\left| Q_n (e^{it}) \\right|^2 = L_{n+1} = 2^{n+1} \\). By the Fourier coefficients of \\(f\\) at \\(k\\), we mean the coefficient for the term \\(z^k\\), or simply \\[ \\widehat{f}(k) = (f)^\\wedge (k) := \\frac{1}{2 \\pi} \\int_0^{2 \\pi} f(e^{it})  e^{-ikt} dt. \\] The author studies (periodic) autocorrelation coefficients of the Rudin--Shapiro polynomials and proves the following longstanding Saffari's conjecture.  Theorem. If \\(P_n\\) and \\(Q_n\\) are the \\(n\\)-th Rudin-Shapiro polynomials and \\[ |P_n (z)|^2=\\sum_{k=-L_n + 1}^{L_n - 1} a_k z^k, \\quad |z|=1 \\] \\((a_0 = L_n, a_k = a_{-k}, k \\geq 1)\\), then \\[ 0.27771487 \\cdots (1 + o(1))|\\lambda|^n \\leq \\max_{1 \\leq k \\leq L_n - 1} |a_k| \\leq (3.78207844 \\cdots )|\\lambda|^n, \\]  where \\(\\lambda \\) is the real root of \\(x^3 - x^2 - 2 x + 4 = 0\\). Also, if  \\[ \\left(\\overline{ P_n} Q_n \\right)(z)=\\left(P_n \\overline{Q_n}\\right)( 1/z) =\\sum_{k=-L_n + 1}^{L_n - 1} b_k z^k, \\quad |z|=1 \\] \\((b_0 = 2 - L_n, b_k =\\overline{b_{-k}}, k \\geq 1)\\), then \\[ 0.46071984 \\cdots (1 + o(1))|\\lambda|^n \\leq \\max_{1 \\leq k \\leq L_n - 1} |b_k| \\leq (3.78207844 \\cdots )|\\lambda|^n. \\]  This theorem improves the results obtained in the first part of this work by \\textit{J. P. Allouche} et al. [Anal. Math. 45, No. 4, 705--726 (2019; Zbl 1449.42001)] and provides the upper bound of the correct order of infinity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1985545$0A0D8756-F57B-4D79-86E5-35BBDC769DE8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"40adffefd3b6fbb5e6b317c0441f7231f057f943","datavalue":{"value":{"entity-type":"item","numeric-id":681826,"id":"Q681826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985545$5DE2C6DC-21B7-49D5-B1BA-D8687BAD34DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"420c721aa841b62396a405ab7bd03b5ed466ed48","datavalue":{"value":"42A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985545$F1752E14-0499-4823-B35D-571D1C9EA45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"618b16ad2d3545ca4052c1b2f4f1bdc6a8ba7fa6","datavalue":{"value":"42A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985545$2D509FE9-CD31-4623-92BA-72526A6ED380","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5bb5bf36dedad3c14552f12ceb3c4e31c7014d8","datavalue":{"value":"7187595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985545$5574A73D-C6F4-4477-A1A3-D02CB72C9135","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4673592fdc620d3bdd9d27ef6b5b189e27776216","datavalue":{"value":"Golay-Rudin-Shapiro polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1985545$1F884B5D-F128-4E42-8708-24EDC09B3D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd42c4a86b7f0d7b57f99ca4bad9acc5101f559f","datavalue":{"value":"autocorrelation coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1985545$D91EBB7F-A8B4-4EF6-A144-BCA5A5805392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3560653239251772c8a06b75190af8e438f9adc5","datavalue":{"value":"trigonometric polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1985545$05FE160F-1C86-4BE4-A6CD-E0ED31CA5E56","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985545$B32FF785-FFBA-483E-AAF1-14213BDA4FBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"168141397b7c2dcb6ec6add5104c1d15bce6a2ff","datavalue":{"value":"https://doi.org/10.1016/j.jat.2020.105390","type":"string"},"datatype":"url"},"type":"statement","id":"Q1985545$9C338AF8-81BF-4924-802B-899398A41F9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7eb9b9b1b9fad23b0f5bb7826374bbb7371d263e","datavalue":{"value":"W3007123806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985545$A65BA351-D096-48A6-B747-08C6A357277C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca693064fa2099664a21c4eef6cde96f8669ddae","datavalue":{"value":{"entity-type":"item","numeric-id":2288343,"id":"Q2288343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985545$41782519-905B-47AE-AA93-67B3D5D24749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b707c967567ed5f6a0269254b61249a95267c30","datavalue":{"value":{"entity-type":"item","numeric-id":5585524,"id":"Q5585524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985545$530C4F2C-B7F0-4273-995A-F3CD14F3782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa063adf2bc5c8ea5571dc912747c92ea9d51298","datavalue":{"value":{"entity-type":"item","numeric-id":4345020,"id":"Q4345020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985545$4258EF0A-9DEF-4D74-A81E-B82A8766C131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c49787ecf749da8ccd3e04350f9d9ad15fd90f6","datavalue":{"value":{"entity-type":"item","numeric-id":3726015,"id":"Q3726015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985545$424CEC72-B847-44E9-8D95-D49A01E61676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a841053d53082397a775cfe4f1cec24c6efb469f","datavalue":{"value":{"entity-type":"item","numeric-id":3265792,"id":"Q3265792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985545$8001F136-5CDF-4CCF-B39F-1E97CE1CB6F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba4137b8a924736c07262186c7cb569d7149375f","datavalue":{"value":"10.1016/J.JAT.2020.105390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985545$AFF6F1A4-9015-474C-AAC6-3DC389F398B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f54ec9f1c72bba66b6ead0564e533f21adb289e","datavalue":{"value":{"entity-type":"item","numeric-id":2288343,"id":"Q2288343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf6dc0ece75797ecf10e8dae3bb046169b36540","datavalue":{"value":{"amount":"+0.92596697807312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1985545$0FB12445-887E-4991-99BB-D3FA44E39D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e20da50f3feb54ec6312ad72153807466f43c2","datavalue":{"value":{"entity-type":"item","numeric-id":4227969,"id":"Q4227969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e44abdd5d6abc51b5a195dd300b5c90804f7b3f","datavalue":{"value":{"amount":"+0.8510857820510864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1985545$05A4DD24-493A-40C8-94AF-FCFE56BB6006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4400c08349ff48890d9e9e58420da53d8627d2a","datavalue":{"value":{"entity-type":"item","numeric-id":2227143,"id":"Q2227143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e44abdd5d6abc51b5a195dd300b5c90804f7b3f","datavalue":{"value":{"amount":"+0.8510857820510864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1985545$8D519A9B-DB70-4203-905E-4F8B6DC943EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb326844bd2d4e932dbbd1b18cc4dec62904db79","datavalue":{"value":{"entity-type":"item","numeric-id":2386820,"id":"Q2386820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5cdb02ad941cadb9fe12a5e0a8bf93cc414cd2","datavalue":{"value":{"amount":"+0.8375126123428345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1985545$72A83BEA-731D-4F82-86E9-BCA9D2DA2375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed9b23aa2c9485f60c1cb8630c029cd8c496769","datavalue":{"value":{"entity-type":"item","numeric-id":2300747,"id":"Q2300747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ac1322e213d06573b0a56298cae01650d00de3","datavalue":{"value":{"amount":"+0.8295225501060486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1985545$94C7712C-49AB-4BBC-AC37-0572D0E09259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on autocorrelation coefficients of Rudin-Shapiro polynomials. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_autocorrelation_coefficients_of_Rudin-Shapiro_polynomials._II"}}}}}