{"entities":{"Q1567679":{"pageid":1578419,"ns":120,"title":"Item:Q1567679","lastrevid":72213423,"modified":"2026-04-14T03:22:48Z","type":"item","id":"Q1567679","labels":{"en":{"language":"en","value":"Explicit semisymmetric chain decomposition of the partition lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462334"}},"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":"Q1567679$CC637EA5-FA79-4342-A85E-54F6FCA299CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99c43e8eb1eb5f740763449a3b67f544ee368d09","datavalue":{"value":{"text":"Explicit semisymmetric chain decomposition of the partition lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567679$7278A8C2-09F6-470A-9EE2-DEBC76C72688","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e21fcda81308c97ccea058d606bcbcb8e872dd86","datavalue":{"value":"0954.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567679$C053402F-527E-4AB9-86DD-737E4CDAD6CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2117ac4cafc381d75f3b5ea3efd16c64b43fcf27","datavalue":{"value":"10.1016/S0012-365X(00)00023-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567679$4CDE6999-7611-472C-B280-5A80B1EE1815","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b5a8911607018afac8fab98da261922a6877ae","datavalue":{"value":{"entity-type":"item","numeric-id":186253,"id":"Q186253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567679$74DB7874-B11B-44CD-A151-4EFF931A7C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf796f2d45c0b21846e6c9c8fc9105d6adc804d","datavalue":{"value":{"entity-type":"item","numeric-id":186254,"id":"Q186254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567679$F655CD18-91AF-4FC0-81C4-454EF23CAD59","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":"Q1567679$1007D3C9-C03C-4F87-827C-60E2F954B437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d1d54670924db26a74d9a3b5e6224e9f60db0e3","datavalue":{"value":{"time":"+2001-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567679$2DB57C3F-122B-42A7-BEDC-5B8CAB9667D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aafb13e79d48651ed025d480b528dd9714d8c008","datavalue":{"value":"Let \\(P\\) be a ranked graded poset of rank \\(n\\). We say that the elements \\(x_1,x_2,\\dots,x_h\\) form a symmetric chain if \\(x_{i+1}\\) covers \\(x_i\\) for \\(i=1,\\dots,h-1\\) and \\(\\text{rank}(x_1)+\\text{ rank}(x_h)=n\\). If \\(\\text{ rank}(x_1)+\\text{ rank}(x_h)\\geq n\\) the chain is called semisymmetric.    It is known that there exists no symmetric chain decomposition of the partition lattice, because its existence would imply this poset is Sperner, which is not true. On the other hand a semisymmetric chain decomposition of this lattice is known. The main result of the paper is one more explicit construction for a symmetric chain decomposition of the partition lattice. It is shown that this new partition is not isomorphic to the known ones. The new method is based on a parenthesization procedure. A similar idea was used by Green and Kleitman to construct a symmetric chain decomposition of the Boolean lattice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567679$D873F43E-DBFE-4386-B8BC-E77A7AFEF859","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567679$9D1FDD07-A5A2-4AF8-8F82-53A1857FDF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567679$9C3DC817-1C07-4280-8DF5-BBF62CACEC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567679$FB169E5E-EB9A-4D57-A386-5DD7BC75EAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567679$63348D39-561D-4CA9-A96E-833B1E7B80D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55624c261f624a1b488c88ff4446689b60b65227","datavalue":{"value":"1462334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567679$B123967B-E376-42E3-AEC8-F0AE2016A08B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef148418bdafc568c97e110f099ab07ef05cb344","datavalue":{"value":"order-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567679$3A9229EF-530E-4E13-AA83-D985B0E50F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dde04200f301edd13844facfe949130c0d6e2f7c","datavalue":{"value":"set partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567679$9C9ED407-78F1-4955-BD06-0672EE6E3B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7fc8b2a02db05cbff272e710ddf942d8cba4021","datavalue":{"value":"symmetric chain decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567679$4969BB2B-DEEE-4E8E-998D-4BD9420DEF21","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567679$B7006E95-2889-4DF1-93DE-0B086715BC6C","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":"Q1567679$97891213-7BBC-4BC2-9B55-B124095A2AA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92fbdd351164b6881111b610215c4c55cfa54b9b","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00023-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567679$166A4B9B-A514-42D9-BF54-2F7DACA0F0D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a03eff66e884d75c77f54406f02945c21a7549f5","datavalue":{"value":"W2090689700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567679$211B6E3F-58B0-43E9-9F0E-AF46CD5F4307","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebba4ef4814144ba75075c5ccfc0018fcba7defa","datavalue":{"value":{"entity-type":"item","numeric-id":4348792,"id":"Q4348792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da27e403bafb5a411885f39b9338dc26be7bd5d","datavalue":{"value":{"amount":"+0.8264560699462891","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":"Q1567679$50B62B80-5E53-4501-A9E9-9B7D3640EAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8050e16e23c540e71ee27ed946fe5c61329500ce","datavalue":{"value":{"entity-type":"item","numeric-id":4503708,"id":"Q4503708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6caad7252f468035e0773b6713c4429db32fbc8","datavalue":{"value":{"amount":"+0.7938318848609924","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":"Q1567679$00BC3E79-956D-416A-A394-AB06EF2CE3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa21b1d66f42d3682454476c7e9a264318ca2033","datavalue":{"value":{"entity-type":"item","numeric-id":1317461,"id":"Q1317461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a731d0f6988cd4881dd5ebc8efa77749b916c178","datavalue":{"value":{"amount":"+0.7936047911643982","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":"Q1567679$8A04A322-2F1A-4CA0-AC9C-82D5C1472811","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Explicit semisymmetric chain decomposition of the partition lattice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Explicit_semisymmetric_chain_decomposition_of_the_partition_lattice"}}}}}