{"entities":{"Q426752":{"pageid":428519,"ns":120,"title":"Item:Q426752","lastrevid":51489422,"modified":"2026-01-18T11:48:40Z","type":"item","id":"Q426752","labels":{"en":{"language":"en","value":"A basis of finite and infinite sets with small representation function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045630"}},"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":"Q426752$D11CDA82-EFEE-49A6-B4AC-CC2FBE85E2A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acd8dc5af92d83cd318e0ac178a4d37fdacc3bab","datavalue":{"value":{"text":"A basis of finite and infinite sets with small representation function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426752$2F17D9A5-6DC9-4BF6-8B91-59E58496A0C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ef863c7121b828dc3ee389ae812127399cfce8a","datavalue":{"value":"1288.11012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426752$6ABB542E-ED9A-4210-8B3E-CBF2EA45BE56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426752$B9821164-A022-4EBB-8ADC-37C90A7C98B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426752$2958A15E-3E7B-4D6F-A5E9-9DF7F38AE0FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9089b2ca5c4dec47d98e1ff27cc61846834d1fc0","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p6","type":"string"},"datatype":"url"},"type":"statement","id":"Q426752$F2372737-05D6-4500-8D6A-C55DF4A2AC59","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"513487851a1b1b4df080006ec36abcf9bfbbf03c","datavalue":{"value":"Summary: Let \\(A\\) be a subset of the set of nonnegative integers \\(\\mathbb{N}\\cup\\{0\\}\\), and let \\(r_A(n)\\) be the number of representations of \\(n\\geq 0\\) by the sum \\(a+b\\) with \\(a,b \\in A\\). Then \\(\\big(\\sum_{a \\in A}x^a\\big)^2=\\sum_{n=0}^{\\infty} r_A(n)x^n\\). We show that an old result of Erd\u0151s asserting that there is a basis \\(A\\) of \\(\\mathbb{N}\\cup \\{0\\}\\), i.e., \\(r_A(n) \\geq 1\\) for \\(n \\geq 0\\), whose representation function \\(r_A(n)\\) satisfies \\(r_A(n) < (2e+\\varepsilon)\\log n\\) for each sufficiently large integer \\(n\\). Towards a polynomial version of the Erd\u0151s-Tur\u00e1n conjecture we prove that for each \\(\\varepsilon>0\\) and each sufficiently large integer \\(n\\) there is a set \\(A \\subseteq \\{0,1,\\dots,n\\}\\) such that the square of the corresponding Newman polynomial \\(f(x):=\\sum_{a \\in A} x^a\\) of degree \\(n\\) has all of its \\(2n+1\\) coefficients in the interval \\([1, (1+\\varepsilon)(4/\\pi)(\\log n)^2]\\). Finally, it is shown that the correct order of growth for \\(H(f^2)\\) of those reciprocal Newman polynomials \\(f\\) of degree \\(n\\) whose squares \\(f^2\\) have all their \\(2n+1\\) coefficients positive is \\(\\sqrt{n}\\). More precisely, if the Newman polynomial \\(f(x)=\\sum_{a \\in A} x^a\\) of degree \\(n\\) is reciprocal, i.e., \\(A=n-A\\), then \\(A+A=\\{0,1,\\dots,2n\\}\\) implies that the coefficient for \\(x^n\\) in \\(f(x)^2\\) is at least \\(2\\sqrt{n}-3\\). In the opposite direction, we explicitly construct a reciprocal Newman polynomial \\(f(x)\\) of degree \\(n\\) such that the coefficients of its square \\(f(x)^2\\) all belong to the interval \\([1, 2\\sqrt{2n}+4]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q426752$A8A01C9A-3887-4B03-9A95-5BF8928054E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e392e572de25a4baa01142db33b875c7462dc9","datavalue":{"value":"11B34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426752$52A13E71-ABC3-43A0-8D18-4D22689EA74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426752$F508FAD7-B3AE-40F8-B599-0B6A103C8CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426752$B898083A-C0EE-4CB5-A9EB-21BEACDF0CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"53ff304ede5f0a1f725c80a383d917146ab28978","datavalue":{"value":"11R06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426752$8A0EAE1C-755F-4581-BCF5-AAD8C2D8EAA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aebf150daa0f4de175fe68146daea0b31d5f31cf","datavalue":{"value":"6045630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426752$13DC2B99-0479-4CEE-9BF0-EC811F66FD82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebfff06b76f8bad3d0ef49809c7540d095e061c2","datavalue":{"value":"reciprocal Newman polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q426752$9AEBF3FE-02FE-4212-A116-026556523DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10252296bb34bfd4f7759bf5dea475cebd5c876","datavalue":{"value":"representation function","type":"string"},"datatype":"string"},"type":"statement","id":"Q426752$0733B5CB-0502-422C-AE91-73FD580AAA1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22ba31ea8f4c806dc43110c8fd398dfb1fc33d5a","datavalue":{"value":{"entity-type":"item","numeric-id":699738,"id":"Q699738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426752$CFB5D305-DF54-452C-906E-9D5099F8ADCB","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":"Q426752$75AA289A-9187-4F41-B611-CAE9DF0629A0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"be66985ce429ed8a88f10d55a06d026f542b8a57","datavalue":{"value":"bafkreifdf3dj7agqfewziwhsmrzafnk62qi74rro4q66nsycqpkaaqtecu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426752$1D48D399-4ED1-4F49-B770-95A3CCF01297","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"942d0513d3db861fde5474479c0065577790071b","datavalue":{"value":{"entity-type":"item","numeric-id":1780141,"id":"Q1780141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9103b3d9e4baa85529a32c59baa7d6f03ab93c34","datavalue":{"value":{"amount":"+0.7975819110870361","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":"Q426752$611B7812-3841-4C0C-AFF4-EF5910047BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e750562acd1b86a0e990cb7b804b0a37ad8fc817","datavalue":{"value":{"entity-type":"item","numeric-id":2839285,"id":"Q2839285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b1bf9f342fe9afb78b1314c456367b0d5d2b64","datavalue":{"value":{"amount":"+0.7918025851249695","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":"Q426752$95917193-536A-4ECD-BB93-F108FCA66DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc8e425bddcd91f51180d0cd1c7b6825c7aab83","datavalue":{"value":{"entity-type":"item","numeric-id":4462835,"id":"Q4462835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f1d3dcdac3aae7035e7f8b5c93cf1f30d04e42d","datavalue":{"value":{"amount":"+0.7901664972305298","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":"Q426752$5CA7BA3E-7298-4BE5-BE8E-846428DF052B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd05e97b6a8f1eeb1ca05bbd88bc70de07812f52","datavalue":{"value":{"entity-type":"item","numeric-id":4829580,"id":"Q4829580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982d94ab465132d5c8212f8e7a5adb680e9c9608","datavalue":{"value":{"amount":"+0.7825591564178467","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":"Q426752$57145F70-37E3-412A-A478-17D60B617244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb49b3a31436660d90ca62dc21874ea836871f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4484405,"id":"Q4484405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6c739f8f2a375e77f6782c390ed4b9042b7abc","datavalue":{"value":{"amount":"+0.7815155386924744","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":"Q426752$CFEF35AF-FEE0-4EF7-883E-A176508B0CBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:426752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:426752"}}}}}