{"entities":{"Q1613555":{"pageid":1624295,"ns":120,"title":"Item:Q1613555","lastrevid":72345453,"modified":"2026-04-14T04:16:50Z","type":"item","id":"Q1613555","labels":{"en":{"language":"en","value":"Galois theory for minors of finite functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792471"}},"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":"Q1613555$C57C1983-60AD-454C-950C-EC2D04CC9F43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f2dba6fdbcb3dee6dd3415e17d2fe51b26beda6","datavalue":{"value":{"text":"Galois theory for minors of finite functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613555$EA77AE86-56EE-48AD-9C81-EA0D1F3C27CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf99a2eba54db2c850d567ef17ebfdd211b56318","datavalue":{"value":"1010.06012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613555$4172C5C6-E035-4E3F-B044-C3F5D7124464","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb9aafb92ee738928aa48aee61e7ee306b0d4613","datavalue":{"value":"10.1016/S0012-365X(01)00297-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613555$C1F4ECF4-F5B6-4CD3-B6BA-22FC84286372","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613555$3D18B0EF-B750-4785-8355-26C893BC2981","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-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":"Q1613555$53E6FFBE-37C6-4DCF-A11C-C37865F0B1EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c56f501359db6b3939c7a58fa68888c57dcc5d80","datavalue":{"value":"The motivating example for this work is given by sets of Boolean functions closed under taking minors. The theory of minors has been used to study threshold functions and their generalizations.    This paper deals with \\(n\\)-adic \\((k,l)\\)-ary functions, that is, maps \\(f:B_k^n\\longrightarrow B_l\\), where \\(B_m=\\{0,1,\\dots,m-1\\}\\). An \\(m\\)-adic function \\(g\\) is called a minor of \\(f\\) if there is a map \\(h:\\{1,\\dots,n\\}\\longrightarrow\\{1,\\dots,m\\}\\). A Galois connection is established between sets of functions closed under taking minors and certain pairs of relations, called constraints. The closure conditions on sets of constraints are explicitly determined.    The present work is an extension of a paper by \\textit{O. Ekin, S. Foldes, P. L. Hammer} and \\textit{L. Hellerstein} [``Equational characterizations of Boolean function classes'', Discrete Math. 211, 27-51 (2000; Zbl 0947.06008)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613555$1B1976C1-C6ED-40B1-BADA-2AC3D2BB0C3F","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":"Q1613555$9BE075F3-64AE-4AC3-9040-7AF7E5C45064","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613555$93D27C82-FF08-40D6-9E0F-7B76787B9128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613555$FC54A1B6-8848-4CD1-98DE-CCEE09983AEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8a0dde5457f20d063d0fda54bfffd0448ff215e","datavalue":{"value":"1792471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613555$E230D003-B805-4B11-83BE-E8705A183810","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613555$EAC6D796-7284-47F6-BF75-0F40CB41E9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613555$6E94B3A5-BB35-4BE2-921C-10C98C075578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7578b038a259e5bc1908dc999ebeaa3bdad3b25c","datavalue":{"value":"Galois connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613555$9EA50B45-FB77-44D5-A458-B7ED732E1CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2392b672efbd1bb0bba2c5ac67141a3f83c1afc","datavalue":{"value":"constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613555$66B83510-19A8-4AE2-99A2-D05F33EB6322","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"307c4d439b55aca8f278981eb5d6ad01231c11b6","datavalue":{"value":{"entity-type":"item","numeric-id":489753,"id":"Q489753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613555$45C97300-F427-427C-901A-EEFA51670A55","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":"Q1613555$081A6CFE-3F43-4E1C-9F1B-D26BEF399A53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9571b5e518d851d8b77510bb1bb105ca196a73e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00297-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613555$3EEFEF33-33F7-4191-8B8C-BAE788DB8EB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c6bf88a792aa6dd8f903dd8a60ab43b16f78a7f","datavalue":{"value":"W2020661143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613555$59D69279-88DD-4386-9CD1-0A15A14EC14D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358f7d9d13c2174d8b4261ed91655818a164aed3","datavalue":{"value":{"entity-type":"item","numeric-id":1991603,"id":"Q1991603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0becaf19345d3f108e251567e04883fc529515","datavalue":{"value":{"amount":"+0.7940065264701843","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":"Q1613555$EED2FC13-ACE8-4258-AC3F-A4D2AC2B482A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5a9dc61acd39733418dcff83bdd2c52b182ec6","datavalue":{"value":{"entity-type":"item","numeric-id":2577758,"id":"Q2577758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febcbebb46ea58718bcd3d30657c742ac8e60bc3","datavalue":{"value":{"amount":"+0.7769967317581177","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":"Q1613555$19DC7805-5CEB-4661-9B6D-942EF093D7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53214304d5bae04c62c5c4293c2f07734d80d0ef","datavalue":{"value":{"entity-type":"item","numeric-id":722584,"id":"Q722584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f4f8275f4ec8d44e0f80e04b11ecedf56ed93c","datavalue":{"value":{"amount":"+0.7762280702590942","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":"Q1613555$BACBF5AA-C0E7-4987-BDAA-BA32198A6C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016b95edd2d6106395882ab4da800ad1d7d45df1","datavalue":{"value":{"entity-type":"item","numeric-id":334979,"id":"Q334979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3d503c7061128c59a7c4fabf4f5ec52fd9ea5c","datavalue":{"value":{"amount":"+0.773769199848175","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":"Q1613555$34CE7C17-701D-46D8-BC87-BB2447923A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63ee2ed3da3a989d07dda932638abb868fc21e2","datavalue":{"value":{"entity-type":"item","numeric-id":1841905,"id":"Q1841905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eefbdeeec704859c30c50a93ebca55dc825fa9d","datavalue":{"value":{"amount":"+0.7703234553337097","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":"Q1613555$A91C33EA-D905-43EB-9029-82F9D87E0CCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Galois theory for minors of finite functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Galois_theory_for_minors_of_finite_functions"}}}}}