{"entities":{"Q2489952":{"pageid":2500695,"ns":120,"title":"Item:Q2489952","lastrevid":73339281,"modified":"2026-04-14T15:29:42Z","type":"item","id":"Q2489952","labels":{"en":{"language":"en","value":"The number of convex polyominoes and the generating function of Jacobi polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021051"}},"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":"Q2489952$A0E3C034-4F44-47C3-99D7-70DE7E280AE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12fe788efc2925a496f29dd9f94f3d21510bd4b6","datavalue":{"value":{"text":"The number of convex polyominoes and the generating function of Jacobi polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489952$E7B7E970-E111-41E0-B368-F4B5087CD3DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3aa7078d7031fe97dcba996d74a368c2f1ef4ada","datavalue":{"value":"1090.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489952$C53FF865-7895-4E68-838A-BFF2EF800616","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b430946aaab7d497ba4dfdcce59edd8033ec9acd","datavalue":{"value":{"entity-type":"item","numeric-id":232261,"id":"Q232261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$DB238A02-9D3E-48E5-A6EE-45D378381EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4899621206c8f0c21a8b42457e3976fd44db5c38","datavalue":{"value":{"entity-type":"item","numeric-id":161515,"id":"Q161515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$A86F78C2-48C0-4F37-B9BF-820569F7F9B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$7C231F3F-1F85-4EAB-BBF0-989BA4D5F05B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489952$9A7A13B1-383B-477C-B816-8E182942C573","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1faa7f501476e1d108e820ea319bf17e4c0ba6bb","datavalue":{"value":"https://arxiv.org/abs/math/0403262","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489952$1F6CB392-3EB7-419C-BA7A-F0062D30A6FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef57a636280bde6da93614f9b642364e485290ec","datavalue":{"value":"A polyomino is a connected union of squares in the plane whose vertices are lattice points such that the interior is also connected. A polyomino is called convex if its intersection with any horizontal or vertical line is either empty or a line segment. Any convex polyomino has a minimal bounding rectangle whose perimeter is the same as that of the polyomino. \\textit{M. O. Delest} and \\textit{G. Viennot} [Theoret. Comput. Sci. 34, 169--206 (1984; Zbl 0985.68516)] found a generating function for convex polyominoes by perimeter and derived that the number of convex polyominoes with perimeter \\(2n+8\\) is \\((2n+11)4^n-4(2n+1){2n \\choose n}\\). An elementary proof of this result has been found by \\textit{D. S. Kim} [Discrete Math. 70, 47--51 (1988; Zbl 0723.05043)]. I. Gessel refined the formula above showing that the number of convex polyominoes with an \\((n+1)\\times (m+1)\\) bounding rectangle is  \\[ {m+n+mn\\over m+n} {2m+2n\\choose 2m}-{2mn\\over m+n} {m+n\\choose m}^2. \\]  The present paper shows that Kim's elementary approach can be used to prove the displayed formula, and the resulting identities of binomial coefficients are related to the generating function of Jacobi polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489952$73F8B439-7C49-4F7A-8E69-1C79BE1B8F28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489952$617403FC-7A29-4E96-AD48-3BC7378AC911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489952$5D4E4BF2-C6D3-44C1-B85D-AFDEB884DFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489952$626598C2-44C8-481E-B1CF-1B1BC3435D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0582a11cd91bee5fb0e516ec28b7e777c918d03b","datavalue":{"value":"33C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489952$3301DA8A-471D-4862-9AB8-E483D9E8C633","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c57ae534153c3246154b05caaf0bf219ce5c723d","datavalue":{"value":"5021051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489952$432A22D7-73B2-4A2A-ABCA-A7AA49F07F0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a53523b94fd8978953cff244e768e2021a59541","datavalue":{"value":"non-intersecting lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489952$8788C43B-B391-4B6D-8F4A-514FDC2E6C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9be3786658c24c03ca4ecc5ab5eb65e3faa966b","datavalue":{"value":"Chu-Vandermonde formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489952$CDF593CD-1994-41E7-B906-32E924A4E7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489952$859B7AA2-D5BC-40D9-80BB-2616574CD2EA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$71A2F066-2297-46AC-AE25-F93E70AC8C00","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":"Q2489952$6B4EF624-6400-41AC-BCBB-7858EF20A354","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e127f41119b7df1647f7b614cfe4416b4de034c0","datavalue":{"value":"W2052166373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489952$FAE284B3-3FD1-4411-91C7-D20404A1FE2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7353a9573c6bfd39561f913f769e86f5b2f6ee89","datavalue":{"value":{"entity-type":"item","numeric-id":4222737,"id":"Q4222737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$0164061F-1214-4630-B16F-B6ACB2D33FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa39dc78f3c97c4a79dafb2b3ba7e0769ed388c","datavalue":{"value":{"entity-type":"item","numeric-id":1314326,"id":"Q1314326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$32EDA30F-4252-40D8-B12F-663AEC374CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d710bca907be845fa0d4c0f04b05b2e38b45b8","datavalue":{"value":{"entity-type":"item","numeric-id":1293442,"id":"Q1293442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$56879BC5-0865-451A-94B4-A9578B358DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642debceda2905f287b21afe2a13ae05e6223c7","datavalue":{"value":{"entity-type":"item","numeric-id":1348529,"id":"Q1348529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$A21B3D1D-1EF6-4E2B-95C3-1AB1A651A5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dfe8656ec09024b885801a8cd88a9f19172bc8","datavalue":{"value":{"entity-type":"item","numeric-id":3672277,"id":"Q3672277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$3674321E-9749-4F60-A466-34A1385CAC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f75762617030f78cdc4320a7eb0b1a66af8231","datavalue":{"value":{"entity-type":"item","numeric-id":2757948,"id":"Q2757948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$9283EB10-8ED4-47F8-A13E-DA618E65CCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea1bfc5a91ce53512a50d3f25a6afd151c9693f","datavalue":{"value":{"entity-type":"item","numeric-id":1066901,"id":"Q1066901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$04069BE8-D4A5-4ED7-8237-6DC95A0CC83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52fd172b1d9f536c4967819ec43eaa48cd1161e","datavalue":{"value":{"entity-type":"item","numeric-id":556271,"id":"Q556271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$5D85602C-8166-414D-B0A3-41266B20BF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb77de22bee5433340786f43ba9697199850dbb","datavalue":{"value":{"entity-type":"item","numeric-id":757390,"id":"Q757390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$317BBEA2-58AA-4DE4-9674-72FB88D314E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a34d11569414f20242e9a90e3c5acc7d8c46f2c","datavalue":{"value":{"entity-type":"item","numeric-id":5817614,"id":"Q5817614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489952$75F74023-4CB3-4154-A2A6-C279D2C9006C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76375b64b9924f55cb9c4d7e13c4ff3d2aea40cb","datavalue":{"value":"10.1016/J.DAM.2005.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489952$61489C6F-D882-421B-9AE8-61398F13A85B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e525ba261ef8be014cc6f57880ddbbbf70129de","datavalue":{"value":{"entity-type":"item","numeric-id":2757948,"id":"Q2757948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122104a9f50cfbc839ce1a7e9c71c35291ff474a","datavalue":{"value":{"amount":"+0.8557339906692505","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":"Q2489952$E5718274-C7A6-44F7-9B66-361D119AB436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df0cdd1bb9f66b7163d2e2eaefc85769f5cac35","datavalue":{"value":{"entity-type":"item","numeric-id":1347967,"id":"Q1347967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034be11d305621a84b8c3e1428e86d624d155c6e","datavalue":{"value":{"amount":"+0.8249533772468567","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":"Q2489952$03608F5B-82FB-4E3C-BA5C-B616D9C75DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c390175fd1ff0a4939ff797638563af0f4c790","datavalue":{"value":{"entity-type":"item","numeric-id":4700613,"id":"Q4700613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e134bf636385ec9aa7c86cc933dfda6510fcc2e","datavalue":{"value":{"amount":"+0.7989604473114014","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":"Q2489952$6CB05B85-78C3-4DB8-AF3A-D227C28C4654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79e7b114ddd3edb4e59afdb508dee072ee521cae","datavalue":{"value":{"entity-type":"item","numeric-id":4019062,"id":"Q4019062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9365fd0cd6017f7adb4d9696240b1c1704064eeb","datavalue":{"value":{"amount":"+0.7982265949249268","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":"Q2489952$A626FA76-7C7A-4F5E-BB57-D03CB3E48109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a05628ccd22d8ae5ea193a3741455f111623c31","datavalue":{"value":{"entity-type":"item","numeric-id":1917521,"id":"Q1917521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890bf56f1afcef1db591ac279ae1190a4d866316","datavalue":{"value":{"amount":"+0.7827989459037781","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":"Q2489952$2B1C5E28-9C8C-469B-B345-C60E60C1C961","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of convex polyominoes and the generating function of Jacobi polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_convex_polyominoes_and_the_generating_function_of_Jacobi_polynomials"}}}}}