{"entities":{"Q874002":{"pageid":875850,"ns":120,"title":"Item:Q874002","lastrevid":65000475,"modified":"2026-04-11T23:38:48Z","type":"item","id":"Q874002","labels":{"en":{"language":"en","value":"A bijection on Dyck paths and its cycle structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5139892"}},"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":"Q874002$63834360-88B6-4F65-B384-BE1287E39D74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5252ba9c8bd114ceee2ff23e26af603bbf5518ae","datavalue":{"value":{"text":"A bijection on Dyck paths and its cycle structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q874002$87773078-AFA6-4F72-9971-D62E52AB22DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbd72e116bca74cbe71026630a99b56f6b6fd38b","datavalue":{"value":"1112.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874002$C7D82012-618A-409C-8447-62E9190AD109","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"626a543233adba9925b76d9af72a0d374030b01d","datavalue":{"value":{"entity-type":"item","numeric-id":449134,"id":"Q449134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874002$3C0BA45E-C17D-47FB-908A-8E50F77B63D0","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":"Q874002$2E7D7F49-0BF4-41D9-A9B8-AE391F47C9E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1419fc682db38899c449b804070391bb1f798348","datavalue":{"value":{"time":"+2007-04-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":"Q874002$F0F1B63A-EFA6-46D0-BE43-1F9ACD8F86E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"baabddcc0243319d4f7472077ff70355ef83416e","datavalue":{"value":"https://arxiv.org/abs/math/0611698","type":"string"},"datatype":"url"},"type":"statement","id":"Q874002$8BE59129-CBA0-4951-8BC2-33F47C45BFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dfcaed04e36d6cc57cf574d8cdac0947b1b8683","datavalue":{"value":"https://eudml.org/doc/127334","type":"string"},"datatype":"url"},"type":"statement","id":"Q874002$54D1CD59-7F59-47AA-BFB8-ED8323D98E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"890f562cc73925dc06834654c82149d59f29cd73","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r28.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q874002$0711F78D-0A39-4CF3-956B-DDC3A349B0E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c49367ad67e26798551981245925a147a9276c9","datavalue":{"value":"Summary: The known bijections on Dyck paths are either involutions or have notoriously intractable cycle structure. Here we present a size-preserving bijection on Dyck paths whose cycle structure is amenable to complete analysis. In particular, each cycle has length a power of 2. A new manifestation of the Catalan numbers as labeled forests crops up en route as does the Pascal matrix mod 2. We use the bijection to show the equivalence of two known manifestations of the Motzkin numbers. Finally, we consider some statistics on the new Catalan manifestation and the identities they interpret.","type":"string"},"datatype":"string"},"type":"statement","id":"Q874002$452E3719-0FDC-4D57-A3E1-9BD2BB3A2992","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874002$0B944707-4F11-4197-AC1E-45101EAE3E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874002$AC23F3D5-9BF4-4F78-8DDF-C8350B06F54A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e726019ae1d7bcb26708e91c77ce75a90762cd28","datavalue":{"value":"5139892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874002$6472201D-4726-4D4B-B786-C8F506445228","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q874002$7C047D4B-959C-42FB-A732-247CCC35A0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5853a026c9683913a27d813f7f64f2ada0041a1a","datavalue":{"value":"Pascal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q874002$309C5F22-3AE6-4C81-8B9C-B0120C1D1AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ebf3a342008060e6dd99e07cd0a05a318026977","datavalue":{"value":"Motzkin numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q874002$C67CE1FA-BFEF-471A-82A4-D00B60BC8561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d6a7c45b6fa152c1fa360245eff4f514052fa9","datavalue":{"value":"identities","type":"string"},"datatype":"string"},"type":"statement","id":"Q874002$9D5A87E2-82D2-479A-AFD1-6281172F9150","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":"Q874002$806E4815-F54A-442E-A10D-C39E0B4EF9B6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6e93f289e822629534e26d82549afcce44a82bf0","datavalue":{"value":"bafkreibbh5qcklzz76nponi2oya5cho23rxjopcwaqu2xosu3qslaf2htq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874002$18FCF88E-B0DE-4191-BF6C-942940DF3613","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f04de9c5231306e8deff2d8f27d31e66c62516","datavalue":{"value":{"entity-type":"item","numeric-id":1377728,"id":"Q1377728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c87aeb53824ee7b9f22ba939fe53b8d9a6c6ec","datavalue":{"value":{"amount":"+0.9633618","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":"Q874002$831DAE50-B4B3-4A74-A135-C8481C9961CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbad46cfe3315ebbd131eca08e2249b90c3a1b46","datavalue":{"value":{"entity-type":"item","numeric-id":2876028,"id":"Q2876028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1843368c8f798cd4d8e8618cf6ac7c38c79b2e94","datavalue":{"value":{"amount":"+0.95286655","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":"Q874002$284E7A17-8054-44EA-85BB-53F5E0190D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"badb844184df3292b61bfde6592087410d1d569d","datavalue":{"value":{"entity-type":"item","numeric-id":1430521,"id":"Q1430521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"443d694b5c049bb802fb167ef9600c9f2cad7325","datavalue":{"value":{"amount":"+0.94429433","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":"Q874002$1D429A8A-78BD-46ED-8375-E31B8878F127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36a132131df5efbe884ad7e34ab9cea8f76a94c","datavalue":{"value":{"entity-type":"item","numeric-id":1627878,"id":"Q1627878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d41e8faa613631b0b6bfa63e3142470c287db5","datavalue":{"value":{"amount":"+0.922454","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":"Q874002$900F815F-73F0-498A-BF16-EEB2850D1E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7f452793e5c8ad15f2c2af6007702e9a465f21","datavalue":{"value":{"entity-type":"item","numeric-id":1613537,"id":"Q1613537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a86493857ca77e538d9905f930c38d1abdc683","datavalue":{"value":{"amount":"+0.91868836","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":"Q874002$1D9278C2-D9C8-4F3D-AA9F-8E2B602D77B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d684c529c690ddeef59a52fe118e1e887776e96","datavalue":{"value":{"entity-type":"item","numeric-id":3063905,"id":"Q3063905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbb029c9dc8afc1734485d73ff9efc6bf0217ad","datavalue":{"value":{"amount":"+0.9128008","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":"Q874002$93AD1614-E37A-4106-B13D-D14A5130DA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d96955bee1650489da3ea5f94077b3452cbdaf7","datavalue":{"value":{"entity-type":"item","numeric-id":2459500,"id":"Q2459500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938ed9809536ddffcbd586209fc27f2aa5663f31","datavalue":{"value":{"amount":"+0.9106803","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":"Q874002$C7519364-DD5B-4AF9-8789-E902C1DD45D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9fea39f5f9d239ddf5f97f691d0e6651bb2c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1348155,"id":"Q1348155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c9ebbdc8242ac1d26ab74848968f20235733b6","datavalue":{"value":{"amount":"+0.90518624","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":"Q874002$129059E7-BA10-4568-BC4A-00CE7843FC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b9d60ad8a4a50a421f4f798033211e270eb5bd","datavalue":{"value":{"entity-type":"item","numeric-id":5951953,"id":"Q5951953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d27d8a6afbda43cabb505b92088ec4a0720c8fd","datavalue":{"value":{"amount":"+0.9021177","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":"Q874002$FE7CC6BB-EAB9-4B25-8E0B-6B8CAE07D5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e61252dea950c130e576320f618322b2920b814","datavalue":{"value":{"entity-type":"item","numeric-id":6098007,"id":"Q6098007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcaa961c98f7e82244874ae39309c57d369c1a32","datavalue":{"value":{"amount":"+0.8994229","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":"Q874002$FB25B730-5EB7-4DA1-A048-17E7A74740ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bijection on Dyck paths and its cycle structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bijection_on_Dyck_paths_and_its_cycle_structure"}}}}}