{"entities":{"Q1883671":{"pageid":1894413,"ns":120,"title":"Item:Q1883671","lastrevid":69383874,"modified":"2026-04-13T06:38:23Z","type":"item","id":"Q1883671","labels":{"en":{"language":"en","value":"Generalizing Narayana and Schr\u00f6der numbers to higher dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2107496"}},"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":"Q1883671$C453F121-9424-45AB-88C0-E99BBB861911","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a97273c5a3272667c16ca19929d4f9d775514f05","datavalue":{"value":{"text":"Generalizing Narayana and Schr\u00f6der numbers to higher dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883671$F1CEB78B-C632-43D1-966F-FAE21F1C2E00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ed70ffb5ba0ad79505ac091cdceac542a395879","datavalue":{"value":"1057.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883671$CD72DE2B-9078-4E1D-AFB3-809DE50BD9EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed2d74cd6ae31f47500abeae1947838dbf4e0a1","datavalue":{"value":{"entity-type":"item","numeric-id":232290,"id":"Q232290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883671$DD6F5F45-BAF6-4634-98FF-CA8CD1CBBE31","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":"Q1883671$851A9F5D-78CA-44A2-A940-E33E85C03CCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4f786a34efe92a3c62c92ebfcca3c44a498bf2f","datavalue":{"value":{"time":"+2004-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1883671$6E16136C-23BE-4B2A-8A4B-6FCB4EAC9867","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ea47673233d1337caf4f6492beb447d4e123aa7","datavalue":{"value":"https://eudml.org/doc/124258","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883671$7195B20B-C50E-436A-B6AC-5183FEC39864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"18eef2a68ad0d8e7e48dfe035be84b1cfba3fc0d","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r54.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883671$591F1BB2-8D7B-4B3A-852C-F34DDAB752A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"734a5fe1d76fca5734f0c4632fe699e4f898fe94","datavalue":{"value":"Summary: Let \\({\\mathcal C}(d,n)\\) denote the set of \\(d\\)-dimensional lattice paths using the steps \\(X_1:=(1,0,\\dots,0)\\), \\(X_2:=(0,1,\\dots, 0),\\dots,X_d:=(0,0,\\dots,1)\\), running from \\((0,0,\\dots,0)\\) to \\((n,n,\\dots,n)\\), and lying in \\(\\{(x_1,x_2,\\dots, x_d):0\\leq x_1\\leq x_2\\leq\\cdots\\leq x_d\\}\\). On any path \\(P:=p_1p_2\\dots p_{dn}\\in{\\mathcal C}(d,n)\\), define the statistics \\(\\text{asc}(P):=|\\{i:p_ip_{i+1}=X_jX_\\ell\\), \\(j<\\ell\\}|\\) and \\(\\text{des}(P):=|\\{i:p_ip_{i+1}=X_jX_\\ell,j>\\ell\\}|\\). Define the generalized Narayana number \\(N(d,n,k)\\) to count the paths in \\({\\mathcal C} (d,n)\\) with \\(\\text{asc}(P)=k\\). We consider the derivation of a formula for \\(N(d,n,k)\\), implicit in MacMahon's work. We examine other statistics for \\(N(d,n,k)\\) and show that the statistics asc and des\\(-d+1\\) are equidistributed. We use Wegschaider's algorithm, extending Sister Celine's (Wilf-Zeilberger) method to multiple summation, to obtain recurrences for \\(N(3,n,k)\\). We introduce the generalized large Schr\u00f6der numbers \\((2^{d-1}\\sum_k N(d,n,k) 2^k)_{n\\geq 1}\\) to count constrained paths using step sets which include diagonal steps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883671$D714AD92-2099-452E-8090-85FBCC4C7C86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883671$E53F3D1E-718B-4078-B1F7-261257C6DD3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df7f284db7b796c737492b90fdc3bf8753c369f","datavalue":{"value":"2107496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883671$5BADF048-B996-4833-B23F-AD370C92EB9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883671$06BF2C00-854D-49DE-8EFE-6CB1D3DEB4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1decdedc95990275456dacd871446fb96d700d11","datavalue":{"value":"Narayana number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883671$E2037F0C-9318-441E-BC69-21A236F93CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"477a521ede0dbc067451791c1d7e441aa0ea4ef1","datavalue":{"value":"Sister Celine's (Wilf-Zeilberger) method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883671$DAF678B5-3414-4511-B55D-3861E559D6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ba8d8f7220ff65f0edd3aac9e3f2e8d4b8e5760","datavalue":{"value":"Schr\u00f6der numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883671$9B3D9CD0-9992-42A4-BAF0-CE35C8CB686D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883671$FF72D275-7EED-4175-97F7-5569A63E2B74","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":"Q1883671$F09F768B-E527-44E1-A3F0-6C30DBB6AE7B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b321c57ba19c533ad29732053c649bae7d9832ba","datavalue":{"value":"bafkreiahhrpp7bc2ad5hgczsnf72w3q3h5gzlp2ynfljgqqamirsnz3xee","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883671$52A971B5-743F-485B-8AD8-2BD52C55DC9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbec95e0eea675ac974aabfd3c21098c16270791","datavalue":{"value":{"entity-type":"item","numeric-id":2581357,"id":"Q2581357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a2a0290774692bd71a041b355ede67266d530a","datavalue":{"value":{"amount":"+0.8964191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883671$4C0396C0-52B5-4710-BD26-84C4F208D493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c817ab4c742bd6cd645bf82a02d8ded1ac065da7","datavalue":{"value":{"entity-type":"item","numeric-id":5001228,"id":"Q5001228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df47a09653d4a8eedf26b821bdb67fe22894d63","datavalue":{"value":{"amount":"+0.892008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883671$B0B27AE0-00AA-4300-829B-E620BE7E43B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3f35c872cd330bd9b8efe2c485b28373031d90","datavalue":{"value":{"entity-type":"item","numeric-id":1048970,"id":"Q1048970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c01a846abc597c619e587050c62f6a513748120","datavalue":{"value":{"amount":"+0.8807975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883671$2DDA2306-7831-47F4-A66E-27DFF78C6000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c55342e9a888cdc1ff5844e3e3ce53d994bb990","datavalue":{"value":{"entity-type":"item","numeric-id":5387520,"id":"Q5387520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67a1a12c5dbf7a32420d9d677f1b02b5308bed6","datavalue":{"value":{"amount":"+0.8798438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883671$07473510-D44C-4032-912D-7F2D4F3E6B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d12dabbe98b7cea131a9d9b97d5248bcff9d175b","datavalue":{"value":{"entity-type":"item","numeric-id":5206584,"id":"Q5206584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2ce92547178d88c5eb4ba416fa757b27d9a336","datavalue":{"value":{"amount":"+0.87815857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883671$E722CE77-482E-4227-8F6E-416A264C31A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253a97e0f9a5ef47a512d415e76acaf889cfa06f","datavalue":{"value":{"entity-type":"item","numeric-id":5392974,"id":"Q5392974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9996119ec4e658d8c04a3dddbd97e1a9353dda","datavalue":{"value":{"amount":"+0.87534624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883671$F7F220D6-5251-43F0-8476-433F45FFC7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5a8d37fba4dab42a6b5f2d6badec157dd3d935","datavalue":{"value":{"entity-type":"item","numeric-id":4719840,"id":"Q4719840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb69e8d263136f749e05bcbdf814328990d840f3","datavalue":{"value":{"amount":"+0.8747092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883671$DD6DA39E-4D2E-452D-BF87-5B39113C772C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce69686ea22756de3041b46325156c8f8a240014","datavalue":{"value":{"entity-type":"item","numeric-id":4304379,"id":"Q4304379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a5651086fd92868cab0dbc85b8b27a93d1e47e","datavalue":{"value":{"amount":"+0.8712745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883671$F2E3BC21-F70A-460C-9481-82FED282861F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d3a8ab8d0289d25ce8f1a200388880b7168466","datavalue":{"value":{"entity-type":"item","numeric-id":2802009,"id":"Q2802009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a5651086fd92868cab0dbc85b8b27a93d1e47e","datavalue":{"value":{"amount":"+0.8712745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883671$5BBA4B50-629B-49A7-B66C-D7337D8A8C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9513625aa285deaf05c2daf15c58d8bbe8fc7ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2410134,"id":"Q2410134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f07fee50b0ba2a9da0ef19b8141b7c193a8a6a3","datavalue":{"value":{"amount":"+0.8707365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1883671$8DFD433A-3BB0-4B9D-8456-3F3B1CD4158A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalizing Narayana and Schr\u00f6der numbers to higher dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalizing_Narayana_and_Schr%C3%B6der_numbers_to_higher_dimensions"}}}}}