{"entities":{"Q448917":{"pageid":450684,"ns":120,"title":"Item:Q448917","lastrevid":61978575,"modified":"2026-04-11T02:57:49Z","type":"item","id":"Q448917","labels":{"en":{"language":"en","value":"The \\(L_4\\) norm of Littlewood polynomials derived from the Jacobi symbol"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6080826"}},"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":"Q448917$DC12FED0-6559-4F5A-9B37-5D94D7C83719","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f525743b39334bde6c9abfeb26fdbd71b8265d94","datavalue":{"value":{"text":"The \\(L_4\\) norm of Littlewood polynomials derived from the Jacobi symbol","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q448917$173BD2BE-50E5-4CD1-9D22-A779F887662F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"670f8835671f7d1b4d0be6cf2f74d707b48bba1d","datavalue":{"value":"1278.11035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448917$F0A61A5E-7209-41DB-84A1-02DD672199A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"475e2028b51b0299077f494d3e01f196aa9fca3f","datavalue":{"value":{"entity-type":"item","numeric-id":300385,"id":"Q300385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448917$AA2C5E99-79FD-431D-90F5-3B20322D55C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c77198d3ce25a2824225cfbf6f327194da4295","datavalue":{"value":{"entity-type":"item","numeric-id":256560,"id":"Q256560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448917$BDCF71D3-8FE2-4DAD-BB17-3C38BCDAA4B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"edf18db5439a683e98eaf3205ba65f05cfd68a4d","datavalue":{"value":{"entity-type":"item","numeric-id":161301,"id":"Q161301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448917$AED9833E-1608-4EC8-A621-F3FF42C07752","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eb7c028e513adb70517d5dc7c8a025b4004820b","datavalue":{"value":{"time":"+2012-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q448917$E533A92D-F276-477B-B9F8-16E7E971F9C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d729e14fcc650a8dd19f79e6d5bcfb4d8fa142f","datavalue":{"value":"https://arxiv.org/abs/1105.5180","type":"string"},"datatype":"url"},"type":"statement","id":"Q448917$FDA8D563-CF1B-4315-BFA3-9134A7E0305C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2479bd9032c5845ce06af8498da361df8e8e1282","datavalue":{"value":"http://msp.org/pjm/2012/257-2/p06.xhtml","type":"string"},"datatype":"url"},"type":"statement","id":"Q448917$7DB182F4-0C30-463C-BE9A-E880849DBBDD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a220bdeae7ffdcdc080c5fd993fc63ce104c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q448917$34FD90DD-E8A8-4B9E-9A15-E379DAE30B56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448917$4308D0BE-2993-4F00-B79F-AF3B8D0DC676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448917$6DCFAF97-2BA2-4434-B6C7-472EC3C5A18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448917$7CCB5254-1F7B-41A2-A6CE-72503E0EEC39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14ccd7aaa344da02bb54c169974479432a12628d","datavalue":{"value":"6080826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448917$2299F37C-DE34-4644-AA72-5498AD2D346F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36b585dbb4e63de11945ab3888876a592d21e1d3","datavalue":{"value":"Littlewood polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q448917$F25A611E-CAF0-4317-A2ED-9840D7C27B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5067d4acd56954b4952d475524874708ef5ed2","datavalue":{"value":"norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q448917$D4BF9413-E451-4670-9688-93399FA00EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93e221e61d1b5dd2fdd58ddee95372114709c92f","datavalue":{"value":"asymptotic","type":"string"},"datatype":"string"},"type":"statement","id":"Q448917$945CB1F8-CD23-4217-AF59-F30E88AE6899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"727537f58e576841871fb44379d3a5df2d5be4c1","datavalue":{"value":"multiplicative character","type":"string"},"datatype":"string"},"type":"statement","id":"Q448917$0C54115C-183C-4A5D-AD18-7A28EC6247C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3795760b4a25a664716b8f9786fada6705cdf5ad","datavalue":{"value":"merit factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q448917$E36D65F1-764B-41F5-A500-E27A0BE47919","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":"Q448917$3324A5C8-C1F9-49CC-9A86-45138DD6469A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8d1e25f46b8a83d80aebaf62c33fdfc630611d9","datavalue":{"value":"W2963469739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448917$6E284D98-2477-4102-B5C7-EF6CF3E83BBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e797a64dca53380c07808c6e0ed5840c424fe73","datavalue":{"value":"10.2140/PJM.2012.257.395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q448917$845797A6-CE6E-4B2A-8B39-E9458609981D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c695fe7187fd4a93e2440f163afc7b4207e6e43","datavalue":{"value":"A Littlewood polynomial is a polynomial \\(A(z) = \\sum_{z=0}^{n-1} \\in \\mathbb C[z]\\) with coefficients \\(a_j\\in\\{-1,1\\}\\) for each \\(j\\). An example is the polynomial NEWLINE\\[NEWLINE X=J+1\\;\\quad\\text{with}\\quad J(z) = \\sum_{j=1}^{p-1}(j\\;|\\;p)z^j, NEWLINE\\]NEWLINE where \\(p\\) is an odd prime and \\((\\cdot\\;|\\;p)\\) is the Legendre symbol.NEWLINENEWLINEGiven a polynomial \\(A\\in \\mathbb C[z]\\) of degree \\(n-1\\) and a real \\(r\\), the rotation \\(A_r\\) of \\(A\\) is defined by NEWLINE\\[NEWLINE A_r(z) = z^{-\\lfloor nr\\rfloor}A(z) \\bmod (z^n-1). NEWLINE\\]NEWLINE \\textit{T. H\u00f8holdt} and \\textit{H. E. Jensen} [IEEE Trans. Inf. Theory 34, No. 1, 161--164 (1988; Zbl 0652.40006)] showed that the merit factor \\(F(X_r)\\) of \\(X_r\\) satisfies \\(\\lim_{p\\rightarrow \\infty}F(X_r) = f(r)\\) with \\(f(r) = (1/6+8(|r|-1/4)^2)^{-1}\\), \\(-1/2 < r \\leq 1/2\\). From this result, Littlewood polynomials with largest known asymptotic merit factor \\(6\\) are obtained.NEWLINENEWLINEThe authors consider the more general Littlewood polynomials \\(J(z)+V(z)\\), with NEWLINE\\[NEWLINE J(z) = \\sum_{j=1}^{n-1}(j\\;|\\;n)z^j, NEWLINE\\]NEWLINE where \\((\\cdot\\;|\\;n)\\) denotes the Jacobi symbol, and \\(V(z) = \\sum_{j=0}^{n-1}\\) is some polynomial with \\(v_j = 0 \\leftrightarrow \\gcd(j,n) = 1\\). Consequently, \\(J(z)+V(z)\\) is a Littlewood polynomial which the authors call a Littlewood completion of \\(J\\). The authors show that subject to a mild condition on the growth rate of the smallest prime factor \\(p_n\\) of \\(n\\), there is no Littlewood completion of \\(J\\) for which the asymptotic merit factor of \\(J_r+V_r\\) exceeds \\(f(r)\\), but a choice of a polynomial \\(V\\) is given, for which \\(\\lim_{n\\rightarrow\\infty}F(J_r+V_r) = f(r)\\). For a more restrictive condition on \\(p_n\\), namely \\(n^{1/3}/p_n\\rightarrow 0\\), they show that \\textit{all} Littlewood completions satisfy \\(\\lim_{n\\rightarrow\\infty}F(J_r+V_r) = f(r)\\). The results in this paper significantly enlarge the set of explicitly defined Littlewood polynomials with asymptotic merit factor equal to the current best known value \\(6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q448917$8FD40381-363C-4036-AD65-69B7062C5DC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0abd1b2bdfb007f9b561d5b4c7a30739bba5464d","datavalue":{"value":{"entity-type":"item","numeric-id":390996,"id":"Q390996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5889c6b57bd9fcd83119b82693c552deca6bdb8","datavalue":{"value":{"amount":"+0.8464889526367188","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":"Q448917$524A4092-9D0E-4EDA-9F7B-2DC9BE64EE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25bd8238aaea94b820254963aa4d4d5bba565ded","datavalue":{"value":{"entity-type":"item","numeric-id":4673382,"id":"Q4673382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2208b1649e7bc2c903e29d9a27f9c9b611957f9","datavalue":{"value":{"amount":"+0.8052006363868713","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":"Q448917$1EC8C621-F30F-4BD9-9585-B7AE8BF60C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc860ab6a3083ae02c0c05656b8ef69b3982f49","datavalue":{"value":{"entity-type":"item","numeric-id":2715661,"id":"Q2715661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fafc694d6849ec708a959c577faf61bf6ff56a1","datavalue":{"value":{"amount":"+0.7987200617790222","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":"Q448917$671CC3FA-7621-4D0E-B7D6-1C1B72E98652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d372700e3026cf8d6791348787c3482531d016","datavalue":{"value":{"entity-type":"item","numeric-id":5754018,"id":"Q5754018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed15412ae4a8b6d0f2121515557b822364da23e3","datavalue":{"value":{"amount":"+0.7982655167579651","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":"Q448917$FE0947EC-D025-4208-BC58-E7D6F6292A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d626fbe84bdba4e0fa6567de930aabb7d0834384","datavalue":{"value":{"entity-type":"item","numeric-id":485151,"id":"Q485151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ab880cc247732b9d6a7ea99515761b08e02383","datavalue":{"value":{"amount":"+0.7971798777580261","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":"Q448917$C967E65D-45DF-453F-889C-513914062329","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(L 4\\) norm of Littlewood polynomials derived from the Jacobi symbol","badges":[]}}}}}