{"entities":{"Q757416":{"pageid":759265,"ns":120,"title":"Item:Q757416","lastrevid":64107714,"modified":"2026-04-11T17:41:27Z","type":"item","id":"Q757416","labels":{"en":{"language":"en","value":"Generalized Dyck paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191703"}},"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":"Q757416$CF237AAB-859A-4D20-BAD2-BC8A10F83AE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69108ded0a2cae3ac339d238ca933e82b3938713","datavalue":{"value":{"text":"Generalized Dyck paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757416$283300EF-B2F2-425B-80AC-F566D5C70022","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efc1d232288a786cb6c6d9e27c445ed7cd825eb7","datavalue":{"value":"0723.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757416$B96D081C-3168-48F4-961C-EAA70263597C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46dc6d1937e51b89addf56ceec880e08a4f280f6","datavalue":{"value":"10.1016/0012-365X(90)90039-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757416$7B8D2C27-1CAD-46FA-856A-6AC6AC6E1E11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7d1a5398c5442624be12f6969e992a8ef28f780","datavalue":{"value":{"entity-type":"item","numeric-id":582293,"id":"Q582293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757416$588501C3-B4E8-4121-9260-F7FB33B0F6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1ec06b13b7bf9626a3cb15da0db3c3a7d3d051","datavalue":{"value":{"entity-type":"item","numeric-id":221614,"id":"Q221614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757416$A49E0C92-E0E0-4FF4-87EC-DDD24DF2E1E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757416$7901E723-0A05-4C8D-B388-CA5053DC21B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757416$0A5E71C0-685F-4308-BD41-FF1D8648C03A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cd4cc279c9efdad9e65c2b1f5c46044924e19fb","datavalue":{"value":"Let \\({\\mathcal S}\\) be a finite multi-set (a set with repetitions) of vectors in \\({\\mathbb{N}}\\times {\\mathbb{N}}\\) and let \\({\\mathcal S}^*=\\{(r,-s)+(r,s)\\in {\\mathcal S}\\}.\\) An A-path (\\({\\mathcal S}\\)-Dyck path) is a path in \\({\\mathbb{Z}}\\times {\\mathbb{Z}}\\) which starts from (0,0) and ends on the x-axis, uses only vectors from \\({\\mathcal S}+{\\mathcal S}^*\\) and never goes below the x-axis. The author defines five other related types of paths. Each type gives rise to a generating function of several variables. These functions satisfy a system of equations which yield a polynomial equation satisfied by \\textbf{A}, the generating function for A-paths. For example, when \\({\\mathcal S}=\\{{\\mathbf{u}}_ 1,{\\mathbf{u}}_ 2\\}\\) where \\textbf{u}\\({}_ 1=(r_ 1,1)\\), \\textbf{u}\\({}_ 2=(r_ 2,2)\\). A satisfies a 4th degree polynomial equation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757416$11A6410A-154A-4090-A4F7-E81CCD2972F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757416$3F81AF86-E7A2-4A13-BDCA-F52E4952A9A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e99d2f8d77c2b689485eded3a47843742581d07f","datavalue":{"value":"4191703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757416$7C7D192C-04F0-4FC7-8672-96A97F06D9FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb3c931f69f0aeefa4285364e8b90ef2a91b154a","datavalue":{"value":"Dyck path","type":"string"},"datatype":"string"},"type":"statement","id":"Q757416$C3777C7D-A5E3-4CE9-B6DC-1FE77CE05735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q757416$A927C6C6-8B3B-4A48-A374-EC087E99D408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q757416$DB3D3C0B-9D94-4037-825A-50DB5C61A103","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757416$FFF501A1-5EC6-495C-8F58-4E2AA51F7BC5","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":"Q757416$4D7D4E5A-6408-4656-B6B4-EF97C8210C59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"315f373b37972ab4ea8beee494206d4048bbc62c","datavalue":{"value":{"entity-type":"item","numeric-id":4096964,"id":"Q4096964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757416$B48B2B2B-0B25-417F-A6B1-F8028D074FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c75eca21a640367de8e736cf5c2d1ad68b23f90e","datavalue":{"value":{"entity-type":"item","numeric-id":5625162,"id":"Q5625162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757416$FBB9AC60-805A-43FC-B5B9-2A1EF4BCD81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757416$C2B95597-9C40-4483-996A-0B538FFCACD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8543e4a8bb47b9b6350bfbf5bdc15ed5e22c4bf6","datavalue":{"value":{"entity-type":"item","numeric-id":582294,"id":"Q582294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757416$059A76A1-41C5-43D1-8A55-B7324067B8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757416$23ACB0E9-C23F-444E-A46A-75F201EAF6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef080f382c5bd964312f2f59b17562e11cdc9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3726126,"id":"Q3726126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757416$A5A4E3AB-E642-4A17-BDFC-6480989BF1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e9dd2d83181ffde0cbf6789ed738dd16809cab","datavalue":{"value":{"entity-type":"item","numeric-id":3469384,"id":"Q3469384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757416$90B00BDE-1EBB-4746-96DD-8B3DDE7794A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f815c35c462e689fe547295de1413faad00e02c5","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90039-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q757416$0E2D5AB5-364E-49A4-96EB-6C4AA64A2100","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ce88834a90c618e090e0adfe37f20cf4f56e0a9","datavalue":{"value":"W1966578568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757416$9A4DE222-2B12-4053-8C69-EA18E678706C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfada8c9760841e8cc41c58cb9ee6347711f9bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4294143,"id":"Q4294143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d60f45aeeb8a28de67c69222cc09c7ce04fba4","datavalue":{"value":{"amount":"+0.8309553265571594","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":"Q757416$0F3F9E6A-E2D7-4FE8-B192-38501975CEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3eb723d0431ca87cf0cc05424869ec2c74089a6","datavalue":{"value":{"entity-type":"item","numeric-id":5051419,"id":"Q5051419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec88710a75d793785d6d8f365ff4faec76f42a8","datavalue":{"value":{"amount":"+0.8277418613433838","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":"Q757416$D41AAE96-6D56-4913-82A2-68A67377C652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d85d45901eb60b692e71feb291d8690bc7069574","datavalue":{"value":{"entity-type":"item","numeric-id":582294,"id":"Q582294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073d63c0f6fd3e52f9acbfbcd7c9746f675b33f0","datavalue":{"value":{"amount":"+0.8124096989631653","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":"Q757416$74A11470-C443-461E-9BF8-325555D00150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037e4c66654c06004df844fbc12fdbbe13528599","datavalue":{"value":{"entity-type":"item","numeric-id":1300974,"id":"Q1300974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88718338a0c35d18a099d28652b1ac6acee1a291","datavalue":{"value":{"amount":"+0.7924356460571289","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":"Q757416$09867F42-F99A-43AA-9AFF-29A1E40BCE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d853e23ebcad18018eba41f213fa8417e8027f","datavalue":{"value":{"entity-type":"item","numeric-id":2828953,"id":"Q2828953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23369a9bacc4ac12cbb756c2f380bcd0da366cf8","datavalue":{"value":{"amount":"+0.7921285629272461","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":"Q757416$5F746904-3A8C-491F-960A-89A3680ECE29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized Dyck paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_Dyck_paths"}}}}}