{"entities":{"Q405065":{"pageid":406832,"ns":120,"title":"Item:Q405065","lastrevid":61599159,"modified":"2026-04-11T00:23:12Z","type":"item","id":"Q405065","labels":{"en":{"language":"en","value":"A decomposition algorithm for noncrossing trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340103"}},"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":"Q405065$6495F375-CA91-46C8-B93F-21582BABF2E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccb8ac9fc44793b9cbec69fa4af8ac1373a23206","datavalue":{"value":{"text":"A decomposition algorithm for noncrossing trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405065$D3D0446F-A09A-4192-B5C4-47C4628E9264","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3c57e93e99bfb959775b17d549f7a3d9dc44460","datavalue":{"value":"1300.05302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405065$967F8D6E-09FB-4E61-A3BA-9B54F99CD2C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b747f355f5f41cdbabd670844714bbccc4464330","datavalue":{"value":{"entity-type":"item","numeric-id":405063,"id":"Q405063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$9ED2C980-9564-412D-A979-3865CADD8934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58d06d5414abd176285436dbb745a0999ceb5a21","datavalue":{"value":{"entity-type":"item","numeric-id":405064,"id":"Q405064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$DCB32C7B-7816-47B4-8434-D58BA8F5CB2F","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":"Q405065$462AD571-FE20-40F3-8A1E-F0F971E88634","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-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":"Q405065$E05912F3-5633-4BB9-B95D-EE172D5AFCD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d731e489032b801f4c5afc6cb30a94377ba39977","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p5","type":"string"},"datatype":"url"},"type":"statement","id":"Q405065$08A4C049-248D-4CBD-A11B-B6EC0BC23ED4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c574a5fbf5674afcc97e172d3d8589a0c63d516f","datavalue":{"value":"Summary: Based on the classic bijective algorithm for trees due to \\textit{W. Y. C. Chen} [Proc. Natl. Acad. Sci. USA 87, No. 24, 9635--9639 (1990; Zbl 0707.05019)], we present a decomposition algorithm for noncrossing trees. This leads to a combinatorial interpretation of a formula on noncrossing trees of size \\(n\\) with \\(k\\) descents. We also derive the formula for noncrossing trees of size \\(n\\) with \\(k\\) descents and \\(i\\) leaves, which is a refinement of the formula given by \\textit{P. Flajolet} and \\textit{M. Noy} [Discrete Math. 204, No. 1--3, 203--229 (1999; Zbl 0939.05005)]. As an application of our algorithm, we answer a question proposed by \\textit{D. S. Hough} [Electron. J. Comb. 10, Research Paper N13, 5 p. (2003; Zbl 1031.05066)], which asks for a bijection between two classes of noncrossing trees with a given number of descents.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405065$5C879ED9-E8C6-4EAD-ACC0-7C01BC1A4E03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405065$283BE4B7-B9C4-4E05-9AF2-414E8A01958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405065$27202E0C-C2C9-44D6-8E77-0F8A5DA9D4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405065$D6ED661D-77AB-42DF-A86F-4B300194D5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405065$B5EB6824-CE7F-4775-BB82-50AC82104888","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5feadd274a203b52ee7c72f9746d500a975d30d5","datavalue":{"value":"6340103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405065$DA7C1884-5C02-46CE-835B-1202C600EB24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b981cc6a99e21617a3364128a2e4d20b642566aa","datavalue":{"value":"noncrossing tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q405065$FF499EB0-734D-4C1C-B47A-9E4C880E3580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e849dc370684bbe6a203576f5bafe2b80d51a6cd","datavalue":{"value":"descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q405065$A591F359-254B-44FE-A611-DE0794BAC3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q405065$0E3A86B0-20AF-4E28-88F5-91C84517DE8F","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":"Q405065$05FB782E-90B6-4C7E-879B-72415866A3F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de0f2268f21f2d391fc181486e75b5cd06ba3cfa","datavalue":{"value":{"entity-type":"item","numeric-id":925029,"id":"Q925029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$63FE07F4-70FF-4713-B910-4EB862D01E94","rank":"normal"},{"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":"Q405065$653EBA39-22FD-4078-83BB-1E9BF98D73AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724141db95fe935d66578a45e4ddd9b02b82428c","datavalue":{"value":{"entity-type":"item","numeric-id":2501001,"id":"Q2501001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$D2235434-D853-4AF2-94DF-C8116B2F6DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab21df4e953ebb8c841888ee56d2fe32bb31732","datavalue":{"value":{"entity-type":"item","numeric-id":1300974,"id":"Q1300974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$36B522EC-5480-4ECF-8ECA-AFFB8F040BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03e4c88eef8ebb2c947a308e0444130e4a76b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1613530,"id":"Q1613530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$6045504E-34DC-45BA-A407-2AC4E5FEB8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4343e8694aa289d56ddc7609bc2e3035db5602","datavalue":{"value":{"entity-type":"item","numeric-id":1300975,"id":"Q1300975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$B094F05B-73F5-43C9-BE4F-27A96A2B5D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90864fc804b735691e1b80b8944d7bef45a16c2","datavalue":{"value":{"entity-type":"item","numeric-id":2959975,"id":"Q2959975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$CFE93FE0-BA1B-46E3-834F-E672C9469E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae7905a428956406c03ba1011db85aae105bc53","datavalue":{"value":{"entity-type":"item","numeric-id":1422136,"id":"Q1422136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$394F8D2A-51FB-4425-98D6-35B5BD84FD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607620f4d8a5a9ca628e640bdce1b106216a96f7","datavalue":{"value":{"entity-type":"item","numeric-id":456319,"id":"Q456319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$37B810BE-065F-472D-AB00-5B493E2B764F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6392ef678f6340dd656e9394d63c556aaed926f","datavalue":{"value":{"entity-type":"item","numeric-id":1381832,"id":"Q1381832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$022A2C8D-4011-4785-9979-D6067E9EFB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54fa1839164336e8856effa29ab289643f796f3","datavalue":{"value":{"entity-type":"item","numeric-id":1613443,"id":"Q1613443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$8E3F207A-DFF4-417F-883C-56D2F7BBF017","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":"Q405065$663DEA27-A77F-440B-BE79-176E6D240A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebccf9f10f544f66f6032c7e3ba8e4f7ccd5740f","datavalue":{"value":{"entity-type":"item","numeric-id":607683,"id":"Q607683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405065$FDCB3DF4-A36D-48E4-9334-332814E5FB7F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3517183316590e2ceeecea37d7884ee47a8843d1","datavalue":{"value":"bafkreie22k7fotmjwowyikatwqwvjgh6hckj67n7fho32dao2ho6dn5fn4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405065$67CC8945-AFBC-4945-B916-1864A78AB7F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"871e5ce7df3a5fb5a477e841fa7f486266034b00","datavalue":{"value":{"entity-type":"item","numeric-id":2062886,"id":"Q2062886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3328f06d45f94f05a819ecfa9c97f23107cd1ca","datavalue":{"value":{"amount":"+0.8414667844772339","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":"Q405065$D9B12305-9009-4E11-8210-E59488DCA8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd8aa2f6ec61246c53518e1f9cc93a445c805f8","datavalue":{"value":{"entity-type":"item","numeric-id":1422136,"id":"Q1422136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e2c7c6836243c383c38039113ce307bbd4779d","datavalue":{"value":{"amount":"+0.8237181305885315","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":"Q405065$4A0088A6-1EC9-41BA-BCA4-057D94CE2A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76e9179982ac7ea900d43cb1a0064cbcb8a4da0","datavalue":{"value":{"entity-type":"item","numeric-id":2501001,"id":"Q2501001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2603b932e684bc6b4e400640367da7469ebed8","datavalue":{"value":{"amount":"+0.8222137093544006","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":"Q405065$A47987DF-6416-461E-900C-741C76DCCDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80ee5db0f42a0858135b637aacb5c4fd6dcc75c1","datavalue":{"value":{"entity-type":"item","numeric-id":1613530,"id":"Q1613530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea8d8f0e57608aea944af904315ceb37e387833","datavalue":{"value":{"amount":"+0.7786870002746582","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":"Q405065$1C6DA96B-D17C-4F60-BB0E-E20D3A450843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee23c68a1efd0a9ea628f080b1908e9c2a2ea47","datavalue":{"value":{"entity-type":"item","numeric-id":888594,"id":"Q888594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cd9a4140056ae642eb69814678c68433ad3b7a","datavalue":{"value":{"amount":"+0.7662829160690308","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":"Q405065$BA5677A1-F59D-467D-977A-0890900977FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A decomposition algorithm for noncrossing trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_decomposition_algorithm_for_noncrossing_trees"}}}}}