{"entities":{"Q1753043":{"pageid":1763785,"ns":120,"title":"Item:Q1753043","lastrevid":72896388,"modified":"2026-04-14T08:36:45Z","type":"item","id":"Q1753043","labels":{"en":{"language":"en","value":"Symmetric chain decompositions of products of posets with long chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873113"}},"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":"Q1753043$E0AA06B6-D786-4928-B564-DD6CCF4F6355","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"061402caab51c2c9c3d05fc0f74d237fcbcf4309","datavalue":{"value":{"text":"Symmetric chain decompositions of products of posets with long chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753043$4E1FF255-7BD9-4FA7-83B1-0A9675EEE938","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af725e9fb19e301a3071a1cfaaa6e4f8dd358ea7","datavalue":{"value":"1476.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753043$8EBF06EE-AFC5-44B4-AB8D-3A419272CF2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c580536ef10a57a97e5f1375e76b5854a95cd09a","datavalue":{"value":{"entity-type":"item","numeric-id":1753040,"id":"Q1753040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753043$A20C55C3-356E-4A0A-9795-A516D042EE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d10987af7399e3d8419b38d2e7f3a86d4b1a6741","datavalue":{"value":{"entity-type":"item","numeric-id":1753041,"id":"Q1753041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753043$E49A84C7-E451-4CC8-8C08-F2F2492B0FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f26d730a9d23f4181ba507e2bf0df4290d7fe6d","datavalue":{"value":{"entity-type":"item","numeric-id":1753042,"id":"Q1753042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753043$5FE8352F-11E6-484A-B7B8-A302EC0C43E6","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":"Q1753043$96C17A95-92B5-4A5E-A6B3-D3553268F5A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753043$088D9BE3-70E8-4808-8F30-1479E545738E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5363e3d9c676d485ccf8cbf889b3ab12f14f1a93","datavalue":{"value":"https://arxiv.org/abs/1706.08546","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753043$44CC8234-E744-4B66-B3D8-8BB62E58C0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d0c76ed5b31ac21df44fad4df76aa768c8904d2","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p69","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753043$4D183957-8305-4435-9F17-129564D6C815","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5256c8a8582a035fc1ec88cca68a59b1857ebaaa","datavalue":{"value":"Summary: We ask if there exists a symmetric chain decomposition of the cuboid \\(Q_k \\times n\\) such that no chain is \\textit{taut}, i.e. no chain has a subchain of the form \\((a_1,\\ldots, a_k,0)\\prec \\cdots\\prec (a_1,\\ldots,a_k,n-1)\\). In this paper, we show this is true precisely when \\(k \\geq 5\\) and \\(n\\geq 3\\). This question arises naturally when considering products of symmetric chain decompositions which induce orthogonal chain decompositions -- the existence of the decompositions provided in this paper unexpectedly resolves the most difficult case of previous work by the second author on almost orthogonal symmetric chain decompositions [SIAM J. Discrete Math. 33, No. 2, 910--932 (2019; Zbl 07099858)], making progress on a conjecture of \\textit{J. Shearer} and \\textit{D. J. Kleitman} [Stud. Appl. Math. 60, 271--276 (1979; Zbl 0415.05004)]. In general, we show that for a finite graded poset \\(P\\), there exists a canonical bijection between symmetric chain decompositions of \\(P \\times m\\) and \\(P \\times n\\) for \\(m, n\\geq rk(P) + 1\\), that preserves the existence of taut chains. If \\(P\\) has a unique maximal and minimal element, then we also produce a canonical \\((rk(P) +1)\\) to \\(1\\) surjection from symmetric chain decompositions of \\(P \\times (rk(P) + 1)\\) to symmetric chain decompositions of \\(P \\times rk(P)\\) which sends decompositions with taut chains to decompositions with taut chains.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753043$8B284D48-B511-4BCC-B30A-01BB6B814F3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753043$07277D15-044D-40C1-807F-AFE11344DF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753043$85AE4C7A-194F-4AB0-8C4B-4B1428E6AC1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ad9b50821d2b91e6c9d446f5b20d148325cd684","datavalue":{"value":"6873113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753043$9A3AAC39-75FB-41DE-8419-6681592543D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c78b15198abe95c57d56fae3765f999f2130d13","datavalue":{"value":"symmetric chain decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753043$0EADEC22-7108-45F7-9EB3-C2799C84579E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753043$2C6ADA50-ABD1-456D-A4E0-AFF739CFEA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753043$8FBD9737-E50E-4CE5-8668-6BCE5124AC46","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":"Q1753043$AA165D81-AAF6-4F28-8243-1DB34A0A4E35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3851349d8cdccc39c574ea19f6a3d8c095fc9cfe","datavalue":{"value":{"entity-type":"item","numeric-id":3881618,"id":"Q3881618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753043$4DF501D0-10AB-4558-85DB-BF254C6D12D9","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":"Q1753043$20B727DC-BB29-4A7D-A293-F3A62A36D505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396adb6dd1b8c9ff8c97df8637f9c5a1e899a69e","datavalue":{"value":{"entity-type":"item","numeric-id":2539291,"id":"Q2539291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753043$E793191F-2708-464F-BE06-3EC0D3AC42B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fa7a8cd523dcd37906d58a972a5dfb0494849d","datavalue":{"value":{"entity-type":"item","numeric-id":3050439,"id":"Q3050439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753043$AE402D90-2499-4A34-98AB-9FBBFD178CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdce8deb94aa48fc211e80df76aa3fd9174c7e49","datavalue":{"value":{"entity-type":"item","numeric-id":5232135,"id":"Q5232135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753043$E8F600C1-FAF4-47BA-BB93-C4541241B112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198175a63da655334fff7608f368b2b203b8304a","datavalue":{"value":{"entity-type":"item","numeric-id":1057888,"id":"Q1057888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753043$DB460EC3-DF93-4215-A635-FDB2A8B348A6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"520c204da52a34221a416f6adb79682f7e354ce2","datavalue":{"value":"bafkreibiif4yzeky5pgfgefy2grhmttmvh57ysle2hyet5zrdjjrt56eni","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753043$ABFC5FA3-4857-4327-B8FB-B5D423DE66CF","rank":"normal"}],"P1643":[{"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":"7b24b6869337d53b127844c69050025fffb3fec1","datavalue":{"value":{"amount":"+0.7898296117782593","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":"Q1753043$79F19576-0366-461C-9527-4EFCE5B46E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46adf42e60e350d0445a785e0c880c708e24291b","datavalue":{"value":{"entity-type":"item","numeric-id":426785,"id":"Q426785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b24b6869337d53b127844c69050025fffb3fec1","datavalue":{"value":{"amount":"+0.7898296117782593","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":"Q1753043$742397A6-A2FD-4D0B-94D0-AE645156698B","rank":"normal"},{"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":"7dfd8fc117de6efa2172a1480c0b2efac0e513f3","datavalue":{"value":{"amount":"+0.7725904583930969","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":"Q1753043$253C6455-4960-47AC-8C79-80E123E97DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13e830025901cc6f74f154a3e47602095c6f9e3","datavalue":{"value":{"entity-type":"item","numeric-id":1577313,"id":"Q1577313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dfd8fc117de6efa2172a1480c0b2efac0e513f3","datavalue":{"value":{"amount":"+0.7725904583930969","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":"Q1753043$7C38EDBB-A910-44D7-945B-2B6ADA420400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9582663d3c0e17d6eb6d19f2864c82fa52eb54f","datavalue":{"value":{"entity-type":"item","numeric-id":1567679,"id":"Q1567679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaef82d47e6060a0568390ea8472d4dac243a29b","datavalue":{"value":{"amount":"+0.7530691027641296","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":"Q1753043$0D35E187-C9B4-4168-9FCC-A5C1B2AA0919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetric chain decompositions of products of posets with long chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetric_chain_decompositions_of_products_of_posets_with_long_chains"}}}}}