{"entities":{"Q2758195":{"pageid":2768934,"ns":120,"title":"Item:Q2758195","lastrevid":83137640,"modified":"2026-05-07T06:16:15Z","type":"item","id":"Q2758195","labels":{"en":{"language":"en","value":"MacMahon's partition analysis. IX: \\(k\\)-gon partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1679529"}},"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":"Q2758195$A0D61E64-0067-4F6C-803F-A325565CCC0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ec1993e80b8ef80cf844601f575d8a6495556f8","datavalue":{"value":"0995.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758195$ADBBC77D-2734-4929-9BEC-E4030DB0ECA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd5ab0b44a038385d32c159ec783be19b3f3366c","datavalue":{"value":"10.1017/S0004972700039988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758195$A73889E6-AD49-4D5D-9716-B1A1C89BF4F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9518412bea75ecd630bd493ca83960ede138927c","datavalue":{"value":{"entity-type":"item","numeric-id":172379,"id":"Q172379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$B487673A-C67D-4C58-A97E-FA1AD97ECC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b31e7aa1b1461a1c4574f85168d7d3decb8b544d","datavalue":{"value":{"entity-type":"item","numeric-id":161506,"id":"Q161506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$39495518-C26B-44DA-AA86-623AD2DF3096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cbe2952fcc378113967544e0a5b303ebf5e421e","datavalue":{"value":{"entity-type":"item","numeric-id":215126,"id":"Q215126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$AD614A06-3E3D-40F8-B8AF-11D4C065EF92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b34985c280ac92a95e78ca54439c7119e4907e7","datavalue":{"value":{"entity-type":"item","numeric-id":2716953,"id":"Q2716953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$2208CFB9-F6F8-4C3C-A1E5-741D94C9B75F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7044c8f303dad5b9a88e9485409d8600e48f937","datavalue":{"value":{"time":"+2002-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2758195$2FE87B1B-908D-4DA7-A1A9-874AEE234A88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758195$EFE83498-DAAF-41D4-ABAC-D99A27898FEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"595d1f3be31f7e8e4933f00e35d2aa6028e6ab03","datavalue":{"value":"1679529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758195$A1FBF978-A37B-4B2A-A519-27618AFC7079","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b52cea88e537dbd5b3ebd625e970450e6c8415","datavalue":{"value":"partition analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758195$471AA30B-D299-4897-896A-4C9DD1DAECFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accdd20e28d3630914003f8053fb711b2bae3a8b","datavalue":{"value":"triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758195$374E24DC-9E50-4C45-B122-9743EAFA605D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758195$4AA057D8-EB5E-4E21-BE6B-605CE89BFADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0b6e673d6b917c9f548d8a968eda770fc30d40","datavalue":{"value":"summation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758195$02FD92A8-CA07-463B-A11A-00375C4F833F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1625ddd62469df3628e6fee3f56aa9623827ae68","datavalue":{"value":"Omega package","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758195$250E1D28-413A-4986-877E-6F47970F60BA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fab189d23e6baf3592fcb06cd6044ab57c846460","datavalue":{"value":{"entity-type":"item","numeric-id":23814,"id":"Q23814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$0B08AD9C-731B-4285-A823-3F9BDE2F78AE","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":"Q2758195$8A5B17EC-F161-4F5E-8080-B7EB371189BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"958355323b9e2c7f85e25e9c0e022fe3e65d901e","datavalue":{"value":{"entity-type":"item","numeric-id":5930082,"id":"Q5930082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$0F61D5C4-C82B-49D0-8B9F-1CA172657596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c1ab0541465089c53bf3966f4cf20ca9713e87","datavalue":{"value":{"entity-type":"item","numeric-id":3205312,"id":"Q3205312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$E0E0CD31-3C48-4BE9-AF3F-B0FED8ECAE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6feb64d10c04fa2392d73ae99de6ad42579016dd","datavalue":{"value":{"entity-type":"item","numeric-id":2782403,"id":"Q2782403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$70ED8E93-08E5-4E97-B32A-EA32EBB327F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1e96e310f468d183f31abd75fe2fa61e3e8335","datavalue":{"value":{"entity-type":"item","numeric-id":3854252,"id":"Q3854252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$7EA79AAE-1A6C-47EB-9CA7-32713EA920DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13156f4943f6eda450a00493be6f45837072d59f","datavalue":{"value":{"entity-type":"item","numeric-id":3684055,"id":"Q3684055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$21696383-E5B0-429E-BF1C-63C5B53AEFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae537d535093603dbd1d0117e25e4503444f65c5","datavalue":{"value":{"entity-type":"item","numeric-id":5956765,"id":"Q5956765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$A42792B5-2117-4957-A672-0EAA161D10E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$85E4E860-1AB9-4AE0-A069-156BFC50CF52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21b1322bee5aa70607a2b7e01aa2c86743970082","datavalue":{"value":"https://doi.org/10.1017/s0004972700039988","type":"string"},"datatype":"url"},"type":"statement","id":"Q2758195$50437E10-91CF-4AAE-AA12-ED038D46F2E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59187a42f3224f74b1c309bf9985da229be34163","datavalue":{"value":"W2146209314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2758195$296F8425-9161-4A28-B7EC-70BBF5B4197D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95632cb2f7ddc18150e1b76624373eee25c57243","datavalue":{"value":{"text":"MacMahon's partition analysis. IX: \\(k\\)-gon partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2758195$280C1A01-1D61-4E47-AADE-9CD4673715F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3275b27ab19ebfa5a9d78ec92255203a4ac2928a","datavalue":{"value":"This paper deals with the use of partition analysis, a computational technique for dealing with combinatorial problems in connection with systems of linear diophantine equations and inequalities, which is known to become a very powerful method when implemented in computer algebra. Here the authors explain the use of their developed package OMEGA (available at: \\url{http://www.risc.uni-linz.ac.at/research/combinat/risc/software/Omega}) leading to a generalization of a classical problem counting the number of triangles with sides of integer length with the generating function NEWLINE\\[NEWLINET_3(q):= \\sum_{n\\geq 3} t_3(n) q^n= \\sum^* q^{a_1+ a_2+ a_3},NEWLINE\\]NEWLINE where \\(t_3(n)\\) is the number of non-congruent triangles whose sides are of integer length with perimeter \\(n\\), and \\(\\sum^*\\) denotes the summation over all positive integers \\((a_1,a_2,a_3)\\) satisfying \\(a_1\\leq a_2\\leq a_3\\) and \\(a_1+ a_2> a_3\\). Using Omega package, the authors easily obtain NEWLINE\\[NEWLINET_3(q)= {q^3\\over (1- q^2)(1- q^3)(1- q^4)}.NEWLINE\\]NEWLINE \\(T_3(q)\\) is then generalized to the full generating function \\(S_3(x_1,x_2,x_3)= \\sum^*= x^{a_1}_1 x^{a_2}_2 x^{a_3}_3\\) (with \\(\\sum^*\\) and the \\(a_i\\)'s as defined above), which is shown to equal NEWLINE\\[NEWLINE{x_1x_2x_3\\over (1- x_2x_3)(1- x_1x_2x_3)(1- x_1x_2x^2_3)}.NEWLINE\\]NEWLINE These results are then generalized to \\(T_k(q)\\) and \\(S_K(x_1,x_2,x_3,\\dots, x_K)\\) and the main result for \\(k\\)-gon partitions are as follows:NEWLINENEWLINENEWLINEResults: (a) Let \\(k\\geq 3\\) and \\(X_i= x_ix_{i+1}\\cdots x_K\\), \\(1\\leq i\\leq K\\). Then NEWLINE\\[NEWLINE\\begin{multlined} S_K(x_1,x_2,\\dots, x_K)= {X_1\\over (1- X_1)(1- X_2)\\cdots(1- X_K)}-\\\\ {X_1 X^{K-2}_K\\over 1- X_K}\\cdot {1\\over (1- X_K)(1- X_{K-2} X_K)(1- X_{K-3} X^2_K)\\cdots(1- x_1 X^{K-2}_K)}.\\end{multlined}NEWLINE\\]NEWLINE (b) For \\(K\\geq 3\\), we have NEWLINE\\[NEWLINET_K(q)= {q^K\\over (1-q)(1- q^2)\\cdots(1- q^k)}- {q^{2K- 2}\\over 1- q}\\cdot{1\\over (1- q^2)(1-q^4)\\cdots (1- q^{2k-2})}.NEWLINE\\]NEWLINE In \\(k\\)-gon partitions the constraints on positive integers \\((a_1,a_2,\\dots, a_K)\\) satisfy \\(1\\leq a_1\\leq a_2\\leq\\cdots\\leq a_K\\) and \\(a_1+ a_2+\\cdots+ a_{K-1}> a_K\\).NEWLINENEWLINENEWLINEFor part VIII see Zbl 0992.05017.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2758195$389290CB-7524-4D77-A26C-1561A51E66C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5966bacba611d16b7c796cf01c056e7b12d67d6","datavalue":{"value":{"entity-type":"item","numeric-id":607023,"id":"Q607023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2758195$B6F2A4E5-7102-448B-AE4A-BE3DE9C35B46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bfc4074442c46d7c96984c433c7ca6dad1f848","datavalue":{"value":{"entity-type":"item","numeric-id":5949027,"id":"Q5949027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81d2c12a6b7b966e784b0477bf5c397b89cb3b5","datavalue":{"value":{"amount":"+0.8600795865058899","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":"Q2758195$96B39CE0-E245-4DB4-9CB2-88E8AA947111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640f7de3aad223cfa1807d85860ee77f4de711ed","datavalue":{"value":{"entity-type":"item","numeric-id":2724734,"id":"Q2724734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b984563e78d661b7034b530db47927a8fc4f70","datavalue":{"value":{"amount":"+0.8592167496681213","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":"Q2758195$6B0E5310-286F-4559-A4AE-6EC4DA64D25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac0a92d1b2d7a9e09fc2aaa3c0cf8f80c4af668","datavalue":{"value":{"entity-type":"item","numeric-id":5956765,"id":"Q5956765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae244a910816df818960ae7cd4490f1a68226ed4","datavalue":{"value":{"amount":"+0.8384972214698792","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":"Q2758195$893878BB-142B-4829-B44F-731E942575DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569dc4191de77680918e20e589341e5db9e64940","datavalue":{"value":{"entity-type":"item","numeric-id":5930082,"id":"Q5930082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae244a910816df818960ae7cd4490f1a68226ed4","datavalue":{"value":{"amount":"+0.8384972214698792","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":"Q2758195$922917B2-5044-47D2-8DED-47923962B68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71771f4fa70655671a4ec10847169d0b719add4c","datavalue":{"value":{"entity-type":"item","numeric-id":3153730,"id":"Q3153730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f791136126613a8a4ab03d45f0223683c4928c","datavalue":{"value":{"amount":"+0.8243916630744934","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":"Q2758195$B653665D-62D5-42C1-BD67-67BF1DCE1585","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"MacMahon's partition analysis. IX: \\(k\\)-gon partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/MacMahon%27s_partition_analysis._IX:_%5C(k%5C)-gon_partitions"}}}}}