{"entities":{"Q757448":{"pageid":759297,"ns":120,"title":"Item:Q757448","lastrevid":64107966,"modified":"2026-04-11T17:41:30Z","type":"item","id":"Q757448","labels":{"en":{"language":"en","value":"On cloud-antichains and related configurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191749"}},"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":"Q757448$B007902A-A135-426E-99DC-E6BB556DABD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8316b8231fd18b3873c42444d28055e2e97a51ed","datavalue":{"value":{"text":"On cloud-antichains and related configurations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757448$5FEB0708-5904-4609-BAA5-7F730E523ABA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ca72f0bd57c87209aa3b20a1d62813283bb4231","datavalue":{"value":"0723.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757448$F0E6FFA1-6AFB-403A-892C-B347D42ACFA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fffe18433a34c79ef38aa34d763392b67f42e79","datavalue":{"value":"10.1016/0012-365X(90)90381-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757448$7F57980A-2D63-4399-9A18-39073EF2588A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc54f481984393999c33d1174b6c893ac7b1e9e","datavalue":{"value":{"entity-type":"item","numeric-id":400540,"id":"Q400540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757448$FE188242-21E7-4C9C-83EF-E5069E578EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e78d027f9957631248b78948d4df59b38cd87f","datavalue":{"value":{"entity-type":"item","numeric-id":6481941,"id":"Q6481941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757448$5F2E902F-DE4A-428A-B6A3-0EF15A3B24A2","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":"Q757448$4C718F1E-BBF6-446B-97B7-81E72B8D2745","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757448$0C98F123-E855-4966-9539-870359783432","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1125178a3c87f702e189b5bfc2932b6d7218d220","datavalue":{"value":"Given a poset P, a cloud-antichain (CAC) \\((B_ i)^ N_{i=1}\\) of length N in P is a family of subsets \\(B_ i\\) of P such that for distinct indices i and j, if \\(x\\in B_ i\\), \\(y\\in B_ j\\), then x and y are not comparable. If \\(| B_ i| =1\\), for all i, then \\((B_ i)^ N_{i=1}\\) is an antichain of length N. The sets \\(B_ i\\) are called clouds. If \\(| B_ i| =k\\) for all i, then \\((B_ i)^ N_{i=1}\\) is a k-cloud-antichain (k-CAC). Similarly, \\((C_ i)^ N_{i=1}\\) is a cloud-chain (CC) of length M in P if \\(C_ i\\) is a subset of P and if for distinct indices \\(i<j\\), \\(x\\in C_ i\\), \\(y\\in C_ j\\) implies \\(x<y.\\)    If P is the power set of \\(\\Omega =\\{1,...,n\\}\\) then these notions can be used to improve and tighten previous results. For example the well-known Bolloba's inequality becomes an identity. The uniqueness in the Sperner Theorem for unrelated chains of subsets is also obtained as a consequence. If \\(N=2\\), then it is shown that \\(\\min \\{| B_ 1|,| B_ 2| \\}\\leq 2^{n-2}\\), \\(| B_ 1| | B_ 2| \\leq 2^{2n-4}\\) and these bounds are tight. Based on the nature of the arguments used to obtain these results the authors also consider mutually interesting systems (MIS) (A,B), A,B\\(\\leq P\\), \\(a\\cap b\\neq \\emptyset\\) for \\(a\\in A\\), \\(b\\in B\\), and mutually comparable systems (MCS) (A,B), A,B\\(\\subseteq P\\) such that \\(a\\in A\\), \\(b\\in B\\) implies \\(a\\subset b\\) or \\(b\\subset a\\). For the ranges of triples (\\(| A|,| B|,| A\\cap B|)\\) of cardinalities asymptotically optimal results are obtained for MIS's and exact results for MCS's.    The results obtained are interesting and they appear to be of possible use in a variety of applications. For example, in the study of parallelism opportunities in computer architectures such as the n-cube (i.e., P) the concept of a cloud-antichain seems to be a useful notion, while some of the parameters obtained could be meaningful in coming up with complexity estimates for various situations encountered there.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757448$BD34500F-3D20-49B9-9156-F872C384BBF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757448$6B03B9D5-13C7-4307-8E50-710E0612F699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757448$07ADFF1F-7D1A-4719-BBE9-AC3A236223E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757448$075A4010-32A3-479F-8F1B-88B8EAC6A009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757448$3E0B9638-7F69-4A4E-B09A-FC800BDDD489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757448$7FE41DD2-DC9A-4BFB-88D4-B8F1EB42603A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e04909b03fd9eb29afb16b36c3fb70c8eb3dee8","datavalue":{"value":"4191749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757448$A2241B63-8778-4265-9E63-DFFB784754D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a418748609e29ebb0ba2b26f07b5b2220b851941","datavalue":{"value":"parallelism in computer architectures","type":"string"},"datatype":"string"},"type":"statement","id":"Q757448$0415EE20-59D9-4108-A3CC-CABAE151131D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc917eb0c9ec3b71fb66ed7897f6a8d05c28610","datavalue":{"value":"cloud-antichain","type":"string"},"datatype":"string"},"type":"statement","id":"Q757448$9F5C9686-0BD7-4554-91C8-26049832685A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55301f97ff2f5b18f747b7da875930ab374862ec","datavalue":{"value":"clouds","type":"string"},"datatype":"string"},"type":"statement","id":"Q757448$527C3C7D-3D8F-4C5A-AA27-BA7F9C963967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bcd9163f6059d9e7cafa743798d540873481c4e","datavalue":{"value":"Bolloba's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q757448$D923BB1C-1606-47A6-8C1D-01AAC7103D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f197ac548ea66bd9e756af16dae6038f8c48bfd7","datavalue":{"value":"Sperner Theorem for unrelated chains of subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q757448$34C76B6C-5461-40F3-8626-B8CA648CFDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542288101c8b37a36a104fd26834d796c93dd757","datavalue":{"value":"n-cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q757448$14DB8486-A311-452E-BDEA-2907B689AE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q757448$EAC4DEB7-3845-40DC-B440-078A17ECAE63","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757448$8821EAF2-8C69-49B0-A8B8-F6832BB4A6F2","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":"Q757448$6F7EFE54-AA95-4900-9494-59B74A06A52A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cae5f57997072ef8a73fbc1c94f572813026c1b","datavalue":{"value":{"entity-type":"item","numeric-id":917551,"id":"Q917551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757448$F74E216F-D64F-4192-85CE-182C5EB5989E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3daee72772d0a86277b8e752921a53d6edcd61","datavalue":{"value":{"entity-type":"item","numeric-id":594865,"id":"Q594865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757448$B9655204-C397-4B0B-BBF7-D4EB9B2CAC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9edecb511440383399e02e73639f3f749f79ed35","datavalue":{"value":{"entity-type":"item","numeric-id":5512798,"id":"Q5512798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757448$EB308EB6-8590-4AC3-A9CF-F9563F549BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6ef06bb7bad5668c098471d766e79d1cee1eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1115870,"id":"Q1115870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757448$8ADF61F5-4AE4-451F-B390-C6E36EA95855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7748c3f122e9e682729c02c7c3be84a5b05d9f9","datavalue":{"value":{"entity-type":"item","numeric-id":4128579,"id":"Q4128579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757448$3E85DC9F-B452-4E5E-8507-F5A0B3748938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b64ed9290ecc7b79953c10f6e8354cdd0f139d","datavalue":{"value":{"entity-type":"item","numeric-id":5842843,"id":"Q5842843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757448$8CCC4E39-1C68-4F21-8A1A-8D1A940EEEF1","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":"Q757448$244A77E6-D4CA-4204-A5E0-08CEA53ED547","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d30abdbbf369881a4dbc970bae970432b1e2fe7","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90381-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q757448$6CDCF662-435F-4035-A564-BC1C35916701","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce323ebc8d5c0421f758f52bf449f77d5c35367e","datavalue":{"value":"W2007453914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757448$516EF562-9EE9-4950-BF13-2123BB023995","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d5f40b106e1f3bcab6c9020fba0e47a6bf77a4","datavalue":{"value":{"entity-type":"item","numeric-id":1332440,"id":"Q1332440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd28088efc9f524bc3d59f19fe276ca883ef0a1","datavalue":{"value":{"amount":"+0.8535323143005371","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":"Q757448$26AAD438-FA1B-4464-A4E1-1C97FA0C52AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0905577ae0e1c715a66c111abe599363ab1d679","datavalue":{"value":{"entity-type":"item","numeric-id":2785580,"id":"Q2785580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23de61993c206dfe241f552d457520fa638e862c","datavalue":{"value":{"amount":"+0.8472475409507751","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":"Q757448$DBCFE17A-9BD6-4573-AA92-30B4F92D9E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506165cc53d44438d48a6c6349389a8fd385499b","datavalue":{"value":{"entity-type":"item","numeric-id":1915140,"id":"Q1915140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c347d90680cfcedcc5fefdc5cbc6e3e23033a0","datavalue":{"value":{"amount":"+0.7722489833831787","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":"Q757448$2C59F6A3-E88C-4A86-A717-17B0B3A53E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5807a9497d98452800a21343da25a0973b34b4","datavalue":{"value":{"entity-type":"item","numeric-id":4713053,"id":"Q4713053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbb07c531de0bad50a1dea40733fd61b4ead0f4","datavalue":{"value":{"amount":"+0.7705113291740417","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":"Q757448$BF08BB19-8BDA-422C-9C29-CDC1C3AC3147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bcb5fe7bd6d71bba9479e336d3ddf4da7022eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3338255,"id":"Q3338255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93560b660f9052babfd1d3d9c630258150b6270c","datavalue":{"value":{"amount":"+0.7559165954589844","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":"Q757448$EAD5F134-56C7-4ECE-A4FE-15A53D96D749","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On cloud-antichains and related configurations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_cloud-antichains_and_related_configurations"}}}}}