{"entities":{"Q639917":{"pageid":641765,"ns":120,"title":"Item:Q639917","lastrevid":63213177,"modified":"2026-04-11T11:21:57Z","type":"item","id":"Q639917","labels":{"en":{"language":"en","value":"Square-bounded partitions and Catalan numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5956810"}},"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":"Q639917$05FCA16F-A0B2-4566-8E24-2647CB25B2A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d49c732c81b5267b0cad8dcc8e5e537e06ebcf53","datavalue":{"value":{"text":"Square-bounded partitions and Catalan numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q639917$44EA0BEF-F159-4FDA-97EB-CBB6EDFE7E63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c157277995da2b5a2a3eeaf419de36bfacae18d","datavalue":{"value":"1243.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639917$D0F85D75-1731-4CA5-A3A8-04BED2CB0E19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$D112211B-F765-4696-816A-665F954AE554","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$ABF59256-885A-4AFB-B11D-CF3FCCA05C75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bd0b0b5d86722d0e22771ee04c5b1ab8a51fc8","datavalue":{"value":{"time":"+2011-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q639917$9E6B8213-977F-4939-A30D-BFF04F0077BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45b8626409c578718b33403e874b07b429a873fa","datavalue":{"value":"https://arxiv.org/abs/0912.4983","type":"string"},"datatype":"url"},"type":"statement","id":"Q639917$01846440-6674-4DD2-9D16-6FEEE069AF5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ab7f13e923f4d5c728ceda7518377f5a29a6305","datavalue":{"value":"For each positive integer \\(k\\), the authors describe an algorithm which associates a partition whose maximal value is at most \\(k\\) with a certain subset of all partitions. If one begins with a partition \\(\\lambda=(\\lambda_1=k\\geq\\cdots\\geq\\lambda_k=1)\\), then applying the algorithm \\(l\\geq k\\) times yields a set of cardinality \\(C_{l-k+1}\\) or \\(2C_{l-k+1}\\), where \\(C_n\\) denotes the Catalan number \\(\\binom{2n}n/(n+1)\\). The authors also modify the algorithm to produce a two-parameter family of sets whose cardinalities are ballot numbers of the form \\(b_{l,m} = \\binom{2l+m}{l} - \\binom{2l+m}{l-1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q639917$F7ED1004-9E79-48DA-BF00-A9A6B82A8D6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639917$A058E63C-89C3-4643-BC5D-CE073349D46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639917$140D149F-344B-45EC-8A2C-F7CCB9804642","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e54efa23c65853c7fd3a54f5df4ae43464e2e11","datavalue":{"value":"5956810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639917$20C33C3F-1032-4569-8D58-62A985623539","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q639917$ED34F489-8B18-4D6B-8FAC-E3C4B90B4642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q639917$CF68FDA8-6F64-4371-B0E1-BAD21FDF38DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72edb99db3d795519254a3ab9174880d9d035f54","datavalue":{"value":"ballot numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q639917$B59B4168-C66C-4F2A-92DC-5EBB27E2AA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q639917$20ADACF8-3355-4AB1-8B8E-32996E1FF4DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f69b663a78c8ec1d862d31a266ead9ea3e1f9b7","datavalue":{"value":{"entity-type":"item","numeric-id":189392,"id":"Q189392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$31A0B61C-8FAA-4716-8606-72848ED4532E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$C1670FB5-183B-46DE-BC88-1B5C767FC152","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":"Q639917$3C743951-BF5C-4595-9F13-96D79E860ACA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79ee36f79b688d2a9ea2e97583e2906c75454507","datavalue":{"value":"W2069221400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639917$490F53FA-ED0C-4909-B1E8-8BBEBF733458","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1427e6e9aabb78260cc44c8dd72bf2e3deff264","datavalue":{"value":{"entity-type":"item","numeric-id":3445955,"id":"Q3445955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$C2A192BF-03D2-434A-80BD-C2037ADFBA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca283f74857346162770e1338a03c698e0fe0275","datavalue":{"value":{"entity-type":"item","numeric-id":1974952,"id":"Q1974952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$C87AF335-7D1C-4120-8CAF-6C19F39DC370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3a48a274dfe39e3baee3921d574b5945b6efb6","datavalue":{"value":{"entity-type":"item","numeric-id":2889343,"id":"Q2889343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$8D7A4529-3BCF-4084-A8D9-7E31814EB045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111c0ec4c94fb8d8ac063299a178a1fd43a9c5e4","datavalue":{"value":{"entity-type":"item","numeric-id":2456982,"id":"Q2456982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$40DAEDF2-9C46-47A1-8008-F885DB871582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3c7a785312b6a33ac5db13df6b2d6814fd6073","datavalue":{"value":{"entity-type":"item","numeric-id":1002239,"id":"Q1002239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$2BBEC24B-500F-4A9A-A6C5-FA57AEC55997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091f01eb2d06fcbf130c2c4d94412d6a8acdcd16","datavalue":{"value":{"entity-type":"item","numeric-id":2761181,"id":"Q2761181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$1DD2EB14-1682-4574-899C-E60DFD04D70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e31adf848070f2d4c208c6fad215923d37822e68","datavalue":{"value":{"entity-type":"item","numeric-id":3804882,"id":"Q3804882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$BD09EF14-6AA6-49A8-80B0-77206C1276EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283d587e4db50369b03358f5b6179cae76b0ed5d","datavalue":{"value":{"entity-type":"item","numeric-id":1248687,"id":"Q1248687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$97F666F3-236A-4DFE-8EE9-A100418D3F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$96766571-4D03-48EB-8AB1-09CFA0BF2AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$53A7D2CC-3102-4139-AF43-056A4515751A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"677a02dab588c05893f336f74c1320533dd3ea00","datavalue":{"value":"10.1007/S10801-010-0260-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q639917$657F6EC4-92B0-4FAC-BFEF-B3D8341DF825","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a221e6815c4bedac52c1cdae6476ebc7b7175e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4862909,"id":"Q4862909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ac6457d41dd158f0028ffbc15149f04153b0a2","datavalue":{"value":{"amount":"+0.778752326965332","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":"Q639917$1BD2C257-DE53-4B7C-91AA-60B86D25AFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e72c7be0c5c370f39906effca43a1845faa99500","datavalue":{"value":{"entity-type":"item","numeric-id":5753957,"id":"Q5753957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ac6457d41dd158f0028ffbc15149f04153b0a2","datavalue":{"value":{"amount":"+0.778752326965332","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":"Q639917$B1078E3B-70E3-4CDD-AAB7-068B93C0E833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d11c207ca3f28a1a4a27d1beb2f3faef261f351","datavalue":{"value":{"entity-type":"item","numeric-id":426762,"id":"Q426762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc821dd8cae7ab4832f24f020ef285bcc5b1649c","datavalue":{"value":{"amount":"+0.775665819644928","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":"Q639917$3C53FB8C-D169-492C-8A46-17EF51C94020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eedc0bcba5af1443ec4578736e81b6f48ab4563","datavalue":{"value":{"entity-type":"item","numeric-id":4489232,"id":"Q4489232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5781232283b0e52dc07cc3c848e31de66a43f2","datavalue":{"value":{"amount":"+0.7490853667259216","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":"Q639917$0BAFDC66-A97A-4473-83E7-DFEFCCB18364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43fad77661c5f7674614f54abf70e276ff7e2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1043979,"id":"Q1043979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f280013651488bf829a4c72ee7d98351e90af3","datavalue":{"value":{"amount":"+0.7442685961723328","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":"Q639917$2EA0E390-F47C-44F4-AA8E-38951CD80142","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"4c66a088fc8c0a1239ebe28dff00605b7aa23672","datavalue":{"value":{"entity-type":"item","numeric-id":6830583,"id":"Q6830583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q639917$6C1FDBC1-95B4-4415-89C2-D5D9C4B13904","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Square-bounded partitions and Catalan numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Square-bounded_partitions_and_Catalan_numbers"}}}}}