{"entities":{"Q1363665":{"pageid":1374404,"ns":120,"title":"Item:Q1363665","lastrevid":68730678,"modified":"2026-04-13T01:42:26Z","type":"item","id":"Q1363665","labels":{"en":{"language":"en","value":"Nondecreasing Dyck paths and \\(q\\)-Fibonacci numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047056"}},"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":"Q1363665$4524AD95-B147-4E86-A6A6-F7E75B69EB30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75066fde553c47abf402c459e7911a5241dd6f28","datavalue":{"value":{"text":"Nondecreasing Dyck paths and \\(q\\)-Fibonacci numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363665$CE071325-A6C1-47EE-BBBD-25EF247A3F60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37f556057a443b1c7cfa85893be5f797b7d0c7dd","datavalue":{"value":"0886.05012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363665$312BCABE-7469-46CA-82B0-0B4BCE99357B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ccdd2aa926876d081c56c69caf14c25c4fdc9b3","datavalue":{"value":"10.1016/S0012-365X(97)82778-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363665$4F0BEB10-0381-4046-B85E-44E6D88880D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a26e7ca9f0c3521afca68b2cdaba1d36b90ea6","datavalue":{"value":{"entity-type":"item","numeric-id":180268,"id":"Q180268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363665$87924ABC-2FB4-416D-A7D3-84BF7E0C739D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db7334acb1d6c1ff207154ac6e7824b19b8eb799","datavalue":{"value":{"entity-type":"item","numeric-id":1363664,"id":"Q1363664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363665$BC138E41-8DD8-438C-B347-A9DA0C4DF2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e95f49b68c6644d31485271f64952e877862c55","datavalue":{"value":{"entity-type":"item","numeric-id":180270,"id":"Q180270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363665$2D64F476-96C3-49A8-BE18-FE42F7663948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007001830d1853317fef9f5f77d47421f293d555","datavalue":{"value":{"entity-type":"item","numeric-id":1043609,"id":"Q1043609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363665$BA0CD2AA-2C4D-4781-B0B8-67DF3887E491","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":"Q1363665$E82E48AE-1083-4F8C-B897-995B900DB85D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af87286476d3c4390fa6a80ac7d5398e1e09059a","datavalue":{"value":{"time":"+1998-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363665$0FB2F07D-8BDE-4D3B-A06C-28AABFBAD1F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b913548476d482c9b5fe0c54324bb8d37852ecb","datavalue":{"value":"To formulate the results of this interesting paper recall some terminology and fix the notation. For any word in the free monoid \\(X^*\\) of words over the alphabet \\(X= \\{x,\\overline x\\}\\) denote by \\(|w|_a\\) the number of occurrences of the letter \\(a\\in X\\) in \\(w\\); the length of \\(w\\) is given by \\(|w|= \\sum_{a\\in X}|w|_a\\). The set of words \\(w\\in X^*\\) characterized by the conditions \\((*)\\) \\(|u|_x\\geq |u|_{\\overline x}\\) for any prefix \\(u\\) of \\(w\\) and \\((**)\\) \\(|w|_x= |w|_{\\overline x}\\), is called the set of Dyck words; denote it \\(W_{\\mathcal D}\\) and observe that \\(|\\{w\\mid w\\in W_{\\mathcal D}\\) and \\(|w|= 2n\\}|= {1\\over n+1}{2n\\choose n}\\)---the \\(n\\)th Catalan number. For a Dyck word \\(w\\) any of its two-letter subsequences of the type \\(x\\overline x\\) is called a peak of \\(w\\). Any subsequence \\(\\overline xx\\) is named valley, and any \\(x^h\\overline x^h\\) is called a pyramid of \\(w\\) of height \\(h\\). By a path is meant a sequence of points \\(s_k= (i_k,j_k)\\), \\(k=0,1,\\dots,2n\\), with \\(s_k\\in \\mathbb{N}^2\\). A step is a pair of two consecutive points in the path. \\(j_k\\) is called the altitude of \\(s_k\\). Dyck words are used to codify Dyck paths, i.e. sequences \\(s=(s_0, s_1,\\dots, s_{2n})\\) of points in \\(\\mathbb{N}^2\\) with the steps \\((s_i, s_{i+1})\\), where \\(s_i= (x_i,y_i)\\) and \\(s_{i+1}= (x_i+ 1,y_i+1)\\) or \\(s_{i+1}= (x_i+ 1,y_i-1)\\). Denote by \\(P_{\\mathcal D}\\) the set of Dyck paths and by \\(P^*_{\\mathcal D}\\) the subset of nonincreasing Dyck paths, i.e. of paths \\(s\\) such that \\(\\text{alt}(s_{i_1})\\leq\\cdots\\leq\\text{alt}(s_{i_t})\\) for all valley points \\(s_{i_1},\\dots, s_{i_t}\\) of \\(s\\).   Further, for a set \\(S= \\{S_n\\mid n\\in\\mathbb{N}\\}\\) graded by a function \\(p:S\\to\\mathbb{N}\\), the authors consider an operator \\(\\theta: S_n\\to P(S_{n+1})\\) satisfying the following two conditions: (1) \\((\\forall y\\in S_{n+1})(\\exists x\\in S_n)(y\\in\\theta(x))\\) and (2) (\\(x_1\\neq x_2\\) in \\(S_n)\\) implies \\(\\theta(x_1)\\cap \\theta(x_2)=\\varnothing\\). It is observed that when taking any word \\(w\\in W^*_{\\mathcal D}\\), with \\(w= w'w_p'w''_p w''\\) being its factorization with \\(w_p'w''_p\\) the last pyramid of \\(w\\), then the operator \\(\\theta^*: W^*_{\\mathcal D}\\to 2^{W^*_{\\mathcal D}}\\) defined by  \\[ \\theta^*(w)= \\{u\\in W^*_{\\mathcal D}\\mid u= w'w_p' z'x\\overline xz'' w'',\\;w''_p= z'z''\\in \\{\\overline x\\}^+,\\;z''\\in\\{\\overline x\\}^*\\} \\]  satisfies (1) and (2). This allows the authors to construct each path \\(s\\in P^*_{\\mathcal D}\\) starting with some other path \\(s'\\in P^*_{\\mathcal D}\\) uniquely defined for path \\(s\\). So, a recursive description for the paths in \\(P^*_{\\mathcal D}\\) is obtained. Using this description, the generating function \\(F(x,y,z)\\) for nondecrasing Dyck paths is found, defined as a series \\(\\sum_{s\\in P^*_{\\mathcal D}}x^{l(s)}y^{p(s)}z^{f(s)}\\) with \\(l(s)\\) and \\(p(s)\\) being the numbers of rises and peaks for \\(s\\), correspondingly, and \\(f(s)\\) being the number of positions in the `\\(s\\)-fringe'. Also the functional equation for \\(F(x,y,z)\\) is found (Theorems 2.4 and 2.5). Thereafter, the area \\(a(s)\\) of a nondecreasing Dyck path \\(s\\) is involved, being defined as the sum of altitudes of the points of \\(s\\). The corresponding generating function \\(F(x,y,q)= \\sum_{s\\in P^*_{\\mathcal D}}x^{l(s)}y^{p(s)}q^{a(s)}\\) is given in terms of the so-called pyramid paths' generating function. It is proved also (Theorem 3.3) that \\(F(x,1,q)= \\sum_{n\\geq 0}F_n(q)x^n\\), where \\(F_n(q)\\) is the \\(q\\)-Fibonacci number defined by  \\[ F_0(q)= 0,\\;F_1(q)= q\\quad\\text{and}\\quad F_{n+2}(q)= F_{n+1}(q) q^{2n+3}+ \\sum^n_{k=0} q^{(k+1)^2}F_{n- k+ 1}(q). \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363665$CA9F11D1-08D1-4B9D-8B7D-89C7BBEE73EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363665$FFA3BB7D-EEC1-4E29-A61F-1C8CFD86BED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363665$0A656BF2-CD86-4145-8E7E-6235D7B7E9E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ec9d70abcbec1bebcfac6f96b62b6c907085a6e","datavalue":{"value":"1047056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363665$DCEF830F-1C9E-4E2F-BA61-8E458BFCC2A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9d10a3cc7e7a04e25f3a32ce40e8fbcfa3f461","datavalue":{"value":"word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363665$3DE1BBAF-0992-434F-8C1D-8C4D40AC2086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a419027084b6c87672aec9783e6c2e0611110190","datavalue":{"value":"Dyck words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363665$B59F8A1C-4F63-449B-9078-09EE17614C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9dbc6a7ff5c3b930448ca8f886667762242f6e5","datavalue":{"value":"Dyck paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363665$7130FA84-C5E4-48B1-8E38-D98AC85A237B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363665$6FDF4860-626A-40DC-81CF-C0BA256AD182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1348db71f6a82428a5fe8febf4ff77bd33a17bcf","datavalue":{"value":"\\(q\\)-Fibonacci number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363665$89EF3D94-8513-4AC9-BDB7-A74E758A15B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20533fcc7734c324d16abc2a4c8c149f15b6ddad","datavalue":{"value":{"entity-type":"item","numeric-id":1372655,"id":"Q1372655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363665$794EFC32-0114-46B0-A5DB-B1F36F1672EE","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":"Q1363665$CC414D53-2EB4-4178-812D-9844EE39E0C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84aca634329108d870dfebb68f0458e5f085d40","datavalue":{"value":{"entity-type":"item","numeric-id":1381812,"id":"Q1381812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363665$74C518BA-F16A-44C5-A917-CDDB9FEAD042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b60f9a05220a1c03a7108499bef4b410f2bd0c2","datavalue":{"value":{"entity-type":"item","numeric-id":5672910,"id":"Q5672910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363665$45598C43-0E1B-49F5-A675-0AFBCC082A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642debceda2905f287b21afe2a13ae05e6223c7","datavalue":{"value":{"entity-type":"item","numeric-id":1348529,"id":"Q1348529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363665$FECF12CB-5833-4F66-9580-92B657E9C1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00825110a2d3f1a80b414051c99b8f1e70fb994d","datavalue":{"value":{"entity-type":"item","numeric-id":1068084,"id":"Q1068084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363665$0AAA8782-BDF5-4C62-B98E-022CF97EE68B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d173dc0c99a920fa7427068ab16a46789c970c","datavalue":{"value":{"entity-type":"item","numeric-id":490298,"id":"Q490298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f0d090ffbea511f9f61b117ba8c30c16acedab","datavalue":{"value":{"amount":"+0.8025161623954773","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":"Q1363665$D936C6FB-59EF-440A-B6AC-192527A4E34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260f27534a39d10114e482050666f108e4389c67","datavalue":{"value":{"entity-type":"item","numeric-id":2324497,"id":"Q2324497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a02ac0018fa4cbffde89d69594d6a7c60f318194","datavalue":{"value":{"amount":"+0.7896010279655457","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":"Q1363665$DBBEC4C2-A2C4-4BAA-AE6D-580DA7AFE181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7348990225864df857eb24786660a1a774ee35dc","datavalue":{"value":{"entity-type":"item","numeric-id":1348151,"id":"Q1348151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0979d2c47d47262bc3eb5a20db46326e4963b0b","datavalue":{"value":{"amount":"+0.7879581451416016","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":"Q1363665$F00AC21E-4D23-4749-B2DC-B39961D9000C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1aded030187be153f507faa3c7c69b5573863f6","datavalue":{"value":{"entity-type":"item","numeric-id":2053738,"id":"Q2053738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da08493f24bf0ddc039371a7553da6ed565e1e0d","datavalue":{"value":{"amount":"+0.7811122536659241","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":"Q1363665$9FC9BF61-50BB-4ED7-8E0A-8E5905C086F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9909bd572bbc26b7abe771177348beefead907","datavalue":{"value":{"entity-type":"item","numeric-id":4622609,"id":"Q4622609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ad306f2565ff63bd34f001ec8adc9d9c047fad","datavalue":{"value":{"amount":"+0.7800779938697815","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":"Q1363665$63BE1049-EB1E-4F7A-A112-D067EBABB73C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nondecreasing Dyck paths and \\(q\\)-Fibonacci numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nondecreasing_Dyck_paths_and_%5C(q%5C)-Fibonacci_numbers"}}}}}