{"entities":{"Q426830":{"pageid":428597,"ns":120,"title":"Item:Q426830","lastrevid":61796397,"modified":"2026-04-11T01:42:58Z","type":"item","id":"Q426830","labels":{"en":{"language":"en","value":"A combinatorial proof of the recurrence for rook paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045681"}},"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":"Q426830$D88DC20E-A8A1-41B4-9686-E94A6F6695EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4ba02a7597c6a9e92aba513081687e3fb5cd967","datavalue":{"value":{"text":"A combinatorial proof of the recurrence for rook paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426830$27644BC9-356A-4B2E-B720-205A4A31DA13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48b56960f749f026ccb2e488fca8e59cc2a807bc","datavalue":{"value":"1243.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426830$BBAE1BCE-ADB0-435F-94BB-62F729D105B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4621519187b1dccc17e8ce191e5f9efff43ee16","datavalue":{"value":{"entity-type":"item","numeric-id":249562,"id":"Q249562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426830$B00C7610-3247-4292-A8E3-43BF5E816DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e8ff39e54c5cdef51197535bd7b46c08d4633a","datavalue":{"value":{"entity-type":"item","numeric-id":235670,"id":"Q235670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426830$D382E086-C509-45C8-A7DA-455CF910ED20","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":"Q426830$34C76B13-2D11-4B21-93F6-39B4095A399A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426830$7EF0762B-B119-4C5C-B05B-4E5C8F31B3C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fefcd27ac29e39f0b1b793af9efcd56e2014942","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p57","type":"string"},"datatype":"url"},"type":"statement","id":"Q426830$0D1E98AF-164A-432B-BA15-D34CC12F56AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21812dc1624925efa8d509aac22540257fb4da02","datavalue":{"value":"Summary: Let \\(a_n\\) count the number of 2-dimensional rook paths \\(\\mathcal{R}_{n,n}\\) from \\((0,0)\\) to \\((2n,0)\\). Rook paths \\(\\mathcal{R}_{m,n}\\) are the lattice paths from \\((0,0)\\) to \\((m+n,m-n)\\) with allowed steps \\((x,x)\\) and \\((y,-y)\\) where \\(x,y\\in\\mathbb{N}^{+}\\).    In answer to the open question proposed by \\textit{M. Erickson}, \\textit{S. Fernando} and \\textit{K. Tran} [Bull. Inst. Comb. Appl. 60, 37--48 (2010; Zbl 1244.05041)], we present a combinatorial proof for the recurrence of \\(a_n\\), i.e., \\((n+1)a_{n+1}+9(n-1)a_{n-1}=2(5n+2)a_n\\) with initial conditions \\(a_0=1\\) and \\(a_1=2\\). Furthermore, our proof can be extended to show the recurrence for the number of multiple Dyck paths \\(d_n\\), i.e., \\((n+2)d_{n+1}+9(n-1)d_{n-1}=5(2n+1)d_n\\) with \\(d_0=1\\) and \\(d_1=1\\), where \\(d_n=\\mathcal{N}_n(4)\\) and \\(\\mathcal{N}_n(x)\\) is Narayana polynomial.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426830$B84387E1-FDDB-4383-96C0-D7BAF61FA6C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426830$F1258C44-6521-448C-9BFB-41961FF9EF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426830$6BCE78B6-528F-4351-87D6-066A086D5424","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef1a7f9ca13b273d8eb203562460e2f8162950e9","datavalue":{"value":"6045681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426830$4F506FD2-FCC8-444A-A8DE-3CE2248E5B5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b9be04079290ab934600cbd36c0492883ae6d6","datavalue":{"value":"rook paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q426830$C2776B00-81E5-47D1-BF09-1061D7F98C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d929b80ccb8b36635fc5fed7c5949903b7bcf6c","datavalue":{"value":"combinatorial proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q426830$CED557BB-B645-4467-A1D2-8C3804B4A681","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":"Q426830$028CEFE3-9715-4FC7-9DBB-39FB72B462DC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"afa611bbf9452ad3e5cf38674e5f7d8aa71caf2b","datavalue":{"value":"bafkreibfqffbyfskajqlq55i56dc3u7c2qy7vm63ioj6bbjbcxovdjvwsi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426830$72A7659E-6448-4C3E-98C3-E23F21F9757C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c16f8c7207f287324e004a97cea75a7b2ba2ea6","datavalue":{"value":{"entity-type":"item","numeric-id":4641398,"id":"Q4641398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1fc7bae1e369873a8f66b6e89539b300f51294b","datavalue":{"value":{"amount":"+0.7638540863990784","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":"Q426830$523890D8-3918-47ED-AD81-A023AD5C1255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c85fe65b1ddb256c7d9f9b5138ddcc5a18e9f60","datavalue":{"value":{"entity-type":"item","numeric-id":4430852,"id":"Q4430852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d73134489ae61f87cef473057f89993407c5ad65","datavalue":{"value":{"amount":"+0.7399389743804932","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":"Q426830$C235C558-4888-4F41-8E16-883256D2EB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2018e6128abe79690a9882d6748ed2b6f3bb05dd","datavalue":{"value":{"entity-type":"item","numeric-id":6097076,"id":"Q6097076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063dce363ce6f771c40355f4b6524ebb7587c2b3","datavalue":{"value":{"amount":"+0.7383069396018982","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":"Q426830$670A82D8-A9C8-4A2A-88C5-1083BE2CAC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9332c2e573a01600476a005a62f8ad1f05eb84d4","datavalue":{"value":{"entity-type":"item","numeric-id":1578477,"id":"Q1578477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2b5275f66e26ead79e8305bead3e096bd17dbf","datavalue":{"value":{"amount":"+0.7360394597053528","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":"Q426830$DD77F932-D6B1-4305-8FA7-05A51275DC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa096059da391360aaade122a5b1ff089b5cb478","datavalue":{"value":{"entity-type":"item","numeric-id":1276541,"id":"Q1276541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d414caf69bd7b61df476dd24e048b459df10fb","datavalue":{"value":{"amount":"+0.730384349822998","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":"Q426830$1D2B7DE9-2DA4-4F81-9EF8-7D33820AC295","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial proof of the recurrence for rook paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_proof_of_the_recurrence_for_rook_paths"}}}}}