{"entities":{"Q604625":{"pageid":606401,"ns":120,"title":"Item:Q604625","lastrevid":57082083,"modified":"2026-03-26T12:58:11Z","type":"item","id":"Q604625","labels":{"en":{"language":"en","value":"Bijections between noncrossing and nonnesting partitions for classical reflection groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815384"}},"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":"Q604625$47739EFC-E177-4C42-8595-E75C50FA0EB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fe4e3014e99516ef0693560644e3e85aa2ea81d","datavalue":{"value":{"text":"Bijections between noncrossing and nonnesting partitions for classical reflection groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q604625$33A5F3B3-7C27-4198-9753-3948E2EFB200","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f75474c0462576015a2230473e7ed7d0229d7a2e","datavalue":{"value":"1203.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604625$D32FA0AC-627F-45E3-AF18-81DEF3E33F24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68f6ac25c138a560de3c9cf16bbc712f3288c048","datavalue":{"value":"10.4171/PM/1869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604625$C88B901A-571B-47AB-9D0D-005B6E66A90D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"028fe60511618c490d0b607ccb016788c9c65dc3","datavalue":{"value":{"entity-type":"item","numeric-id":277522,"id":"Q277522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$1381E09B-4F75-444A-B77C-A04D9D5B460A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e50cfd3465e2b69a56e3d4bce771aa22c5709a9","datavalue":{"value":{"entity-type":"item","numeric-id":604624,"id":"Q604624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$20498BF7-79A1-4003-959F-6F154D78CF64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f0da1cb3a9fbcb78801361ca630307ed2635d6e0","datavalue":{"value":{"entity-type":"item","numeric-id":209011,"id":"Q209011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$B2A6318F-1142-4D07-8B5A-BC062A6B6246","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f9e839d2a997fa299b899aeddb064bd0b055cfd","datavalue":{"value":{"time":"+2010-11-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":"Q604625$CC644866-8EBD-4FAB-8397-42CC35AB9435","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"185dd43bddc6a7e3960aa66807f8cc6b3237c698","datavalue":{"value":"https://arxiv.org/abs/0810.2613","type":"string"},"datatype":"url"},"type":"statement","id":"Q604625$45AD2E41-F2C3-442D-A77F-606FD3C1FE0A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70d7cd14521b0f4de24ce0c47e84cc217adc277f","datavalue":{"value":"This paper deals with two sets of objects, namely noncrossing and nonnesting partitions associated with a classical Coxeter group \\(W\\). The number of elements of each one of these two sets is given by the generalized Catalan number \\(\\Pi_{i=1}^r(h+d_i)/d_i\\), where \\(h\\) is the Coxeter number of \\(W\\) and \\(d_1,\\ldots,d_r\\) its degrees. However, only for the type A case a bijective proof of this fact was known. In this paper, the authors fill this gap by presenting an elegant type preserving bijection between noncrossing and nonnesting partitions for all classical Coxeter groups, thus answering a question by \\textit{C. A. Athanasiadis}, [``On noncrossing and nonnesting partitions for classical reflection groups,'' Electron. J. Comb. 5, Research paper R42, 16 p. (1998); printed version J. Comb. 5, 617--632 (1998; Zbl 0898.05004)].  Essentially simultaneously to the paper under review, two other bijections have been constructed, namely [\\textit{C. Stump}, ``Non-crossing partitions, non-nesting partitions and Coxeter sortable elements in types A and B,'' Preprint (2008), arXiv:math.CO/0808.2822] and [\\textit{R. Mamede}, ``A bijection between noncrossing and nonesting partitions of types A and B,'' Discrete Mathematics \\& Theoretical Computer Science Proc. AK, 2009, 597-610, arXiv:math.CO/0810.1422]. Both of these limit themselves to types A and B, and preserve distinct properties of the partitions. Since then other bijections were constructed, namely [\\textit{A. Conflitti} and \\textit{R. Mamede}, ``On noncrossing and nonnesting partitions of type D,'' Annals of Comb., arXiv:math.CO/0905.4371] and [\\textit{M. Rubey} and \\textit{C. Stump}, ``Crossings and nestings in set partitions of classical types,'' Electron. J. Comb. 17, No.\\,1, Res. Paper R120 (2010; Zbl 1277.05011)]. More recently, the first uniform bijection between noncrossing and nonnesting partitions for all Weyl groups was obtained [\\textit{D. Armstrong, C. Stump} and \\textit{H. Thomas}, ``A uniform bijection between noncrossing and nonnesting partitions,'' Preprint (2011), arXiv:math.CO/1101.1277], although the proof that the construction is well-defined is case-by-case, and uses a computer in the exceptional types.","type":"string"},"datatype":"string"},"type":"statement","id":"Q604625$337F0997-3867-421E-ABB5-B115B4BFAE65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9fef1f6de1443380347cc9c33336d685259b43bd","datavalue":{"value":{"entity-type":"item","numeric-id":500970,"id":"Q500970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$DD732CC1-EA20-4F90-89C7-9BA0F4E61796","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604625$12F95C8E-DEB7-4022-93BD-7426CA97CF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604625$C15C5048-29C7-4A74-8D52-9B561A98EB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604625$D2A07049-22AF-4656-A637-6DAB1191D274","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afe956ea432bbb3ac484d756863f18a23dd10149","datavalue":{"value":"5815384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604625$804D9D02-3119-4FA2-B81F-A0C0CD3F1C6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4779b26d13627b9977d0f9ff8a4fcf05d83090","datavalue":{"value":"noncrossing partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q604625$31C3C0AF-78F9-48E4-8D6F-9C15529779AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f2898c6b93818850bad92b1c5cbc24d98d4892","datavalue":{"value":"nonnesting partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q604625$EBE4DD6E-A175-45D7-9895-DBF034FAA70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3b2b085e5e9cbc9ff5273b625c56fb6b6b08f3","datavalue":{"value":"reflection group","type":"string"},"datatype":"string"},"type":"statement","id":"Q604625$7A1B705A-1C1A-47ED-8FEF-CAF3A18BADAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7c6999e72bead207243965cc659813b5b070f7","datavalue":{"value":"Weyl group","type":"string"},"datatype":"string"},"type":"statement","id":"Q604625$AE3E2B03-F365-4865-9B0A-157D2009F363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q604625$EB9CBF5F-1E34-4EDE-BFBD-0328895A3493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abbbfa86b96092e03069a925e76a30fe26b4d07","datavalue":{"value":"Coxeter group","type":"string"},"datatype":"string"},"type":"statement","id":"Q604625$5CC1EFE6-71F8-4A90-B970-F79C02C00A38","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d87c9cc6cf88b770d51908de709f58c9f1a8fcc4","datavalue":{"value":"Q57441883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q604625$BC657855-EC48-4893-A3C6-7BA81FDDA642","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":"Q604625$53DAAED2-87B5-4C5A-91BC-55F8F999614A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85133cc33a9f2a5708a6b258b3e1b65f9908d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3656254,"id":"Q3656254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$65EFFF41-40C9-4DE0-824D-AA1138B1163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81ad3812caa98eea8bffbc573d878cc5e18af9b","datavalue":{"value":{"entity-type":"item","numeric-id":1266752,"id":"Q1266752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$7B3217C7-450A-4EAC-B7E2-BC1CC2DB72AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59c5be98bc94f793a8fe724bd125eef6fc1a166","datavalue":{"value":{"entity-type":"item","numeric-id":4652646,"id":"Q4652646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$11FA287F-6131-41DB-82C6-CA282EE18D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b8524d19924928dffd37fc932b715ed311c2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3155493,"id":"Q3155493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$13269E9F-1BCA-44A9-85FB-9E3C1EAC2E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f7e8eaa6ace0c177f26ace7c9e188fcebc56da","datavalue":{"value":{"entity-type":"item","numeric-id":3023369,"id":"Q3023369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$6FFA825E-9376-46A6-9244-A0AE9BA7BBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c983876433a043333f0bb8b6e17d3531a43c53f","datavalue":{"value":{"entity-type":"item","numeric-id":1855287,"id":"Q1855287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$E11FF030-EE9A-4B13-A6E5-00716793FAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b97732d26a57c57351154614a376ab3bcf4842","datavalue":{"value":{"entity-type":"item","numeric-id":5668957,"id":"Q5668957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$673285EE-F1A0-42DA-AF25-BAD5DB85CA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52518c2097a6505818ac351d49f38d5eac1f49ba","datavalue":{"value":{"entity-type":"item","numeric-id":659657,"id":"Q659657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$DFA841C9-B9F8-4D02-AFF5-20140B7EC9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd86cf4f37b1c15ed8cf6675bd8e4a7c8fa43c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3998721,"id":"Q3998721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$076203F6-505E-40E9-93F0-FE5AF944E121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742f8579721733505da60cad9fc86d59145263a3","datavalue":{"value":{"entity-type":"item","numeric-id":3559038,"id":"Q3559038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$2C025941-D5AA-49F7-83D3-69D1C770C839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c2235ad2280ffcc91501aac216631fe6edf4c2","datavalue":{"value":{"entity-type":"item","numeric-id":2550395,"id":"Q2550395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$8F937DC9-9087-4FF1-A751-8D41736E09FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16424cd4db52c338af5f8b92b559d35da047f7c9","datavalue":{"value":{"entity-type":"item","numeric-id":5499917,"id":"Q5499917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$E2702CF0-E5B9-4805-A284-4A63A57B5DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcaca17a64ccfd6c58f84276f92396b3dfc5b88b","datavalue":{"value":{"entity-type":"item","numeric-id":1584672,"id":"Q1584672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$13989CB3-47EA-48E2-A24A-245B77200B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354d04515821b25ca4d15141c48dabcee9c450af","datavalue":{"value":{"entity-type":"item","numeric-id":1377877,"id":"Q1377877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$A1ACE84B-962D-4C7C-828D-041328A19679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10018055b28117ad3a0d2e1232b79a8022e78fb","datavalue":{"value":{"entity-type":"item","numeric-id":3372708,"id":"Q3372708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q604625$01199405-FB2D-4F39-87B1-F3B7344FB15E","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":"Q604625$0175B0CD-85E3-4817-B106-C4BE37C1FA6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d768938c293f0af88e32214971ff94365f5ace2","datavalue":{"value":{"entity-type":"item","numeric-id":3176584,"id":"Q3176584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36242c35a7f1a5b3195036d36832f2badd815181","datavalue":{"value":{"amount":"+0.9510115385055542","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":"Q604625$254DC517-DB8B-48A2-96D8-D460E7E2F98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0731063f659a0acf516945b22bb8bb4f3f328df9","datavalue":{"value":{"entity-type":"item","numeric-id":3176601,"id":"Q3176601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0fc9c07d6b16ef2050ca823dbf232d963b519d","datavalue":{"value":{"amount":"+0.88482666015625","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":"Q604625$D9408B4B-2DEA-4F39-AC0D-44F6375F61B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5bffff1fa6d365f05b321d50f9ae824985b4cf0","datavalue":{"value":{"entity-type":"item","numeric-id":5499917,"id":"Q5499917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2c533649573f64d014df1974a4e775d2013ac1","datavalue":{"value":{"amount":"+0.8809168934822083","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":"Q604625$EF93DF73-4718-4DA0-8D40-F93300C0CCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28ca0ce5e44b58c0c127fc2c14bfded279d320a","datavalue":{"value":{"entity-type":"item","numeric-id":1266752,"id":"Q1266752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"377639df5cc587e9392fa6e89e07134e6976d4ca","datavalue":{"value":{"amount":"+0.856306791305542","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":"Q604625$A3625B57-86F4-4E82-AB38-F51E59C0F535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a614f9a48a26bf9ca46397acd2e216ceaf66b8","datavalue":{"value":{"entity-type":"item","numeric-id":2431594,"id":"Q2431594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff74d36316ab1d5342b7f53ea9ee3b666a0168fd","datavalue":{"value":{"amount":"+0.8416990637779236","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":"Q604625$88DBD1A6-DF12-4529-805C-6F17922FA741","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:604625","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:604625"}}}}}