{"entities":{"Q810548":{"pageid":812396,"ns":120,"title":"Item:Q810548","lastrevid":64509579,"modified":"2026-04-11T20:21:45Z","type":"item","id":"Q810548","labels":{"en":{"language":"en","value":"Clones, order varieties, near unanimity functions and holes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4214074"}},"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":"Q810548$A5193DD1-C69B-41B2-939F-2301A214CBF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd36d7e1d34b1da6462dfb32674c3b8e68f7e57b","datavalue":{"value":{"text":"Clones, order varieties, near unanimity functions and holes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810548$C56DED00-603D-4672-BC9C-C8115E437F27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a3cba338d8e163a9510ce7b1ab42c830535a3e6","datavalue":{"value":"0734.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810548$08240E71-68A1-4DBF-85DB-F58945E0DCD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c9731adc4dc979ea9009fdc3162e03dcbc1df10","datavalue":{"value":"10.1007/BF00418652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810548$62F8FCB4-6409-486F-BCD8-151DEC4629D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a5dba8a868cf8efb55f25660c00e370221df2f2","datavalue":{"value":{"entity-type":"item","numeric-id":686306,"id":"Q686306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810548$B1DC3858-F9DE-4CD1-B384-118B3602C92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b05127385b5eb383671ad92a1d32d28ff86e3514","datavalue":{"value":{"entity-type":"item","numeric-id":687661,"id":"Q687661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810548$9C5209D6-D11A-41A1-B18F-F567D35AF7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bb9d698214c1b20b51e563bfa085a769f7ece9e","datavalue":{"value":{"entity-type":"item","numeric-id":750421,"id":"Q750421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810548$B24426A8-0130-4241-B2C3-F81EDCB879CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810548$BA7E668C-88E7-47E1-9702-6E07279A5F52","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":"Q810548$9B0BB748-35D0-4D8C-8B58-673121378B82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46e636daed3ed4279a2347f49821a4d68b2a49d2","datavalue":{"value":"For an integer \\(n\\geq 3\\) a function m: \\(P^ n\\to P\\) is called a near unanimity function if \\(m(x,y,y,...,y)=m(y,x,y,...,y)=...=m(y,y,...,y,x)=y\\) for x,y\\(\\in P\\). An ordered set \\(P=\\{a_ 1,a_ 2,...,a_ n\\}\\) is called a fence if the ordering in P is given by \\(a_ 1<a_ 2>a_ 3<..\\). or dually, with no other comparabilities.    Theorem 1. A finite ordered set has an order-preserving majority function (i.e. an order-preserving near unanimity function with \\(n=3)\\) if and only if it is contained in the order variety generated by all fences.    The set Cl(P) of all order-preserving functions on an ordered set P forms a clone. The authors put forward the conjecture that a finite bounded ordered set P has an n-ary order-preserving near unanimity function for some \\(n\\geq 3\\) if and only if Cl(P) is finitely generated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q810548$1AD848DF-F819-44A5-942D-222B69FC56E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810548$01A0C2B6-E5C8-4FAD-80C9-BA55AA080660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810548$21A6DE6B-C720-40EA-9BCD-44333EFEE2EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13aaa7c7d3c87c25bc4e7836f875512a00e76346","datavalue":{"value":"4214074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810548$190C51A0-132E-4871-A3E0-1FD4CC5B1A11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3374c3b56d685c5da0fbc3ee25ea3579d01eb8c","datavalue":{"value":"near unanimity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q810548$F81C55C5-32CA-4FDD-AA41-9EAF8533E8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c71c34acd7c13981c326be5613370f1067d14d71","datavalue":{"value":"fence","type":"string"},"datatype":"string"},"type":"statement","id":"Q810548$1164FCE2-AF65-41D3-AB6D-D0EC7D81F4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99af6ddbd8a52d77fd46256a869635f8d32fadf5","datavalue":{"value":"majority function","type":"string"},"datatype":"string"},"type":"statement","id":"Q810548$84ABAF68-5C93-41DF-80A1-AD8FEF991885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee6dcafe242a7f3b5fda6f4e0822fce7649b7d24","datavalue":{"value":"order variety","type":"string"},"datatype":"string"},"type":"statement","id":"Q810548$11E040EA-A461-42F7-AED9-6ABDD05C960C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f2c5f97f092751ade3aeecea1645729493757fe","datavalue":{"value":"order- preserving functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q810548$67A99285-6810-4CFA-BB51-644D663722A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2919efda3d9828b76deb30a63d62ca5b413914","datavalue":{"value":"clone","type":"string"},"datatype":"string"},"type":"statement","id":"Q810548$6F1E17C0-808B-4E66-9C44-C0FEBE02EA18","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a4269540e775ce717310028f86928e9eeea39c7","datavalue":{"value":{"entity-type":"item","numeric-id":241780,"id":"Q241780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810548$083219BF-B2A9-4A07-881E-E17A4BFC7693","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":"Q810548$46D96019-279F-4E74-93FA-EBC5A1718115","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2556b6dd09952a729aaa9d4aefafbebc2869e13a","datavalue":{"value":{"entity-type":"item","numeric-id":909689,"id":"Q909689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810548$3034A2FB-36C2-48FE-93EC-2C715BDDC7BB","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":"Q810548$6A79B647-A96C-42AD-B0D8-C4D9AEB0F251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b5cd6c70c236b352c4285a9e412099e843e61f","datavalue":{"value":{"entity-type":"item","numeric-id":3730636,"id":"Q3730636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810548$69AAD514-80C0-4611-A165-D55D062FA179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe34ec20791d7a2ca0eb8dbf6f16593f8d2e71e","datavalue":{"value":{"entity-type":"item","numeric-id":1084421,"id":"Q1084421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810548$972FBF34-B81B-4DB2-894B-B506A4769EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6eb0cc81a91c5232f921f7587a1ad08cdd3d89","datavalue":{"value":{"entity-type":"item","numeric-id":795069,"id":"Q795069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810548$BD005E3D-268C-434A-831B-9F4637EFC338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9a6b6d8cc0f21b1a6e9331d32aa0fd0a6d319a","datavalue":{"value":{"entity-type":"item","numeric-id":1051660,"id":"Q1051660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810548$F8061A67-C6D3-46F3-9BB8-B1FAE2BA0B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73eaee13620e3e5cc905348fc236fd1b9f12a29","datavalue":{"value":{"entity-type":"item","numeric-id":1820185,"id":"Q1820185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810548$81D22180-07AD-4AE6-BF00-18B47263AF35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4c1a55af12cf168c7456a43e16dd110407133dd","datavalue":{"value":"https://doi.org/10.1007/bf00418652","type":"string"},"datatype":"url"},"type":"statement","id":"Q810548$511140CD-CAC4-4661-8A60-00B8C8916630","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35ea52ba3389bcacfeb74557a4b2a475146a1288","datavalue":{"value":"W1982129048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810548$B1D12285-7474-45E1-A378-2EA965C76067","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7221f8f75e57483467b4d3c5b419c39555610b53","datavalue":{"value":{"entity-type":"item","numeric-id":535111,"id":"Q535111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"931e96a39c16bbc3d99fa4ada58a7a1cc0e88fec","datavalue":{"value":{"amount":"+0.8527212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810548$40EFD981-D1DC-4770-90DE-B9C97E4847B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c248f9030a426f3e22b46614ffc84af2c695fa","datavalue":{"value":{"entity-type":"item","numeric-id":3115220,"id":"Q3115220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b56660b06f8152d95d51f2f2226676fce3a5eb","datavalue":{"value":{"amount":"+0.85148877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810548$E3C542FD-7E7C-4FFB-AC79-793BEB9022B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87204dc992d0fef393fa674ee68822baf50d208e","datavalue":{"value":{"entity-type":"item","numeric-id":4287867,"id":"Q4287867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f80ce1fde6c9e3458e288adbb75b85eb301140","datavalue":{"value":{"amount":"+0.8503408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810548$FC356309-20E9-4E49-BAB9-719F0A330385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b19d66c2da1e21421ef97609dd828c00db188a","datavalue":{"value":{"entity-type":"item","numeric-id":3988517,"id":"Q3988517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c18a8e05a899d13d60e5caa1463ca3d11adac96","datavalue":{"value":{"amount":"+0.84968925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810548$90492D5B-0B17-44E1-AAD3-8D75F8CDA2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90a44daf785a262fab0f3b17a0e92682d92d820","datavalue":{"value":{"entity-type":"item","numeric-id":2837214,"id":"Q2837214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ded94099ce136acd349df23c102a52d2ab170b3","datavalue":{"value":{"amount":"+0.84868145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810548$9EB405A9-BEB5-4A5C-AEDB-B4CD43355267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a21dbe8968313077ef4db4a1724b7e51eaaad0","datavalue":{"value":{"entity-type":"item","numeric-id":3393427,"id":"Q3393427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9041701b2ccaa4ffe7a09953d53b359f48af24","datavalue":{"value":{"amount":"+0.84783983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810548$801993C1-781C-410D-B82A-89F446086438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b70910f976dcda97014e866060dd0104a2f353e7","datavalue":{"value":{"entity-type":"item","numeric-id":4724689,"id":"Q4724689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc2acfa0be35df5a77e1ec1c331fd56c54f3201","datavalue":{"value":{"amount":"+0.8468827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810548$1C00EC5D-C773-48D2-8674-A0A0D4CDF079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e0fa37c47c4640a2a51d352a417728a6b3a8cf","datavalue":{"value":{"entity-type":"item","numeric-id":2996934,"id":"Q2996934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e26a0cd943d521c5f936f93714b73a760278db","datavalue":{"value":{"amount":"+0.84616816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810548$2D4D314D-DCF4-4D8A-B14C-6D5ED7669B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714decc1a1163ae3d10491b2d887acf89d9630af","datavalue":{"value":{"entity-type":"item","numeric-id":1923582,"id":"Q1923582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6a63160cc45d9be3c461ee56b1a328c779eb03","datavalue":{"value":{"amount":"+0.84369403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810548$F15C5CF7-FF13-492F-92EC-E4A344A48767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e2f957e70c8dbc83ecb6c418ea756fb9e2122f","datavalue":{"value":{"entity-type":"item","numeric-id":3483333,"id":"Q3483333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c0cfe1bddf32f065aac0b899464daabab2c484","datavalue":{"value":{"amount":"+0.8435175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q810548$FB2C699C-078F-4BA7-899C-00B8716D3E34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clones, order varieties, near unanimity functions and holes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clones,_order_varieties,_near_unanimity_functions_and_holes"}}}}}