{"entities":{"Q998786":{"pageid":1000634,"ns":120,"title":"Item:Q998786","lastrevid":65923485,"modified":"2026-04-12T06:18:25Z","type":"item","id":"Q998786","labels":{"en":{"language":"en","value":"A note on supermodular sublattices in finite relatively complemented lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5500527"}},"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":"Q998786$7F7AB758-866B-4A59-BC31-51C85429EBB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c02da4f7692096edd0cd474d24c7be5a2474020","datavalue":{"value":{"text":"A note on supermodular sublattices in finite relatively complemented lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q998786$95DCCB00-7492-4530-A0F2-429C087AE739","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9edb8e48c2a3d6af7497e6ce230c0127660dab04","datavalue":{"value":"1170.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998786$1413DBE2-4004-4B70-A1C1-428B6CA4E10F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a393a12087cc5923bdc1a63cb951aaf77f8399a8","datavalue":{"value":{"entity-type":"item","numeric-id":178713,"id":"Q178713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998786$E256FCFC-31B1-4A39-882C-A746C45DF389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998786$5A901A36-832C-4AD4-B45F-B9BE2D2DD2C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8fa179c8715004e2374d4db0c3ce41b39558e95d","datavalue":{"value":{"entity-type":"item","numeric-id":178112,"id":"Q178112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998786$9A30406C-2ADA-446E-9ACD-F21F00060BAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6acab23889a0ed3b92367ee7861f8c14e06ffc","datavalue":{"value":{"time":"+2009-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":"Q998786$1FCAA6A0-5DC3-4211-98FC-509270221FAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d44ae67c65f212c982a72c53aed387030b85ecae","datavalue":{"value":"Let \\(L\\) be a lattice and let \\(\\mathbb{R}\\) denote the set of real numbers. A function \\(f: L\\rightarrow \\mathbb{R}\\) is called supermodular if it satisfies \\(f(x)+f(y)\\leq f(x\\wedge y)+f(x\\vee y)\\) for all \\(x, y\\in L.\\) Note that supermodular functions play an important role in some applications, such as in mathematical economics, operations research or computer science. In the last domain, supermodular functions occur in the study of the complexity of certain optimisation problems called maximum constraint satisfaction problems. We need one more concept: Let \\(K\\) be a sublattice of \\(L.\\) \\(K\\) is said to be supermodular (in \\(L\\)) if, for any \\(x\\in K\\) and \\(y\\in L\\), at least one of the elements \\(x\\wedge y, x\\vee y\\) belongs to \\(K.\\) It is easy to verify that an ideal or a filter or a union of an ideal and a filter is a supermodular sublattice of \\(L.\\) The following result is also easy to derive: Let \\(f\\) be a 0-1 valued function on \\(L\\). Then \\(f\\) is supermodular on \\(L\\) iff \\(\\{x\\in L: f(x)=1\\}\\) is a supermodular sublattice of \\(L\\).  The main result describes the supermodular sublattices of a finite lattice \\(L,\\) where \\(L\\) is a direct product of non-trivial relatively complemented lattices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q998786$4F5D9A37-6B69-4D54-8FA5-20290732AE48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"463f7d257a671a9510e684a0db949c2f8eb9d983","datavalue":{"value":"06B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998786$DF23AD25-E4BB-47C8-B094-17A59C163FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d95b7b3afe24e41b228e75d9b35511699f92de5f","datavalue":{"value":"06B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998786$90F55EAD-5E5A-4FDD-9881-9340A881B0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998786$4B1CA0C5-B99D-4676-A6BA-6F3E7E5CA28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998786$A6C24CA1-DF39-4385-B42A-C264FD4557AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58e6c7c427f6ae0db75ddc3969a2ac85c3611991","datavalue":{"value":"5500527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998786$3965E6A2-A0F9-432F-8C52-1E1A15F4C5EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q998786$648491DA-A444-4189-9838-26A71CD8D82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2f345e1afed8006b25787027843ee3746f8bc3","datavalue":{"value":"supermodular functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q998786$1F1D897B-4CA4-40A4-A681-8E8AB76EC79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783feb24b924c10d377d883ac27b5b4b1b50168b","datavalue":{"value":"maximum constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q998786$E26E05CA-E868-42AF-8A90-7FC5B24C5FA1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a461cfcc1c525c3e05a3716cbb9b308cdf61f148","datavalue":{"value":{"entity-type":"item","numeric-id":1175934,"id":"Q1175934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q998786$77A825E8-4D2D-4E3B-BA18-D36F706FA9D6","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":"Q998786$9D4BA874-7E2D-4420-8127-9991FA43E06A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69e573ad0c2f39decbc9ec68ae5d8a6b5f24e553","datavalue":{"value":"https://doi.org/10.1007/s00012-008-2123-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q998786$9B984396-77AC-488C-951D-4976A80098FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c81a0c20cda6d2654ebdf752674bd255c65ce57f","datavalue":{"value":"W2041594453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998786$9285FA1C-A5CF-4679-A4C1-B3E173360082","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf0b92223df34ecf169f04d1b979de1fba9abaea","datavalue":{"value":"10.1007/S00012-008-2123-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q998786$DF48842F-E52C-47CD-8D1A-5B6BF62676ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7143b7321201814f211b93089422bd29e95ef0","datavalue":{"value":{"entity-type":"item","numeric-id":2836599,"id":"Q2836599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974577dae19496c546d1c7aa6bb61f80c08e130b","datavalue":{"value":{"amount":"+0.8100597262382507","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":"Q998786$57D8F590-79F6-4D97-BB02-E058238C91A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa237c41e1959f67dafb1eefbe314c12175dccf4","datavalue":{"value":{"entity-type":"item","numeric-id":1411563,"id":"Q1411563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ca817fae0c92120e3cde91394f000646a205b5","datavalue":{"value":{"amount":"+0.7927883863449097","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":"Q998786$48A04E73-D2C8-44F5-8387-AF1EF715247D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14d8c0aacce726ce8fb48addff5ff8394d1d6fe","datavalue":{"value":{"entity-type":"item","numeric-id":717314,"id":"Q717314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb38b476898b9ab5c91e95a5c3a12c987242a55","datavalue":{"value":{"amount":"+0.7648695707321167","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":"Q998786$6DB28522-CBAB-4486-A0F6-C2282DD17254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76415f9e6185c99e29e13fccbec1cee71e17026b","datavalue":{"value":{"entity-type":"item","numeric-id":3352841,"id":"Q3352841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b044062e3b06a01903cab2805f2a9996ec28624b","datavalue":{"value":{"amount":"+0.7646008133888245","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":"Q998786$02A5CD30-A1EE-40F8-A0A6-3150C6A8FCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a271d6c1f2947a1ce4bc3341c07ba2107d56514e","datavalue":{"value":{"entity-type":"item","numeric-id":3614209,"id":"Q3614209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505c427a8c0c0bdd496c1f922483a17c3fd483c2","datavalue":{"value":{"amount":"+0.7644335627555847","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":"Q998786$910BD212-7C97-4688-A8E4-46C8E4AFB11D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on supermodular sublattices in finite relatively complemented lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_supermodular_sublattices_in_finite_relatively_complemented_lattices"}}}}}