{"entities":{"Q1185097":{"pageid":1195846,"ns":120,"title":"Item:Q1185097","lastrevid":46252693,"modified":"2025-12-24T10:04:08Z","type":"item","id":"Q1185097","labels":{"en":{"language":"en","value":"On the structure of the lattice of noncrossing partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37622"}},"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":"Q1185097$349086DA-8802-444F-8251-1376DC273572","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12d7a8cad7e07079c8a874a9d8db0c309b0d177e","datavalue":{"value":{"text":"On the structure of the lattice of noncrossing partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1185097$9E99996B-F210-405E-ADC8-BBF679DA8E67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d94e583d5f57c628c47b5fe764b9ae04d8769d1","datavalue":{"value":"0760.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185097$307A04CB-0579-46B5-AC35-F7A65C979E3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"303180c363da128cabf5740e7ff72af5a7b9527b","datavalue":{"value":"10.1016/0012-365X(91)90376-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185097$A883564C-F32C-43A1-A231-3CB86EE0B133","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61b5ea8aac7098fc3ba2ade3a80e03430319c688","datavalue":{"value":{"entity-type":"item","numeric-id":594092,"id":"Q594092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$6FB4B4F4-2C4E-45A3-92EC-20BA5C44F670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a510d9ea40e29fb6f1ceb63da9d836fadc9efda","datavalue":{"value":{"entity-type":"item","numeric-id":1294036,"id":"Q1294036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$B6CB9AA8-17A9-44C2-A06F-7B5561738C7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$9102C869-BBC4-4FC4-8976-9BBE34F69FBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1185097$FAA4DCD1-4040-4950-9B58-311EA663ADEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62e1f64ef4c0aeebc873f480f2be14c9d0c45ffe","datavalue":{"value":"A partition of \\(\\{1,\\dots,n\\}\\) is noncrossing if, whenever \\(1\\leq a<b<c<d\\leq n\\) with \\(a,c\\) in the same block and \\(b,d\\) in the same block, then all of \\(a,b,c,d\\) are in the same block. It is shown that the lattice of noncrossing partitions of \\(\\{1,\\dots,n\\}\\), unlike the lattice of all partitions of \\(\\{1,\\dots,n\\}\\), is selfdual and possesses a symmetric chain decomposition. The chain property is proved in two different ways, one reminiscent of the parenthesization method of \\textit{C. Greene} and \\textit{D. J. Kleitman} [Proof techniques in the theory of finite sets, MAA Stud. Math., Vol. 17, Studies in Combinatorics, 22-79 (1978; Zbl 0409.05012)]. Out of the constructions of the chains come a number of identities involving the Catalan numbers \\(C_ n\\) \\((C_ n\\) is in fact the number of noncrossing partitions of \\(\\{1,\\dots,n\\})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185097$1E57CF0A-C09B-4811-AD15-6050C32E8145","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185097$88F62DB9-FE85-4A4B-AFF7-48749DC25382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185097$ED408D82-6ECF-4E2E-858A-3347256B7B88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f770584394d997856fc2ca2e5815a9e1f63f2c84","datavalue":{"value":"37622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185097$76C82939-5472-4304-9EF8-D4355F16AD58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4779b26d13627b9977d0f9ff8a4fcf05d83090","datavalue":{"value":"noncrossing partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185097$0B719101-BE32-4C20-8028-58D62486B7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7fc8b2a02db05cbff272e710ddf942d8cba4021","datavalue":{"value":"symmetric chain decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185097$F887F518-3259-4215-84C3-BEDE26942E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d6a7c45b6fa152c1fa360245eff4f514052fa9","datavalue":{"value":"identities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185097$B7710E92-9727-424F-B4A8-7E3D196F1090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185097$786F3C24-2154-4119-858D-8DA59AA55000","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"12b4ae585977f538a8e495c43d384fa7f8a00303","datavalue":{"value":"Q59649903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185097$FEC2D8CF-A748-46F7-8D22-C5849FBA20FF","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":"Q1185097$1740F79B-0407-400E-A3DD-A4FF03466805","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0286d6b735487227d24437e14202203ff14c8","datavalue":{"value":{"entity-type":"item","numeric-id":3050437,"id":"Q3050437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$A1323D2E-7285-4F0C-9409-D651B7A2E048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44244580d915d34c9b429b1719b78a00fdee74a","datavalue":{"value":{"entity-type":"item","numeric-id":3724546,"id":"Q3724546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$AB2D91D3-995F-444D-98F4-300055B8289B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe62fe8adcf48ef5a7cc944e569d5ea9f50595c","datavalue":{"value":{"entity-type":"item","numeric-id":5805073,"id":"Q5805073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$AB0A181B-BB95-49D2-9AA3-80068D51329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4414c0882635333e41f815d5c3366e0c6ac4f336","datavalue":{"value":{"entity-type":"item","numeric-id":4173365,"id":"Q4173365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$78DE97A1-F7D9-4AD1-99E2-A95E166E1B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$750A38AD-442B-468D-B79F-6493FF078DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33aa70e9386be2f658499fbfdfddd6914cd6077f","datavalue":{"value":{"entity-type":"item","numeric-id":1113902,"id":"Q1113902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$4FE850C6-B723-42CB-BA31-8A4E56424973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a15dcab859b945875325883f4e82bff096a02d","datavalue":{"value":{"entity-type":"item","numeric-id":1144020,"id":"Q1144020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$F0A71094-2A6D-4FEF-AF2A-3D5D60A55038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23fd7aec00bb04a5e3c4713114adc8c455384f2","datavalue":{"value":{"entity-type":"item","numeric-id":1170241,"id":"Q1170241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$F444BAA3-04FF-4F89-BD3A-6BA986914607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670c46a3dee48c8e33709dcc519a63dd853d7d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3967540,"id":"Q3967540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$1C81D107-4215-4AC8-8CA7-205588BB9F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c0a273982b6733ef06176a7e421cfe6976ddab","datavalue":{"value":{"entity-type":"item","numeric-id":4196436,"id":"Q4196436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$0C18793A-AF5B-4841-84F2-312EDB8899B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a358a844a6875de61a81f8206c08617934c94fee","datavalue":{"value":{"entity-type":"item","numeric-id":4132564,"id":"Q4132564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$1EB9B460-88EB-48B3-BB14-E64AB263F7B4","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":"Q1185097$BF674BB4-0B47-4435-A043-0DF9A206C6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b3be84522fd72557e5ebee5d7f96f5402cb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":3903764,"id":"Q3903764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$AD2EAF2C-ACA0-44F3-8CE2-4F53B8BF5B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b759a51ae0da65f60657a75fb9f5239439a7ba8","datavalue":{"value":{"entity-type":"item","numeric-id":1229870,"id":"Q1229870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$633A6AA5-259D-41E7-8904-311C80100038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185097$9C9CE743-3951-4DF4-BBA7-8E329570714D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"124a8fb6cd9b7d0a79c0c182ee1bf2c66b7bb91b","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90376-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1185097$AEA6DAC2-7914-49B1-A39A-D9ACE5D2ACEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"642560c44acf0301cdba64fc62aeac62c7564050","datavalue":{"value":"W2020518828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185097$78D04E9C-7C44-47D1-A9DF-57022E746062","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"925d2ac9b48d279b16d97f15acd1af44c41c4810","datavalue":{"value":"journals/dm/SimionU91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185097$47C09B2D-F052-44AF-99AC-6168DAAB523D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee04f0c4040efae4cb691ae2b1e0acdacd4c6dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1318847,"id":"Q1318847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7615ed0e90b72fbb1669f06fce71e387c84d409","datavalue":{"value":{"amount":"+0.8658960461616516","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":"Q1185097$ABA0E868-DA42-41D2-8834-A05A3A57E1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b879c072e8ebbcddccb2192acb9368cee45bac","datavalue":{"value":{"entity-type":"item","numeric-id":1978192,"id":"Q1978192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46977cb96d9267550e1fff023dfd3404e25c1b5","datavalue":{"value":{"amount":"+0.8475910425186157","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":"Q1185097$F458A1DA-FF13-4CBA-BEE2-CDF34A62E7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490ad7c5b8604f516b4ff837ae8beda9f942779e","datavalue":{"value":{"entity-type":"item","numeric-id":1377744,"id":"Q1377744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f7e0500684970237d05845d7c806bfcf25076d","datavalue":{"value":{"amount":"+0.842931866645813","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":"Q1185097$98ABD5DC-BAB6-4A13-8614-5B794B68F0E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1185097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1185097"}}}}}