{"entities":{"Q535111":{"pageid":536878,"ns":120,"title":"Item:Q535111","lastrevid":51241490,"modified":"2026-01-17T10:04:42Z","type":"item","id":"Q535111","labels":{"en":{"language":"en","value":"On the generation of clones containing near-unanimity operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886750"}},"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":"Q535111$F80C582F-DADA-421A-A9B1-80CD09C5EE61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"571f8cd57276b965bcdb7da5b6e7ca8ca2b3c2d7","datavalue":{"value":{"text":"On the generation of clones containing near-unanimity operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q535111$D4EE4BAE-CA53-474D-8A46-C6D2FE25CE84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9ee7478a71122e380d68529d494b49e3ad57982","datavalue":{"value":"1218.08001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535111$0B90E56A-C6D6-4FCD-BFB0-AB2972EB4D97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2c88510680da3c57c3dcbe267d6344902a4e4c3","datavalue":{"value":{"entity-type":"item","numeric-id":280191,"id":"Q280191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535111$4D5D0FA4-E9A9-4BB6-80A3-D3D455E44D19","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":"Q535111$6896B1E2-6AFD-4EEE-9B40-2B76720D441A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48dcea6cafeaa3b44f87e092d3e836e753750797","datavalue":{"value":{"time":"+2011-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q535111$F8F8BE4F-894A-4CAA-A8EA-BDD58DAC6FD0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b555a767a7282bff530fa807c821c710562b9f47","datavalue":{"value":"For \\(d \\geq 2\\), a \\((d+1)\\)-ary operation \\(m\\) on a set \\(A\\) is a near-unanimity operation if  \\[  m(x,y,y,\\dots,y) = m(y,x,y,\\dots ,y) = m(y,y,\\dots ,y,x) = y  \\]  for all \\(x,y \\in A\\). The well-known Baker-Pixley Theorem [\\textit{K. A. Baker} and \\textit{A. F. Pixley}, Math. Z. 143, 165--174 (1975; Zbl 0292.08004)] says that if \\(C\\) is a clone on \\(A\\) containing a \\((d+1)\\)-ary near-unanimity operation then every operation that preserves the set of all \\(d\\)-ary relations on \\(A\\) that are preserved by \\(C\\), is in \\(C\\). As an easy consequence, such clones are finitely generated and only finitely many clones can contain near-unanimity operations of a given arity. This leads to the question concerning arity of the generating functions. Some results concerning this question were provided by \\textit{H. Lakser} [Algebra Univers. 26, 78--89 (1989; Zbl 0671.08002)]. In the present paper, the author shows that, for arbitrary \\(d \\geq 2\\) and large enough \\(n\\), the number \\((n-1)^d - 1\\) is the smallest integer \\(k\\) such that, for every clone \\(C\\) on an \\(n\\)-element set that contains a \\((d+1)\\)-ary near-unanimity operation, \\(C^{(k)}\\) generates \\(C\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q535111$4835827C-18FB-4C4E-B165-911AEEEE14F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dbe3a8b301a06d9236f5477ca91275a7524f66b9","datavalue":{"value":{"entity-type":"item","numeric-id":353360,"id":"Q353360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535111$68603316-57ED-4998-AA8B-0C496C8E165E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535111$7550B6CB-6C53-4011-8C56-81D3CC0E5410","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba6feefcea4702ad1e0b2b3afac0eb0baf2b04ab","datavalue":{"value":"5886750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535111$46BEED76-D833-47EF-9606-7EC07086AEAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d32b0bcc7bb39c92b92984e1db79a0a14ddfb744","datavalue":{"value":"clones","type":"string"},"datatype":"string"},"type":"statement","id":"Q535111$28CC66BF-056B-4D0B-981E-2DE86F2433AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83d9a443f04a29f5e498cac0729139d60ffc0612","datavalue":{"value":"near-unanimity","type":"string"},"datatype":"string"},"type":"statement","id":"Q535111$4614ACE6-8D3F-4D1B-9433-737C45EFA792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"907253fee0f0e9fe53690fc947b6a51cbae0f424","datavalue":{"value":"generation of clones","type":"string"},"datatype":"string"},"type":"statement","id":"Q535111$346A1EA3-EE4A-47E3-9198-1711613AB399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c6517dfaba0fe8158658148d2638b77bac8b6ed","datavalue":{"value":"finitely generated clones","type":"string"},"datatype":"string"},"type":"statement","id":"Q535111$AFC66494-F9F5-4407-935A-A7A2BBF7B120","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":"Q535111$7D939E4A-D8FE-4D92-9F34-ED5B329C99A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"504f1254bdba7050ea227d2a256d713664a20906","datavalue":{"value":"https://doi.org/10.1007/s00012-011-0117-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q535111$152FC418-B594-453A-81EE-0FEFA248F790","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95f1a5ea80078192ce0d5005f10b87c274757259","datavalue":{"value":"W1963695734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535111$46FE9871-606B-4015-BE7E-753094CBB700","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"475829e469983d6ff45f5e6e05f56ce1d6d5828f","datavalue":{"value":{"entity-type":"item","numeric-id":1119672,"id":"Q1119672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q535111$477B844B-F769-48E4-B628-00A6F93A4A4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dda8e5e0a0425fe2482ea6b1c29f9beec7b512ed","datavalue":{"value":"10.1007/S00012-011-0117-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q535111$D5BC30FD-215A-4B4E-9558-8488CDB4B96C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d8d52021f24b6b548e28bb3f265cf445d1af02","datavalue":{"value":{"entity-type":"item","numeric-id":4583863,"id":"Q4583863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8241c4e6f9e581a53e4f91a68e64e71821bdb9e3","datavalue":{"value":{"amount":"+0.9316408038139344","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":"Q535111$1A194CC9-8772-49C8-82F1-7A7C42B85911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ead58942d1465c3473a8b2f39a3fcec45ffedf","datavalue":{"value":{"entity-type":"item","numeric-id":2510717,"id":"Q2510717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b142744a7c30ac79ff4696df517818065368fa23","datavalue":{"value":{"amount":"+0.8900388479232788","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":"Q535111$FE16E209-3BCF-4760-B0CD-7FCF3C914CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4560d2a344f8519a73d7d54476da756f7ec183f","datavalue":{"value":{"entity-type":"item","numeric-id":1119672,"id":"Q1119672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c591df13d2f2df8298a8331da996621e8d90cdb4","datavalue":{"value":{"amount":"+0.8402276635169983","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":"Q535111$7025EF6F-891D-4170-8759-8E1A468077C2","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":"c8ff8aa8f291f3b2cdb9618bbc6498737d8265b9","datavalue":{"value":{"amount":"+0.7890802025794983","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":"Q535111$05DA3461-E9C4-4FD7-A210-8AF48DC9CE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2e1c22175dce0ceeaa6f7e9bb92698c480b16f","datavalue":{"value":{"entity-type":"item","numeric-id":3689188,"id":"Q3689188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb82237ccc5eed5ab63b43a3cf2ec90e6bc84ff","datavalue":{"value":{"amount":"+0.7736647129058838","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":"Q535111$15884B55-5A4E-4FE0-842E-28AEC1733641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:535111","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:535111"}}}}}