{"entities":{"Q540063":{"pageid":541830,"ns":120,"title":"Item:Q540063","lastrevid":62605200,"modified":"2026-04-11T07:13:28Z","type":"item","id":"Q540063","labels":{"en":{"language":"en","value":"General results on the enumeration of strings in Dyck paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903004"}},"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":"Q540063$7C174509-FA98-412F-860E-D37BC188680C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abaa120fea824c21e3a8e66e2b3cf54412a9371a","datavalue":{"value":{"text":"General results on the enumeration of strings in Dyck paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540063$B841F6A4-051E-4B07-AE54-25956951A441","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e015e2a12689c048549a600b9390ff2a1e944dc4","datavalue":{"value":"1217.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540063$2AF6CCFC-49E7-4D2B-A4EA-131FCB61327E","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":"Q540063$E27F17E5-6720-4543-A5F2-57649E20F084","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540063$2B9EC66A-C8EC-4E1B-971D-BD4ADDEEEA84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31a8c0eeab58523e09a033ac3bbf2bbea6f37098","datavalue":{"value":"https://eudml.org/doc/233021","type":"string"},"datatype":"url"},"type":"statement","id":"Q540063$9FB88009-8BAB-4BF8-86F1-C2A7FD3524D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cbeda71f807ae6b4083994d70ec58a952a053e7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p74.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540063$2C89CE27-069E-4A6A-B628-F8D45ED0D227","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfd73b0924621a0258da0adf57b22e099f09e150","datavalue":{"value":"Summary: Let \\(\\tau\\) be a fixed lattice path (called in this context string) on the integer plane, consisting of two kinds of steps. The Dyck path statistic ``number of occurrences of \\(\\tau \\)'' has been studied by many authors, for particular strings only. In this paper, arbitrary strings are considered. The associated generating function is evaluated when \\(\\tau\\) is a Dyck prefix (or a Dyck suffix). Furthermore, the case when \\(\\tau \\) is neither a Dyck prefix nor a Dyck suffix is considered, giving some partial results. Finally, the statistic ``number of occurrences of \\(\\tau\\) at height at least \\(j\\)'' is considered, evaluating the corresponding generating function when \\(\\tau\\) is either a Dyck prefix or a Dyck suffix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540063$73CD2461-B116-415D-9CEE-F12F4728A2B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540063$7CF94B8E-6724-491F-97B5-6E1D37B8D472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540063$CA682F1B-3B50-49B5-8AFB-59EF342140C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1b6341672bb8a89010e8f8c58dc7853eea17b22","datavalue":{"value":"5903004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540063$A7651E29-3892-4BF4-BF51-E802F9D49F98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b01a0e86081931b490dd9744ad2929317fe71f3","datavalue":{"value":{"entity-type":"item","numeric-id":426855,"id":"Q426855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540063$48BFCF50-349F-470C-BF11-5FAADD9827E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8028df830b881ac512ec85249d7484abd9f04d1","datavalue":{"value":{"entity-type":"item","numeric-id":426852,"id":"Q426852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540063$4521280D-E20F-4760-8EAF-70D22AFC1FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c537e5a60c93d11b75cb37b07888be3f95c7c81c","datavalue":{"value":{"entity-type":"item","numeric-id":426854,"id":"Q426854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540063$EF9D9264-2572-48C6-A0EB-7851177ADDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"241d511411461c487c254bb1e413a2ba802e578c","datavalue":{"value":{"entity-type":"item","numeric-id":426853,"id":"Q426853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540063$7BA02368-CD15-40B4-81D6-E44BB12DA09B","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":"Q540063$2CD49723-3445-4022-9AB4-4A7C0E5CC660","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"43297fffb4a6ac5ec8635db862b6e6a38ab10d5e","datavalue":{"value":"bafkreieo7xtwr3s4ritseuzx63j26plnmb2dnoj63f3ruql2xnrdi3gbia","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540063$A88CC14D-3282-455C-B288-E14CFBD54DD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d06694db265eb365ac61b9a7c4fbb8ddc2fd2339","datavalue":{"value":{"entity-type":"item","numeric-id":2462362,"id":"Q2462362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66da72561577fe18a5bb7d6297a35ad4d530fee1","datavalue":{"value":{"amount":"+0.9074682593345642","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":"Q540063$09C7D4FE-9EEA-474E-914E-4204719AC382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411f15e220ceef9bdf58db3c18c9ab462cdeee61","datavalue":{"value":{"entity-type":"item","numeric-id":630940,"id":"Q630940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf64ae0b1ef79d8c187e876323020737ed33d67","datavalue":{"value":{"amount":"+0.9069278836250304","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":"Q540063$4D8AFA67-1BBB-4B93-A7A1-A69D7715BAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff54919c2f094df2440900ee6f7b20417038ab4d","datavalue":{"value":{"entity-type":"item","numeric-id":1025920,"id":"Q1025920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367ac2311612c543329f4ea947e3e91b7a3e2388","datavalue":{"value":{"amount":"+0.8501014709472656","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":"Q540063$48DF831C-B29F-4332-8029-B9C32409D980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a87ed6eb7f7d67d45af4161eb54c9bc8e0dabfee","datavalue":{"value":{"entity-type":"item","numeric-id":5442524,"id":"Q5442524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548101bc59d79c6f8ca31ac2028e995eb611c3eb","datavalue":{"value":{"amount":"+0.8406034708023071","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":"Q540063$B70B82EF-4D96-4494-9F4F-664E4C98F7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1c873240e034417f1e2b33872c6260e0fc414d","datavalue":{"value":{"entity-type":"item","numeric-id":426856,"id":"Q426856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f28f746436fb2bba35e3d43de322e47dee24df","datavalue":{"value":{"amount":"+0.8203356862068176","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":"Q540063$C4270046-BA81-46FE-AD2B-DAE81A6665A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"General results on the enumeration of strings in Dyck paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/General_results_on_the_enumeration_of_strings_in_Dyck_paths"}}}}}