{"entities":{"Q1583613":{"pageid":1594353,"ns":120,"title":"Item:Q1583613","lastrevid":67921572,"modified":"2026-04-12T20:14:29Z","type":"item","id":"Q1583613","labels":{"en":{"language":"en","value":"Continued fractions and Catalan problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1522353"}},"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":"Q1583613$754A9E69-0797-4994-96D7-32A15DF432AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54b7c4b94c91d926178c0a1c63005b3c13ce258c","datavalue":{"value":{"text":"Continued fractions and Catalan problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1583613$A0C64FBE-451F-4048-BAC3-6A6256BB8308","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"696327ac534107a2ff6e6124e49322da2767898d","datavalue":{"value":"1047.05500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583613$1FDDB03D-116E-40F4-9B20-494864703A4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28811cd1712399d0ce735ea06754d6c6c8a9d2dd","datavalue":{"value":{"entity-type":"item","numeric-id":1049968,"id":"Q1049968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583613$36942662-F594-48F3-A221-AB8959507BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61c94d3e0d359f672c7ceeae6383d75694755045","datavalue":{"value":{"entity-type":"item","numeric-id":232294,"id":"Q232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583613$5E350A12-3104-4F38-8F8E-0EEE30B18CC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1583613$7AF6A0F8-7A97-4C90-9FAF-B3D2EAC95AEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c0af1be04926f6eda7195df057292312c570ee9","datavalue":{"value":{"time":"+2000-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1583613$75320A72-EA2D-413A-BFD9-2D73E4234BFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc1fb64a01945ca7153403f8fbfd9c26814efd79","datavalue":{"value":"https://arxiv.org/abs/math/0001091","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583613$188BE75A-6DD1-48CA-BE23-7F22864B2C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e17b34c380bccfcc2e5f1525ed2864e91c35b50c","datavalue":{"value":"https://eudml.org/doc/123794","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583613$777BF866-E18F-4BFD-9803-8DFCBF59C189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"160dfb1b9d9023b6ddfbf731ea892d7f9e02c67d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_7/Abstracts/v7i1r45.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1583613$44440F08-BFE3-4132-B0D9-AD7393AB76B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7385ad3a4fa7df8213670def8d76583cbd0ee8b","datavalue":{"value":"Summary: We find a generating function expressed as a continued fraction that enumerates ordered trees by the number of vertices at different levels. Several Catalan problems are mapped to an ordered-tree problem and their generating functions also expressed as a continued fraction. Among these problems is the enumeration of \\((132)\\)-pattern avoiding permutations that have a given number of increasing patterns of length \\(k\\). This extends and illuminates a result of Robertson, Wilf and Zeilberger for the case \\(k=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1583613$D6768D8E-4DC6-46FF-98A0-BEF5D9366DA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583613$C9411A27-A782-4466-BA5E-BD2142D94C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"223fe586607c60b0738504f3419a7d40d2a118fe","datavalue":{"value":"11A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583613$140EFBA2-F094-4C37-8F05-D182DDBC21E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583613$7D99372E-B62D-487D-B329-C57920FDEB4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"088f869f61e90510f1a947a64a82ddfb81ca9d14","datavalue":{"value":"1522353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583613$227E1A1B-2F90-42FF-9394-E02DF0163868","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":"Q1583613$FFAAC9CB-C29E-4DEA-A7E2-17F4EB8E148A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0de032a2d95b79267a6fd1e441cf11b25df83f96","datavalue":{"value":"bafkreihccfugzse6ky7jnjfe2bqfafjmdrjeftbzpbgz27j4ohjs6acqqu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1583613$97E62DA3-E502-44CA-B4D7-7A22527E34E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d6a97503a7b5c674b6b200182a4954b2018a67","datavalue":{"value":{"entity-type":"item","numeric-id":1850064,"id":"Q1850064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd5ba1653310c1bfe994ab1827a96dc986dd9b6","datavalue":{"value":{"amount":"+0.8505778908729553","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":"Q1583613$F30DF71A-D0FF-4016-BF79-F4492ED88ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d54d70c2f05eba1d9f162867763ff66332add5a","datavalue":{"value":{"entity-type":"item","numeric-id":5475535,"id":"Q5475535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0ee59471ab00f8a732910e3a9a2a659f4fce4f5","datavalue":{"value":{"amount":"+0.8277067542076111","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":"Q1583613$83ADE678-1C30-40CC-A92D-873F3874E68F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e15a6a8be207645865a6a245fddacaa108eb55","datavalue":{"value":{"entity-type":"item","numeric-id":1612761,"id":"Q1612761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a4ec68831a2064883245e88a7d9efc3491fee3","datavalue":{"value":{"amount":"+0.817773163318634","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":"Q1583613$5A4CAF63-D2E6-4212-84F9-1AF50753AC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef0d4a918bb31d525709c3c74f202fb7e9bd67a7","datavalue":{"value":{"entity-type":"item","numeric-id":1307018,"id":"Q1307018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84c496f4ec812f3b2f756764ba22096ab8468e9","datavalue":{"value":{"amount":"+0.8137890696525574","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":"Q1583613$DB03820E-AF83-4FB1-A893-8BFCF212CB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e2edc4448a3278f6f84765e89f09099cae9362","datavalue":{"value":{"entity-type":"item","numeric-id":1903733,"id":"Q1903733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"497c49266b485cac248e461dfbcb719b5af02da4","datavalue":{"value":{"amount":"+0.809811532497406","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":"Q1583613$2E86755A-C6E9-4F43-9A2E-4B767E679F56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Continued fractions and Catalan problems","badges":[]}}}}}