{"entities":{"Q2269012":{"pageid":2279755,"ns":120,"title":"Item:Q2269012","lastrevid":57815844,"modified":"2026-04-02T15:57:43Z","type":"item","id":"Q2269012","labels":{"en":{"language":"en","value":"Counting partitions on the abacus"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5681654"}},"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":"Q2269012$2F2040A9-8B24-4143-B5FC-CDF5641B6F26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"027ec41da1db1bbb065d652024aaaf85721ee63d","datavalue":{"value":{"text":"Counting partitions on the abacus","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2269012$F9476C13-4EFD-4A7E-926D-D1F00FF9F47E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"036d13937e7992b086e30d5d0951d8362f640bf1","datavalue":{"value":"1188.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269012$6CD5DF89-840C-4145-883F-FB01450A7FCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"609bba68290eaf2d7be6b2b8ac1ef43accff2718","datavalue":{"value":{"entity-type":"item","numeric-id":258163,"id":"Q258163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269012$2BBAFE97-1538-439E-A909-BF68DE4AAA67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08c25da5813a64bb58b545e5a473febdb94089f7","datavalue":{"value":{"entity-type":"item","numeric-id":175895,"id":"Q175895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269012$62DD5550-793F-49F9-871C-96C50238E06B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7fe2c523e98eb62c0896902d6e731144883b50b","datavalue":{"value":{"time":"+2010-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2269012$6E94E2F4-EA33-4D00-BD52-72403ABCFF0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb80d9fb78fdb5d6f6f8491f5b59f5cf48cd6a88","datavalue":{"value":"https://arxiv.org/abs/math/0609175","type":"string"},"datatype":"url"},"type":"statement","id":"Q2269012$7D87E439-A054-49EB-97E3-5E7988F90C39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5073c9df4f7556d4302b53a4ac61bb86eadb4061","datavalue":{"value":"The partition function was famously studied by Hardy and Ramanujan using the circle method; it has even an exact formula. A weaker asymptotic formula proved by them asserts \\(\\log p(n) \\sim 2 \\sqrt{n\\pi^2/6}\\) as \\(n \\rightarrow \\infty\\). The method is essentially analytic. Erd\u00f6s showed the inequality \\(\\log p(n) \\leq 2 \\sqrt{n\\pi^2/6}\\) for all \\(n\\) by elementary arguments. Using such elementary arguments, Erd\u00f6s was also able to prove the asymptotic formula \\(p(n) \\sim e^{2 \\sqrt{n\\pi^2/6}}/bn\\) for some real number \\(b>0\\). In the paper under review, the author gives beautiful combinatorial arguments to prove this result as well as the following inequality:  \\textit{For each \\(\\epsilon>0\\), there is a constant \\(A(\\epsilon)\\) such that \\(\\log p(n) \\leq A(\\epsilon) n^{1/2+ \\epsilon}\\) \\(\\forall n\\).}   The idea is to use the representation theory of the symmetric group. In particular, the author represents partitions using the so-called abacus of James and Kerber. He obtains combinatorially a bijection for partitions. This establishes that \\(p(n) = \\sum_r t((n-r(r+1)/2)/2)\\) where \\(t(n) = \\sum_m p(m)p(n-m)\\) where the sum on the left side runs over those non-negative integers \\(r\\) for which \\(n-r(r+1)/2\\) is a non-negative even integer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269012$82445AC3-789E-4677-94FF-B3B6842855E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269012$BD5E4409-B0DE-45D3-B961-DEE7FF1B12DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269012$2DA10C78-675A-4393-8830-65EA2AE95F2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df014c5fb3b02e874b9c33536ca4bbadc6ffe8fc","datavalue":{"value":"5681654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269012$959D02D4-D3CE-478C-AD65-1245207D35EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269012$775DC910-4D09-4C49-B234-2E588AE9C11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4244c0fa175427ef4ec5a9e53755ac928432cb","datavalue":{"value":"abacus","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269012$57B1EBB5-FD05-4A86-978E-355132EEB0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579e2e90a83d3a7882f9834c346b17f49e09d316","datavalue":{"value":"2-core","type":"string"},"datatype":"string"},"type":"statement","id":"Q2269012$3F6A51E8-03AA-4693-A1BB-CAE2D3A9A9BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fb449c8167597e47589a043ecc0bc66f039293dc","datavalue":{"value":{"entity-type":"item","numeric-id":590359,"id":"Q590359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269012$615C3591-A9C4-4510-A4A0-C1E5F6443AB7","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":"Q2269012$BCB984AE-D278-4DF1-BAF8-0F07EDDBEBFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95a7d71eb4bdeac6b99ab5a6f1bb9b0db16d524d","datavalue":{"value":"W2114289002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269012$8AFB6471-B9FF-439C-930E-D1C95B3F7BF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed79cfcb3e3f172e27ad69540f5a47c669902528","datavalue":{"value":{"entity-type":"item","numeric-id":2652860,"id":"Q2652860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269012$C7C54B41-9E3F-4A81-BBAC-02FE8C851601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbef5056353216ef2a1813fbc96af5bf6a50f02","datavalue":{"value":{"entity-type":"item","numeric-id":5805085,"id":"Q5805085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269012$3284B355-ACB6-4A26-AC32-C0DA1A95C77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6a0890e606a3646a79cc5fd6b2192394137477","datavalue":{"value":{"entity-type":"item","numeric-id":3952291,"id":"Q3952291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269012$CB944CCF-9E55-4B51-A5BE-86CB77C29438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"861150b4f9dce8bed16294f3140ceeccc2ca95d2","datavalue":{"value":{"entity-type":"item","numeric-id":2546899,"id":"Q2546899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269012$82C25EAB-1C00-45D4-8514-80B99E5AF82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efab15662003d44d41c424c75c23d8c55ce908c8","datavalue":{"value":{"entity-type":"item","numeric-id":851247,"id":"Q851247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269012$E5486E2E-C99C-4AF3-AD28-185577418BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdb953e269043e6dd259b49ca8e22d0b5683980","datavalue":{"value":{"entity-type":"item","numeric-id":4430616,"id":"Q4430616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269012$90053DF4-9658-44B3-936A-1F8E8E5A48FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79227fd3352df1b51e3ecf3433374011abb2051a","datavalue":{"value":{"entity-type":"item","numeric-id":1401476,"id":"Q1401476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2269012$C55EC4B6-C6EE-4253-B8BF-4B4FEB28AEDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61a6b9e18b1e0d68cf899858da11b0ca269c6f43","datavalue":{"value":"10.1007/S11139-006-9013-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2269012$45EB5BEB-53CB-4235-AADD-4651C3A8420E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df668fa0736fc14bd7d954eff4fad9715eecc26","datavalue":{"value":{"entity-type":"item","numeric-id":775356,"id":"Q775356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67bc06cc7a9a764d9373db2ec2369303d692143","datavalue":{"value":{"amount":"+0.8251514434814453","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":"Q2269012$14FA7EAD-B944-48AB-9006-EF9476145F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747fe10add3241422324b7686e2efbea5c1919b2","datavalue":{"value":{"entity-type":"item","numeric-id":4410062,"id":"Q4410062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337ad9f44c2911b121e4c332f18ad354a1a6f7ed","datavalue":{"value":{"amount":"+0.7977163195610046","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":"Q2269012$A8FF294D-8711-4C59-BC58-AE483D4165E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0edc24f9652a44f24b6571e57e88098297aa013f","datavalue":{"value":{"entity-type":"item","numeric-id":5614738,"id":"Q5614738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9c714f80c29dd211d2c821ead1f0a88131f289","datavalue":{"value":{"amount":"+0.783536970615387","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":"Q2269012$D1145A43-3439-4B8E-A0C8-9DE4DF1882E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6fc8f728117f8d5dfc91a2e48a1ca171f059bcf","datavalue":{"value":{"entity-type":"item","numeric-id":4430616,"id":"Q4430616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba75be2c41be1d0e56def36fe829944135c51fc5","datavalue":{"value":{"amount":"+0.7834563851356506","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":"Q2269012$70B5BD74-1DE0-403D-9BA6-D6DE36B3B52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacea3a1469020de932397d674cafba82b415186","datavalue":{"value":{"entity-type":"item","numeric-id":2653234,"id":"Q2653234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3f5abfb11a9479cf4784fa96ba345823c52aa6","datavalue":{"value":{"amount":"+0.782961368560791","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":"Q2269012$CC3DCE2D-9E13-42CF-B38D-9BFA17449807","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2269012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2269012"}}}}}