{"entities":{"Q540090":{"pageid":541857,"ns":120,"title":"Item:Q540090","lastrevid":62605443,"modified":"2026-04-11T07:13:31Z","type":"item","id":"Q540090","labels":{"en":{"language":"en","value":"Exterior pairs and up step statistics on Dyck paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903022"}},"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":"Q540090$A8500AE0-0A67-4D70-A61E-26E6E06EBCE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3887bd2e27de0e9dcb67f9462c3596bdd6a4e40d","datavalue":{"value":{"text":"Exterior pairs and up step statistics on Dyck paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540090$9A94BE5D-71E2-44CB-823B-6F3B2E2EFD67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e44fc9fb2bd5bb58db6bf371c2ae28655af0a302","datavalue":{"value":"1217.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540090$28E42213-FC5D-4A29-A525-789A1CC6F0A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b02d6c6f899f19b0f6085f8012327357619b05c","datavalue":{"value":{"entity-type":"item","numeric-id":404289,"id":"Q404289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540090$FC7BA048-A8D5-4D61-BF33-7EC502F8A34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2d76f0777445655c0b93337f29233ad528add7d","datavalue":{"value":{"entity-type":"item","numeric-id":442302,"id":"Q442302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540090$7B208BAB-91C9-4258-93A3-F4B1A0C1AE94","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":"Q540090$DC04CEFD-5A23-44A5-BD39-440760301A30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540090$1051B303-7B23-4032-BFA2-DE47E4672A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2ff52cc01570932384e5a93ee5e1b97919453e9","datavalue":{"value":"https://arxiv.org/abs/1010.5673","type":"string"},"datatype":"url"},"type":"statement","id":"Q540090$FAE9AC6F-F1D7-47DF-92DA-195D42263722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd05f07baeb883e3058c5ca70e60f21712ccf6d4","datavalue":{"value":"https://eudml.org/doc/229073","type":"string"},"datatype":"url"},"type":"statement","id":"Q540090$7238DA90-B1E6-4947-BA23-AA20F01E0A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"64f80121853e381472a843089d1e3edfc24825b2","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p92.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540090$6C5EC1D7-A544-4501-AE84-8D8CF7A0B1A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfcf80c6fd02e301f23c705d0f2887ddbf675b36","datavalue":{"value":"Summary: Let \\(\\mathcal{C}_n\\) be the set of Dyck paths of length \\(n\\). In this paper, by a new automorphism of ordered trees, we prove that the statistic `number of exterior pairs', introduced by A. Denise and R. Simion, on the set \\(\\mathcal{C}_n\\) is equidistributed with the statistic `number of up steps at height \\(h\\) with \\(h\\equiv 0\\pmod 3\\)'. Moreover, for \\(m\\geq 3\\), we prove that the two statistics `number of up steps at height \\(h\\) with \\(h\\equiv 0 \\pmod m\\)' and `number of up steps at height \\(h\\) with \\(h\\equiv m-1 \\pmod m\\)' on the set \\(\\mathcal{C}_n\\) are `almost equidistributed'. Both results are proved combinatorially.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540090$B5D45EDC-B9A3-427F-A448-55760C34528E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540090$2BD85400-6E20-4E15-A26D-9E9CBFE474F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540090$5561CE69-8924-422C-B46D-729B45BF2BA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1050f6a30e83bc972369df1e4dc3a71c9131fd26","datavalue":{"value":"5903022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540090$DD191C33-FEFE-4755-8584-2D8389BD2E58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb3c931f69f0aeefa4285364e8b90ef2a91b154a","datavalue":{"value":"Dyck path","type":"string"},"datatype":"string"},"type":"statement","id":"Q540090$20E60EF4-91E8-4580-83DC-D84221DA9A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6096f9050ab5663404f575142c84ab78e7654cc3","datavalue":{"value":"exterior pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q540090$D15CCC1D-C9F1-4101-93A4-59403D52ECC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861a0f8328db8e1dba036ed1e618222b651c3047","datavalue":{"value":"ordered tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q540090$6D2CF836-99D7-478E-A17E-9E1E97A23836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b9a51522d428a5cca0d46c4a0ed9bae8d8a4ec","datavalue":{"value":"planted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q540090$312E3B77-A7DC-4A4C-8FC1-6D365F0A6256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4333b6bdc88915417e721d53024f212d45fd4cc1","datavalue":{"value":"continued fraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q540090$25611939-9E8B-40F4-80F6-3F527EAB2479","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":"Q540090$C275989A-9A6F-46D8-9F72-C02954848C73","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"85408a1837fd814f4d3bd5fe91c40593edfa9fb9","datavalue":{"value":"bafkreibho4b3mk2stgbihfs2futdn2z2ie72hpvxkjpnzrqwo7id7zefgq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540090$B6AC63FF-BCBA-4FB8-97DE-1C92005DA212","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a427bec1fe63b304325fe94f2cca7898ace69e3e","datavalue":{"value":{"entity-type":"item","numeric-id":1343781,"id":"Q1343781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8d9b11aca27e2cfbb0677a311559559265c455","datavalue":{"value":{"amount":"+0.8217948079109192","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":"Q540090$CD46A1B6-E754-40FE-B257-02495597DAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037e4c66654c06004df844fbc12fdbbe13528599","datavalue":{"value":{"entity-type":"item","numeric-id":1300974,"id":"Q1300974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b324c10ace1e5a3f99334c85c0908a8749b7b460","datavalue":{"value":{"amount":"+0.8190245032310486","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":"Q540090$BFA81DC4-FDD8-4016-B0E4-D986E681F10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03eb0dd1ee1589c2773a554fd05847b1b65f7c06","datavalue":{"value":{"entity-type":"item","numeric-id":1300973,"id":"Q1300973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97c53c9bb5415c24b77e0f9666be1cdf6de364a","datavalue":{"value":{"amount":"+0.7779738903045654","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":"Q540090$9F510E2A-BD1F-44C5-8AA3-BA70BEFA1609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1497f7ed280591d135dc107f060cdff8a6bea2e3","datavalue":{"value":{"entity-type":"item","numeric-id":488296,"id":"Q488296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34bad6326a890d23bf81678f55a465ce32e0ae0","datavalue":{"value":{"amount":"+0.777664840221405","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":"Q540090$81CC5611-19C0-4141-AB8A-D73AD57A8BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecc8cca6eda5e5041ee9694962e9656a57dfe93","datavalue":{"value":{"entity-type":"item","numeric-id":5395433,"id":"Q5395433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7530a9174163e5a736cbe0bed94ee3b74bb3203f","datavalue":{"value":{"amount":"+0.7660475373268127","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":"Q540090$EAEA8983-C4B7-4972-B5E0-4D0AC0CD7B89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exterior pairs and up step statistics on Dyck paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exterior_pairs_and_up_step_statistics_on_Dyck_paths"}}}}}