{"entities":{"Q2426447":{"pageid":2437190,"ns":120,"title":"Item:Q2426447","lastrevid":44068635,"modified":"2025-11-19T16:08:26Z","type":"item","id":"Q2426447","labels":{"en":{"language":"en","value":"An identity involving Narayana numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5266256"}},"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":"Q2426447$0B7F1CB1-28CC-40C4-988C-C061B5D52456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11701f5224af874a36e8333bd0ae477c54d42309","datavalue":{"value":{"text":"An identity involving Narayana numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2426447$2834D4F9-3776-4B48-AB18-3D8EBA52ACBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96ba64dbb7802612c043962fc3e5111792e04d28","datavalue":{"value":"1140.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426447$B644B88B-895D-4EB8-B22B-7FB223F258E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd17534bb0374e06d58ac7a195e62367d3362f8","datavalue":{"value":{"entity-type":"item","numeric-id":870004,"id":"Q870004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$AD3747F4-4491-4A30-B3C8-22922A2950D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$5536EB90-1948-4AAD-840F-A2990BD4135B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$6A29AF00-6083-42DB-BE0A-5CEFE661DD52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2874847e9398f406897f3612d1e6cd906b76072c","datavalue":{"value":{"time":"+2008-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2426447$27301185-5326-472B-B7C1-D31E01701DAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30c6e05dc35b813b41a23e1ba3a7130caed133fc","datavalue":{"value":"Narayana's numbers, defined by \\(N_{n,k}=\\frac 1n \\binom nk \\binom n{k-1}\\) count the number of plane trees with \\(n\\) edges and \\(k\\) leaves. The matrix \\((N_{n,k})\\) is lower triangular. Motivated by some observed identities involving the product of several elements of this matrix, the authors use a bijective algorithm of \\textit{W.Y.C. Chen} [Proc. Natl. Acad. Sci. USA 87, No. 24, 9635--9639 (1990; Zbl 0707.05019)] and a related involution to give a combinatorial proof of the following general identity, for all \\(m\\geq 0\\)  \\[  \\begin{aligned} & N_{n,k+m-1}N_{n+1,k+m-2}N_{n+2,k+m-3}\\cdots N_{n+m-2,k+1}N_{n+m-1,k}N_{n+m,k+m}\\\\ & =N_{n,k}N_{n+1,k+m}N_{n+2,k+m-1}\\cdots N_{n+m-2,k+3}N_{n+m-1,k+2}N_{n+m,k+1} \\end{aligned}  \\]  The cases \\(m=2\\) and \\(m=n=4, k=1\\) yield the two motivating identities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426447$D9521FA4-4C30-45BF-A95B-3103AF5D9740","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bcc74c7d3270fbb10c4da9f185b063b04d89edf6","datavalue":{"value":{"entity-type":"item","numeric-id":382042,"id":"Q382042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$CD8280D3-1465-43C1-A8DD-827E067D6214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426447$2CBD3901-7E8B-4175-8C6F-D6841543DAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426447$65B0A57C-0895-4F32-BCB3-41F8C1C49DE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0639cb74375a5a9b89ed5480dbd9511b168a0a6d","datavalue":{"value":"5266256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426447$023DE543-9CA2-480A-A43D-8E35B5666830","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33db7c8e9cf1513f0378b33a8eaf02d082556d06","datavalue":{"value":"Narayana numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426447$9B596654-80F1-42CB-B311-1758D19CB263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5700fd87b469c6043a23eab5919526dcf2d3d84a","datavalue":{"value":"labelled plane trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426447$535ED773-7040-4261-9CD4-DEC2AB1A7F99","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":"Q2426447$933141E9-C844-4067-9B81-D2EF5895F92B","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":"Q2426447$C0993C06-80F9-4878-9B78-12F0C5297720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e126ff7a04afc2fbf85dfd1979c4640f7b1a5058","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2007.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2426447$BFCE49FA-7AF8-44A8-82BD-9381334F3962","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"172cd6c41aa2b96350f4a29d52aae2ec2fbe335d","datavalue":{"value":"W2002341585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426447$C40A4A95-DC0B-4D2F-B89A-CAE03557A5EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8114c06e4861f4ef75e6580a368460585dad9afb","datavalue":{"value":{"entity-type":"item","numeric-id":3487361,"id":"Q3487361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$2026A86E-671E-49A3-B7F2-A1E05B61F061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5265540f7c0cd85b459b905152b256fd05a01702","datavalue":{"value":{"entity-type":"item","numeric-id":819014,"id":"Q819014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$441D1F21-25EE-4344-AFCA-FB153B51E1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c658da2a977236a6cd6ef32e539ae28ae65313","datavalue":{"value":{"entity-type":"item","numeric-id":1377728,"id":"Q1377728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$FA4D580B-888E-487D-9481-81DEF6EB3056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c257bd58100b20123fc73be51701825a3735288","datavalue":{"value":{"entity-type":"item","numeric-id":5847555,"id":"Q5847555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$21007B00-86A8-4BDE-BED7-548ED190F897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaaa99ad22b239862c271cfc91dc3bd7de76b7b","datavalue":{"value":{"entity-type":"item","numeric-id":5555362,"id":"Q5555362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$FA04DB04-048F-452E-934C-92021A1D2FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421b405b3b07df19c3c64899713f3a47112d98b4","datavalue":{"value":{"entity-type":"item","numeric-id":3877686,"id":"Q3877686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$100CCC80-EE43-4F69-8EE9-18542FEDEA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9951766a07fe1169d93274f9ae9de7add8096da0","datavalue":{"value":{"entity-type":"item","numeric-id":1218439,"id":"Q1218439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$43E2E928-F5C0-44EC-B76D-3127525BEB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$6FFB895B-317C-4961-BD81-D62269838F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$C51F4E24-6F1C-4F36-B1CC-058E896E912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8ba932d8be4ccbe4a583f6538467ee26c2a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":1300988,"id":"Q1300988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426447$7677532F-0533-41AD-9AA8-4A88CC66644D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0aca59782627c421ce7e7c1bfb8d36b2e47ce231","datavalue":{"value":"10.1016/J.EJC.2007.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426447$D1626783-0F6D-4F8F-8B7E-7D541405FB7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20011ee9c3baa3f8a670576ce4445e43758b23f","datavalue":{"value":{"entity-type":"item","numeric-id":277132,"id":"Q277132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcef95ff40c456fed25d61486f8ad73bab67384","datavalue":{"value":{"amount":"+0.89560175","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":"Q2426447$481B48D8-FF32-413D-B772-FE4448E03173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c07eab74500cf71bf08845e76c036e29829cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1043577,"id":"Q1043577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f163cc2764f36528aad6ec7f5788c11933b9dc0","datavalue":{"value":{"amount":"+0.8946911","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":"Q2426447$3DCC69DD-3AA4-49E2-92D3-E01D6583E653","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":"be0ea5dea2f334a3cdb1be672d1eaaea2f254220","datavalue":{"value":{"amount":"+0.8825955","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":"Q2426447$CE76C0E7-F3FB-43D2-B3B6-C1521E8279E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cadd7d9a73ebc2ba5620a63b3211cceea5e1c45","datavalue":{"value":{"entity-type":"item","numeric-id":5325518,"id":"Q5325518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbdb3f42974501bb72ad63c24fc3e7aec65095b","datavalue":{"value":{"amount":"+0.87356114","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":"Q2426447$C5C41A28-7F26-4EDF-889C-0C23EC5D11E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46175ef93786494c4616d355a06c770bab3692ad","datavalue":{"value":{"entity-type":"item","numeric-id":1080851,"id":"Q1080851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3a81bbd394e2def0f3fb85cf975d87eeb2fa54","datavalue":{"value":{"amount":"+0.8719809","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":"Q2426447$B142B621-D34F-4E89-9BAB-CA1F42D141C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e439bbb160f823719501d3e0428f9200bc7cfa","datavalue":{"value":{"entity-type":"item","numeric-id":4963992,"id":"Q4963992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3be6ae4ebdf4db85a927986f7eba4448b8e2786","datavalue":{"value":{"amount":"+0.87190586","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":"Q2426447$0D2D9CB3-984B-47FA-951A-5F736268646A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6525080258e7cb9cff17d88b16f9804bfd0b35","datavalue":{"value":{"entity-type":"item","numeric-id":5872822,"id":"Q5872822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b7db9677273ba6b0ee92ce44558246737707106","datavalue":{"value":{"amount":"+0.8706889","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":"Q2426447$F3AD7178-64E6-45C4-B2F1-D7FA779F8326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1784722acf649e3a10364402c8c31aaafc5c8c0","datavalue":{"value":{"entity-type":"item","numeric-id":3990855,"id":"Q3990855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48615b40e4d08c504ce2e87ca0488a3231e9dc9c","datavalue":{"value":{"amount":"+0.86547333","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":"Q2426447$D46BA8AC-8352-481C-97BF-8CE125057847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eccbb3a25b1313ffa86efd80a40913a6d27cd8a","datavalue":{"value":{"entity-type":"item","numeric-id":3665179,"id":"Q3665179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332bac82bd83f19beb15f5741dfff6dd36468820","datavalue":{"value":{"amount":"+0.8642105","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":"Q2426447$A568FF8F-5810-4250-8C3A-F3688D0AD0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52029c8f275027401cc4c875988f94ba91ac2559","datavalue":{"value":{"entity-type":"item","numeric-id":5834976,"id":"Q5834976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2909d8fb54449361efcfbb1094a6e6257a6b69f","datavalue":{"value":{"amount":"+0.8631079","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":"Q2426447$9A664C8C-57A7-448F-91D9-3D807B3628FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2426447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2426447"}}}}}