{"entities":{"Q1120577":{"pageid":1131326,"ns":120,"title":"Item:Q1120577","lastrevid":66170838,"modified":"2026-04-12T08:01:27Z","type":"item","id":"Q1120577","labels":{"en":{"language":"en","value":"On the number of partitions of \\(n\\) without a given subsum. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101192"}},"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":"Q1120577$81778760-1C84-4F1F-93E8-13FF2401F918","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"865b1bceafad2bc2f2fb13c64f2b41cb47ce8dc9","datavalue":{"value":{"text":"On the number of partitions of \\(n\\) without a given subsum. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120577$50CDBB75-54E6-483D-8090-5CE5E70EB39E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98bf93f4f51f16a5ec52e5f4f5f7d0e94daaf67d","datavalue":{"value":"0673.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120577$6A78F3FE-8985-4B51-9D12-13C1F2511494","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79aa06d1a4a0f48538f7b661d5d87a3277995b58","datavalue":{"value":"10.1016/0012-365X(89)90086-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120577$FA04297C-75EE-4524-A5FE-AAA3AE6ABF9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d365450534f76a23fddd4b0152e2e47c51f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":789419,"id":"Q789419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$E67A6AC3-C59B-447F-9F1D-0CB6933D3505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$888F2F32-ADF3-414C-A922-C171F8BE940E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$9E63797F-2BB2-41E7-A3E8-47C85D57B071","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$3DD73DC1-788B-4CD3-BE4A-60846477B227","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1120577$0075F86F-292D-46B2-BA9C-23E28FC72363","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b7bbfb3c6ac5f87a5ffe71c3fb74ebd6b235f17","datavalue":{"value":"Let \\(R(n,a)\\) be the number of partitions of \\(n=n_1+...+n_t\\), where subsums \\(n_{i_1}+...+n_{i_j}\\) are all different from \\(a\\). The authors examine \\(R(n,a)\\) for a depending on \\(n\\) and smaller than \\(\\lambda_0\\sqrt{n}\\), \\(\\lambda_0\\) a small positive constant. They prove that there exists \\(\\lambda_0>0\\) such that uniformly for \\(1\\leq a\\leq \\lambda_0\\sqrt{n}\\), when \\(n\\) goes to infinity,  \\[  (1)\\quad \\log (\\frac{R(n,a)}{p(n)})\\leq (\\psi(a) \\log \\frac{\\pi a}{\\sqrt{6n}})+O(1/\\sqrt{n}),  \\]   \\[  (2)\\quad \\log\\binom{R(n,a)}{p(n)} \\geq \\psi(a) \\log \\frac{\\pi a}{\\sqrt{6n}}-\\gamma_aa+O(a^2/\\sqrt{n})  \\]  where \\(\\psi(a)=\\lfloor \\frac{a}{2}+1\\rfloor\\), p(n) is the unrestricted partition function and \\(\\gamma_a=1/2\\) if a is odd, and \\(\\gamma_a=1/2+\\log 3-(7/6)\\log 2+(c \\log a)/a=+0.79...+(c \\log a)/a\\) if a is even, where \\(c\\) is a fixed constant.    Further, if \\(Q(n,a)\\) is the above function \\(R(n,a)\\) with the restriction that each part occurs at most once, then there exists \\(\\lambda_1>0\\) such that uniformly for \\(1\\leq a\\leq \\lambda_1\\sqrt{n},\\) \\(\\log(\\frac{Q(n,a)}{q(n)})\\geq -(a/6)\\log (16/3)-\\log 3+O(a^2/\\sqrt{n}).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120577$ECE50FB6-8126-4046-9220-6ED4CC467A66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120577$4344B04C-4EBB-4746-97C3-456F6F42CA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120577$892B4442-44A9-44CE-AFCE-33EA9A4735BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"679ddfba371ea56c373d120bb6ab79b1a5d003aa","datavalue":{"value":"11P81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120577$0324A137-7667-40F8-BDB6-50558ABFD414","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5928fc4a431f4db935bd9c36ce387ccc38512d7d","datavalue":{"value":"4101192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120577$FAAE7C81-07CA-4920-AFBB-7602CBF7E8D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554481bcfa6837bb2050316e963466e71a90bf8f","datavalue":{"value":"number of partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120577$C7B9B30B-F960-408E-BFB2-322FB4045B28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"752b9fac12c3da759261174be162d2673c4c0285","datavalue":{"value":{"entity-type":"item","numeric-id":587721,"id":"Q587721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$EA0C11C1-CEC9-4CF9-A383-B60185494F87","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":"Q1120577$947D7FCA-4F8A-4230-8EF8-F3E6D940F303","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc6f1c2fca75000ef98b92c64230b4fc0ddf4960","datavalue":{"value":"Q105858099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120577$C524D3CF-A146-43C0-9220-59E79B28C129","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec9f5b585cecdb76bf0225bb0d09924306e7a42","datavalue":{"value":{"entity-type":"item","numeric-id":3795972,"id":"Q3795972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$24E00EC5-7380-4B72-B40E-0A966EA621B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564cab9f0be39c1b5bb877892836a554d5480ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4731470,"id":"Q4731470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$4F688C9F-59C1-4A61-99D2-B0FB0B496C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fefcae16297223f5fc20760c05bb85af02e84cc2","datavalue":{"value":{"entity-type":"item","numeric-id":3496488,"id":"Q3496488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$B4C61552-C63F-442D-91DB-DA06B99BC3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1584eb61fabcea60060d9c81227a3e5b8baab1","datavalue":{"value":{"entity-type":"item","numeric-id":4733932,"id":"Q4733932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$1714581E-541F-4772-BA31-F018FCE522F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81397121a136bf4fd50a54552ea7e312b4bf9aed","datavalue":{"value":{"entity-type":"item","numeric-id":3674768,"id":"Q3674768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$D88977A6-E58A-4C35-9BFB-0AA1E6A98284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6467da1190ecc5f7f4e4785bd7982efa1a6111","datavalue":{"value":{"entity-type":"item","numeric-id":5581760,"id":"Q5581760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$208948E8-F8CE-4CB0-98B2-C4DDB18DD260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b66e0de07252fe84a7e35756008196ca4943146","datavalue":{"value":{"entity-type":"item","numeric-id":3758928,"id":"Q3758928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$75E955FB-278C-49EC-85A6-618A19927085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5bd880f26932a8ecdc116eb12bda514e9500095","datavalue":{"value":{"entity-type":"item","numeric-id":5750964,"id":"Q5750964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120577$775B8E1F-CF07-419E-BCD5-D8D47B1E10A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcb5ad73df71125a2f8d59fe3d60fc1078fb195b","datavalue":{"value":"https://doi.org/10.1016/0012-365x(89)90086-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1120577$ECE94FAB-F8D1-4C49-AA8A-826F653E901B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f889d610c3922285655dc70a71e32da61e25a22b","datavalue":{"value":"W2004119784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120577$754C1DE9-1AA4-40AE-B7FC-918BB18AF57F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bddf1211104fd070d78c75db329f0e83dd4a93","datavalue":{"value":{"entity-type":"item","numeric-id":3348981,"id":"Q3348981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351db055db8b02f7b8255803fd3e971d2a4955cf","datavalue":{"value":{"amount":"+0.9319190382957458","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":"Q1120577$9164396C-F2AA-4E12-9F85-DF410291383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7feb44303735c17b089b2089c6993ce1f7db02","datavalue":{"value":{"entity-type":"item","numeric-id":3360966,"id":"Q3360966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c58ed587c0a2c007279ddd446b2b93b4bcd5285","datavalue":{"value":{"amount":"+0.898108959197998","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":"Q1120577$8D62E476-8680-4FA1-9921-D9DA9AB4F0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"140548157498366742c60ceae2e70ddd82039eb6","datavalue":{"value":{"entity-type":"item","numeric-id":4275947,"id":"Q4275947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ed1f6977e08fdee8875db584156d5f868c31196","datavalue":{"value":{"amount":"+0.8953807950019836","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":"Q1120577$5248AD13-BD71-4513-9FF8-5420D0EEDB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128f3b3dbfe661e24d1122687c459b61807e4d9f","datavalue":{"value":{"entity-type":"item","numeric-id":4733933,"id":"Q4733933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab28d92cfeb3173836fdc3e0f4442f58a225da9","datavalue":{"value":{"amount":"+0.8943462371826172","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":"Q1120577$A037E375-4C0C-4560-B5DA-C70AF267BCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb3d1787a15f1af686cd89816c0c3cfc703036c","datavalue":{"value":{"entity-type":"item","numeric-id":4021761,"id":"Q4021761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449450585413c07e5ee327ef05f22f4e54271d88","datavalue":{"value":{"amount":"+0.8856564164161682","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":"Q1120577$F351D32C-A650-41CB-8779-C5DC4DAEC7EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of partitions of \\(n\\) without a given subsum. I","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_partitions_of_%5C(n%5C)_without_a_given_subsum._I"}}}}}