{"entities":{"Q1273619":{"pageid":1284369,"ns":120,"title":"Item:Q1273619","lastrevid":70044876,"modified":"2026-04-13T12:04:04Z","type":"item","id":"Q1273619","labels":{"en":{"language":"en","value":"A characterization of Boolean collections of set-valued functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1235228"}},"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":"Q1273619$7E472C36-5D67-49CA-8CCB-C78EEC8A6417","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b689590c0c6f5ad75cd8c5762c2627fe2c22c90c","datavalue":{"value":{"text":"A characterization of Boolean collections of set-valued functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1273619$8C305943-9AD4-4AF8-A5D2-A43E142841EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51d39fda77a69c96ac2edbe25441ed7102d9f0d9","datavalue":{"value":"0921.06012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273619$AADE7DC8-FBEF-4D71-B67A-A36FE4CD5351","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47f3007605d1d6ff09a03ca4d502e80d014226d3","datavalue":{"value":"10.1016/S0020-0255(96)00213-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273619$9704C390-3ABE-40D1-909E-C1B52F75E956","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ad4c1b49f404a6d7cdf7e03d03c71f47712dbf2","datavalue":{"value":{"entity-type":"item","numeric-id":400472,"id":"Q400472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273619$A6D0651A-FA58-4F79-A0BB-EE51935F0E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51149425cfd0041766e9190a28dd4f1dfa2163a2","datavalue":{"value":{"entity-type":"item","numeric-id":223042,"id":"Q223042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273619$6A251DED-A1CC-4CBB-A8A8-0E97B2DA6718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae29c69cbb041dcb7e014eda3632f2ebd92dd6e0","datavalue":{"value":{"entity-type":"item","numeric-id":793341,"id":"Q793341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273619$ED785E9D-C928-4814-96E9-47CE8B820F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d8baeb828ed64720e96b8ba4f1245f33f6bc824","datavalue":{"value":{"entity-type":"item","numeric-id":221712,"id":"Q221712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273619$4F32A686-7703-49D5-A21A-8D55B8FFC298","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273619$3FB1CD7F-A110-459E-88D7-60D388980136","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acf68b992de59fe00fe26e152a21d07d0ce34455","datavalue":{"value":{"time":"+1999-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1273619$B34B4C85-7A00-404F-A032-F2198702BD61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0a9d6241383e3abbc886ca329395a89f908d6cb","datavalue":{"value":"Motivated by applications to the study of bio-circuits and of circuits based on frequency multiplexing, the authors study Boolean collections of sets, i.e., nonempty families of sets of the form \\({\\mathcal P}= \\{X\\in{\\mathcal P}({\\mathbf r})^n: f(X)= \\emptyset\\}\\), where \\({\\mathbf r}\\) stands for an \\(r\\)-element set and \\(f:{\\mathcal P}({\\mathbf r})^n\\to{\\mathcal P}({\\mathbf r})\\) is a Boolean function. It is proved that there are \\((2^{2^n} -1)^r\\) Boolean collections. Other results refer to the actual construction of Boolean collections and are, in fact, valid in any Boolean algebra instead of \\({\\mathcal P}({\\mathbf r})\\). Some open problems are stated.    Errata. On page 196, lines 9-8 from bottom, replace \\(\\cup\\) by \\(\\oplus\\). On page 198 interchange \\({\\mathbf r}\\) and \\(\\emptyset\\) in Corollary 2.3, and read \\(A\\oplus B= \\overline{A}-B\\) on line 4 from bottom. On page 199, line 3 from bottom, insert \\(\\subseteq X_1\\) between \\(A_1^2 X_2\\) and \\(\\subseteq\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273619$1AD59246-A930-49FC-BB03-B03E29400606","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31b64c380fcc4cff66bf21399b51cdd38a2b701d","datavalue":{"value":{"entity-type":"item","numeric-id":588921,"id":"Q588921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273619$34AAC789-0E53-4515-B992-266890F0FFBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273619$797F7986-0802-4A4A-9410-1C3C7E751440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273619$960715A9-46E1-470D-B1B7-DB581A0BA510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273619$8261B612-F9BB-4AFF-A833-DD6887365CEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"122811f8c8e35cca597c5d571ab7b95e8b38f2dd","datavalue":{"value":"1235228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273619$EBE06A4E-06F6-4B0E-B3EC-26F2B3BDA2D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5141b7dd2f033d02418713d99656f9bd8cafe963","datavalue":{"value":"bio-circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273619$30C7910E-0791-40ED-B624-17B1FB5C3FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c6d645b475e07916e033f73a0549aeeeb3ae1c0","datavalue":{"value":"circuits based on frequency multiplexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273619$49BCCAF3-148A-4B56-B2EE-21D49FEA6EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273619$B316BF8A-297C-47D9-AAB3-91464D9B9BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1c5d7997fef6b4792eac14f36f53affdf9ed7d","datavalue":{"value":"Boolean collections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273619$1BE58C52-A859-4EAB-AD68-623E90189298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b79c0d46aaed6ae08d529961c9f16b783e44803","datavalue":{"value":"Boolean algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273619$0873A264-7C0F-4812-A26B-7A039AF06394","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":"Q1273619$33EC4AB7-3ECD-44B2-B128-F2F3290E0D76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"362e9f0d76cfa86f43fbdbad25e7816224233c51","datavalue":{"value":{"entity-type":"item","numeric-id":3037326,"id":"Q3037326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273619$06B53D12-6E1E-4200-A266-E1CB9A5BC085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5aae5632c2079a54fa147e1af2e3a3313aafdb","datavalue":{"value":{"entity-type":"item","numeric-id":3955407,"id":"Q3955407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273619$A4602EFC-4155-4456-8092-6E90ED3D5CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa595c975cc96f28daa1bd7521f98f77aeacc40","datavalue":{"value":{"entity-type":"item","numeric-id":4083731,"id":"Q4083731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273619$7FCFAED5-21C5-410E-84DC-322F5B57D767","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dbfa6155a9a4c003be232b5ba8cc45f730d0f404","datavalue":{"value":"Q127776045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273619$4A484546-EB7C-4AE9-8385-782377021023","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e992c8e2ab7003aa5d61a95fae51684a5f84d954","datavalue":{"value":"https://doi.org/10.1016/s0020-0255(96)00213-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1273619$0CBA22D1-0521-4968-B3AF-6638AE40F399","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0653a1367c6719f651a514f65d2b033d8ccbc614","datavalue":{"value":"W2049686857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273619$CBFCC25B-6D1B-463C-A278-E55EFFBD9401","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc3ce11a1f380590f867035a650cee2ca75f992","datavalue":{"value":{"entity-type":"item","numeric-id":4866428,"id":"Q4866428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349b227fa4ed46a32e1b6fb6f0410bcc97b3790c","datavalue":{"value":{"amount":"+0.7304605841636658","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":"Q1273619$C4349D66-E6FE-49E4-B1ED-CB3C10C2D535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4a0c3396b3557f4721901da4afad9f2de5ff61","datavalue":{"value":{"entity-type":"item","numeric-id":4522844,"id":"Q4522844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93da8b295c643fac81556e07d907a7fb7df2ed87","datavalue":{"value":{"amount":"+0.7271469235420227","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":"Q1273619$1CE2B577-E837-44B1-A6D5-7D058396EE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f2838f18884e8a623f5cb038ad3a6b6dc00f72","datavalue":{"value":{"entity-type":"item","numeric-id":2748260,"id":"Q2748260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb90c04c787afbb76ae06e8d66aa403d788b68cb","datavalue":{"value":{"amount":"+0.7234848141670227","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":"Q1273619$6AEDF270-CC3E-465E-8C96-0E0D85A0C8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1916b48ee45a6d4ae6e6c3051d21af00654f8991","datavalue":{"value":{"entity-type":"item","numeric-id":5616180,"id":"Q5616180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8de9d77e947681790ecdfac034c5abe275200b4","datavalue":{"value":{"amount":"+0.7222150564193726","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":"Q1273619$3A01D5F3-178A-44CA-AFC0-3AAF3DC6A7FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of Boolean collections of set-valued functions","badges":[]}}}}}