{"entities":{"Q1174258":{"pageid":1185007,"ns":120,"title":"Item:Q1174258","lastrevid":67033725,"modified":"2026-04-12T14:28:10Z","type":"item","id":"Q1174258","labels":{"en":{"language":"en","value":"Catalan numbers, their generalization, and their uses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8351"}},"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":"Q1174258$0BA69708-7ABB-429D-93FB-156FEEE940A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e75c63f89635b9ba7e1f0ed938c9d8d38a72457","datavalue":{"value":{"text":"Catalan numbers, their generalization, and their uses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174258$AEAF60D2-E97E-44A8-B53E-6AC560BEEA0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c348c27b9853e6f8dcd88aaebc1169db722d12f2","datavalue":{"value":"0767.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174258$1D60C004-21E7-459B-B70B-1F051FC47B78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a99464dd4c4a2e8bc6e14a34ee626e74c305a14","datavalue":{"value":"10.1007/BF03024089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174258$DB8EFE35-C64A-4647-948E-B8FD9A90919B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"674ea232d37ea73e287b762003d598f4e81d8fb9","datavalue":{"value":{"entity-type":"item","numeric-id":301468,"id":"Q301468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174258$D45F52A1-EF18-42EC-83D4-3812EF1CF665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5ee22522f0343a1810fbcf8af4b1a9e9d8cb560","datavalue":{"value":{"entity-type":"item","numeric-id":162539,"id":"Q162539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174258$973139B1-3553-4416-ACC5-9B1D10F5B9AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7fb1fb9e3613de38b550373bd0384fba28a5a775","datavalue":{"value":{"entity-type":"item","numeric-id":215534,"id":"Q215534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174258$7EDE2B4A-72DA-4A88-B08F-F758E1140352","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174258$94E54C97-5B04-45C1-83E9-4E3F2D94A45C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc5d40f0c4fc57e901ef41d2141ab8c681ec29df","datavalue":{"value":"The authors are concerned with four enumeration problems all involving the numbers \\(f(p,n)=(pn)!/n!(pn-n+1)!\\) for positive integers \\(p-1\\) and \\(n\\). (1) Let \\(a(p,n)\\) be the number of planted plane trees having exactly \\(n\\) vertices with out-degree \\(n\\). (2) Let \\(b(p,n)\\) be the number of ways of associating \\(n\\) applications of a \\(p\\)-ary operation. (3) Let \\(c(p,n)\\) be the number of ways of subdividing a convex \\((pn-n+2)\\)-gon into \\(n(p+1)\\)-gons using \\(n-1\\) non-intersecting diagonals. (4) Let \\(d(p,n)\\) be the number of lattice paths from (0,0) to \\((n,pn-n)\\) where each step of the path is to the right or upward to an adjacent lattice point, and all points of the path are on or below the line \\(y=(p-1)x\\).   The authors could have added: (5) Let \\(e(p,n)\\) be the number of binary sequences \\((b_ 1,b_ 2,\\dots)\\) consisting of \\(n\\) 1's and \\(pn-n\\) 0's such that \\(b_ 1+b_ 2+\\cdots+b_ k p\\) is at least \\(k\\) for \\(k=1,2,\\dots,n\\). Using injections between the various sets involved, and solving one of the problems using generating functions, one can show that \\(a(p,n)=b(p,n)=c(p,n)=d(p,n)=e(p,n)=f(p,n)\\) for all positive integers \\(p- 1\\) and \\(n\\). Besides describing this result, the authors discuss more detailed problems involving lattice paths restricted to special regions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174258$73B9C8B6-B437-4BC2-9113-7A98486448DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174258$833919C3-660A-48AB-82EB-B013477F9BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174258$69D7340A-9452-4B98-A7E4-48D546037FE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee2cfe2171275f5758792eb7a9dc13a8da22038a","datavalue":{"value":"8351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174258$2217AA27-1373-4479-A93B-1B49B9A30E8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174258$1D89A9B7-31BA-43B1-8BDD-8287C43FAD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f71b8003dacbb1b56f151fa571d0576ceb298f22","datavalue":{"value":"enumeration problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174258$C1A67637-AA1A-4B00-A0E4-B67FD304E217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174258$89CDB993-532F-4CB8-B94A-A29E13DD3FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174258$F997CC36-60B3-4B9D-A5F3-4AF6EB69C86E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3130e449671a39fce9692f5636b8b905081e509c","datavalue":{"value":{"entity-type":"item","numeric-id":1114698,"id":"Q1114698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174258$26E7E991-B141-4EA3-A95E-E15A3BDE5AAF","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":"Q1174258$B5313BAD-1C3B-4E11-BFCC-52EDE7360F20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06daf4588da81b47959879032b641c18ba07cad3","datavalue":{"value":{"entity-type":"item","numeric-id":3995500,"id":"Q3995500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174258$DE0CBF69-7183-4D8F-8B9E-53949FF70163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1478ce24794ea7afbda4b6ba412b211225ae82","datavalue":{"value":{"entity-type":"item","numeric-id":2641303,"id":"Q2641303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174258$99EBEAB8-58FC-4745-828F-25BD701E1DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d181eab139c29a51bec6ac80c79f03d3d7033cb","datavalue":{"value":{"entity-type":"item","numeric-id":3199416,"id":"Q3199416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174258$89655BFC-C453-4090-8C8F-0B171EABD631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e9e5f0d2c5db511780e497f41bae6ebbe3b0dc","datavalue":{"value":{"entity-type":"item","numeric-id":5605761,"id":"Q5605761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174258$4DF5E5E6-DDE8-42A4-B806-F289CE6F9601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e13a59abc81509ed517f7c85fa111838b6d2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4774085,"id":"Q4774085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174258$3C522526-135D-4410-9EDF-E04636620EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcf159720d002270aa6800e40027e6af7e3c679","datavalue":{"value":{"entity-type":"item","numeric-id":790816,"id":"Q790816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174258$2EDD5717-2A43-442E-9E90-C428E735D17F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47799a00bd6129558632bdab8e04f178cc68675f","datavalue":{"value":{"entity-type":"item","numeric-id":4472719,"id":"Q4472719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387a100ad073ff2223d02a670346bf8e1f8edd32","datavalue":{"value":{"amount":"+0.8319167494773865","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":"Q1174258$BEE5D453-1B9F-4DD3-A4DB-DF3449C9BAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b854dd29a1bc9ef1ec0f0817483ad111207002d2","datavalue":{"value":{"entity-type":"item","numeric-id":4700100,"id":"Q4700100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d83d68fc9bebc1d910888f5d6ca0d258d9ecca","datavalue":{"value":{"amount":"+0.7947239279747009","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":"Q1174258$6D0DD921-B431-4779-8A59-21213BD3C16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b9d4a33ef18d4f233f5a97866dd296163e1e91","datavalue":{"value":{"entity-type":"item","numeric-id":1193445,"id":"Q1193445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc163467d653a369f7e0168422ded954c2eb3c9c","datavalue":{"value":{"amount":"+0.7919330596923828","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":"Q1174258$56DD5328-45C8-4F66-AA3D-AB255E335E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f30763f97ec2d7cdd022ed4de71939523c6f4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5404331,"id":"Q5404331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d0f620ef7d4d61c283819853de8f21a3aebcd8a","datavalue":{"value":{"amount":"+0.7834668159484863","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":"Q1174258$06D315C2-8FEF-47BE-B61A-AB676405D60F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Catalan numbers, their generalization, and their uses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Catalan_numbers,_their_generalization,_and_their_uses"}}}}}