{"entities":{"Q522228":{"pageid":523995,"ns":120,"title":"Item:Q522228","lastrevid":57059679,"modified":"2026-03-26T11:14:46Z","type":"item","id":"Q522228","labels":{"en":{"language":"en","value":"Key (critical) relations preserved by a weak near-unanimity function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6705751"}},"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":"Q522228$D3B9F3AF-4ED3-4140-B41D-1D1633F5995F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f29db2787f407fb475d2d3ef47db9487b13f2dd","datavalue":{"value":{"text":"Key (critical) relations preserved by a weak near-unanimity function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q522228$6BE5DE86-BEE8-4D10-AC3C-CFA921F01F68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"053fdd99fb5236ef0d6bd2425694431396a8f0d0","datavalue":{"value":"1370.08003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522228$F05DA797-C427-44D7-9E72-C56D31759226","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"351693e9525940268c4116160b96b589f752def1","datavalue":{"value":{"entity-type":"item","numeric-id":522227,"id":"Q522227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$3912B707-495E-4425-8588-E4CF6160F780","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":"Q522228$E384E5A4-9E39-4152-8A8C-4F0513234153","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d526baadef0c9febdee5e37bd2e92ecd8cc5cb6","datavalue":{"value":{"time":"+2017-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q522228$90D79428-2B52-4145-87A7-4C4DBB0602FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8072ee68b70fae01d97377bc2ca39e1d4000568","datavalue":{"value":"https://arxiv.org/abs/1501.04597","type":"string"},"datatype":"url"},"type":"statement","id":"Q522228$DE4C2FA6-BD99-4A05-A8FD-08EAB6FEB4B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9b8b947e23111ed06fa46158d01ff156675f7ca","datavalue":{"value":"An \\(h\\)-ary relation \\(\\rho\\) is called a \\(key\\) \\(relation\\) if every \\(h\\)-tuple which is not from \\(\\rho\\) can be mapped to a given \\(h\\)-tuple which is not in \\(\\rho\\) by a vector-function preserving \\(\\rho\\). This property seems to be profitable because it is a combinatorial property of a relation which does not involve any difficult objects (no clones, no relational clones, no primitive positive formulas). It is proved that all clones on finite sets can be defined by only key relations. The author presents a nice description of all key relations on a two-element set. It is shown that these are exactly the relations that can be defined as a disjunction of linear equations. However in general, key relations do not have such a nice description. Nevertheless, a nice characterization of all key relations preserved by a weak near-unanimity operation is obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q522228$2B749AF3-F642-4917-9007-FC483EF33144","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"967efbf7e9159f2448c17bb8438ae3fe0ce8fb52","datavalue":{"value":{"entity-type":"item","numeric-id":334969,"id":"Q334969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$24F4E769-AA57-48FC-9C8D-2E12DA33DF60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522228$31BFCA8D-A460-4189-BDC0-9FDE099FD505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4897136ea1c19614fe909b8db60c4ec176d94a78","datavalue":{"value":"08B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522228$8739105E-BEDF-4F85-BFFA-FBE63696EC85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab411109a6eda778e2b69f03a707279652ca5448","datavalue":{"value":"6705751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522228$464C7612-B747-4262-B5F3-381CC4AEC601","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d32b0bcc7bb39c92b92984e1db79a0a14ddfb744","datavalue":{"value":"clones","type":"string"},"datatype":"string"},"type":"statement","id":"Q522228$FBDAE1D3-B546-409A-ABFC-BA3976EB24C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ac52ba6cc157fccfee576e0ad92ab13823fae39","datavalue":{"value":"key relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q522228$1F9C536B-B587-4A35-93AF-037C9170AD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5325c668f685651c47e11dd668284ab3384cf33","datavalue":{"value":"critical relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q522228$E9CB7D78-BCF4-4F62-A36E-115298694D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03171fac26e56fea562d4e3bf43f74f3614c89ac","datavalue":{"value":"essential relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q522228$415070EF-AF4B-4B11-A362-6B5C4C0B3C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3c8433ba42c51bd8db52ec0a42d4c559ff05d9","datavalue":{"value":"relational clone","type":"string"},"datatype":"string"},"type":"statement","id":"Q522228$B7E44F70-975D-4B65-A071-72A2470C2572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61323f8aa944fb9f384cac3eab9cfd526ce51914","datavalue":{"value":"weak near-unanimity operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q522228$DDC58C54-3456-470F-ABDB-8F4D3CDB4BE5","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":"Q522228$87A748E4-B0D2-404C-AC98-6B44C5FF9EFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b102db427c35dfea3146c1f79b965f06db9c7db","datavalue":{"value":"W1525644977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522228$B8E39943-2AC0-4627-90FD-B777FCBB0891","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$3587ADE6-7F21-4C15-A966-B71AC2C1B382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213f099984bc369e13b1058509a324d8e4ad5413","datavalue":{"value":{"entity-type":"item","numeric-id":5504700,"id":"Q5504700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$C1D7DF80-5801-4D6C-8BFD-74A9DF838DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$3378023B-AA8F-4763-8338-ABAB3B4F21C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce20482255e0cc12b9b9d67540465d5e845e2b52","datavalue":{"value":{"entity-type":"item","numeric-id":1274280,"id":"Q1274280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$D9A8BBCE-F422-426E-81B3-11AA988583F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275e8777256862d3510b0e1f33cf759d768cadc4","datavalue":{"value":{"entity-type":"item","numeric-id":4184819,"id":"Q4184819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$FC90C950-3DB5-4304-BE9A-A606AC9691C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af8e589111d42cf47925c6b6daf6a3425f110e7","datavalue":{"value":{"entity-type":"item","numeric-id":5393647,"id":"Q5393647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$6D5FFA7F-C6F8-4ED0-9E08-4D368BB3276C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2868ae382c809c0461af2b74228a57d86e190ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1001467,"id":"Q1001467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$D9EFA3BD-7EA5-4E4F-B892-78E5AECEB50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae41416b3c63fb62fa987b6d8dfe2556eabf311","datavalue":{"value":{"entity-type":"item","numeric-id":5845380,"id":"Q5845380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$0146035D-AF94-41E4-A89F-031358342381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7726ad0eb73fd83ea3b1352297e443a627f05dd6","datavalue":{"value":{"entity-type":"item","numeric-id":5597508,"id":"Q5597508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$A3699BFF-721F-4001-9483-47909FF05E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7130903798f1e5fb191367db17807ac4da967c8","datavalue":{"value":{"entity-type":"item","numeric-id":595451,"id":"Q595451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$73EB6A91-01E3-4515-A075-936055553CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32abc0d86ed45abfc310a28161f9d62823eeeba8","datavalue":{"value":{"entity-type":"item","numeric-id":2889730,"id":"Q2889730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$D6FC8744-5C51-42D7-B5F1-504EC776AAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0406d35ad19690c31235f7deeb5527f75668607c","datavalue":{"value":{"entity-type":"item","numeric-id":1935019,"id":"Q1935019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$F5C3B8DE-F0E7-4DCB-9F44-1147091FB22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd10548513633d300d97fe676f992a452b9aef7","datavalue":{"value":{"entity-type":"item","numeric-id":4583803,"id":"Q4583803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q522228$3AD8D347-6DED-460E-B2A1-EEFC3A70A95E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5b251c22aac648e9a1a9b44c6c7210506295dd8","datavalue":{"value":"10.1007/S00012-017-0426-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q522228$50A247F7-403C-4AD9-8EB1-E2862372AF06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf754880518c0a7d0368526cc1e698a6324239b3","datavalue":{"value":{"entity-type":"item","numeric-id":873741,"id":"Q873741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf4685f151b7e236a01967aa11743d134ef6bacb","datavalue":{"value":{"amount":"+0.7590622901916504","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":"Q522228$4D73307C-8950-41C3-B890-912AC7EDA703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921cc421e5dfe04721fde491f1e5ed8e06818939","datavalue":{"value":{"entity-type":"item","numeric-id":4395652,"id":"Q4395652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311623d7f73eca9bae5ade08cf1228398d6edea6","datavalue":{"value":{"amount":"+0.7463623285293579","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":"Q522228$B1FB816A-D57C-4A9D-A79C-69836D554066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ead07bd7327206d38fa1aae4be4a4e6fdd61da","datavalue":{"value":{"entity-type":"item","numeric-id":4207614,"id":"Q4207614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c06484a85ca52950e124661225426755ada71c","datavalue":{"value":{"amount":"+0.7444311380386353","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":"Q522228$DF8F15F8-49F5-4A37-BE95-BEAE20A7AF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7171e0b94536e73b5cda1a75f7f90a3d16693fc","datavalue":{"value":{"entity-type":"item","numeric-id":2066093,"id":"Q2066093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829216701a0a87b2d03a433c0b57e7e284e49428","datavalue":{"value":{"amount":"+0.7395937442779541","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":"Q522228$899B2CF2-97C5-422C-8817-415472FA272A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8864ea8b8fcc39def85b67bb44f629fb4323636e","datavalue":{"value":{"entity-type":"item","numeric-id":3322162,"id":"Q3322162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"286f39b2b38408f850e79a56e076deeff68a95c3","datavalue":{"value":{"amount":"+0.7361615300178528","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":"Q522228$CB414B50-917A-425F-8121-1503066EED79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:522228","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:522228"}}}}}