{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T14:41:22Z","timestamp":1718376082929},"reference-count":29,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2016,6]]},"abstract":"<jats:p>Post\u2019s functional completeness theorem for Boolean functions plays an important role in discrete mathematics. In paper [A functional completeness theorem for De Morgan functions, Discrete Appl. Math. 162 (2014) 1\u201316, doi: 10.1016\/j.dam.2013.08.006.] a functional completeness criterion for De Morgan functions is established by the present author and Yu. Movsisyan. Namely, the concepts of closed, complete and precomplete classes of De Morgan functions are introduced there and a functional completeness theorem for De Morgan functions is proven. As a result it is shown that there are five precomplete classes of De Morgan functions. Four of those are defined as sets of functions preserving some finitary relations. However, the fifth class \u2014 the class of zigzag De Morgan functions, is not defined by relations. In this paper, we prove that zigzag De Morgan functions can be defined as De Morgan functions preserving an atmost 16-ary relation.<\/jats:p>","DOI":"10.1142\/s1793830916500300","type":"journal-article","created":{"date-parts":[[2016,2,22]],"date-time":"2016-02-22T08:20:40Z","timestamp":1456129240000},"page":"1650030","source":"Crossref","is-referenced-by-count":0,"title":["Characterization of zigzag De Morgan functions"],"prefix":"10.1142","volume":"08","author":[{"given":"V. A.","family":"Aslanyan","sequence":"first","affiliation":[{"name":"Department of Mathematics and Mechanics, Yerevan State University, Alex Manoogian 1, Yerevan 0025, Armenia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,5,26]]},"reference":[{"key":"S1793830916500300BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(80)90150-8"},{"key":"S1793830916500300BIB002","first-page":"259","volume":"5","author":"Bialynicki-Birula A.","year":"1957","journal-title":"Bull. Acad. Polon. Sci., Ser. Math. Astronom. Phys."},{"key":"S1793830916500300BIB003","volume-title":"Lattice Theory","author":"Birkhoff G.","year":"1967","edition":"3"},{"key":"S1793830916500300BIB005","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196701000681"},{"key":"S1793830916500300BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04943-3"},{"key":"S1793830916500300BIB008","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511852008"},{"key":"S1793830916500300BIB010","doi-asserted-by":"publisher","DOI":"10.1201\/9781315273686"},{"key":"S1793830916500300BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-0018-1"},{"key":"S1793830916500300BIB012","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1958-0095135-X"},{"key":"S1793830916500300BIB016","first-page":"167","volume":"27","author":"Lau D.","year":"1991","journal-title":"J. Inform. Process. Cybernet. EIK"},{"key":"S1793830916500300BIB017","volume-title":"Function Algebras on Finite Sets","author":"Lau D.","year":"2006"},{"key":"S1793830916500300BIB018","first-page":"1","volume":"22","author":"Moisil G. C.","year":"1935","journal-title":"Ann. Sci. Univ. Jassy"},{"key":"S1793830916500300BIB019","volume-title":"Hyperidentities and Hypervarieties in Algebras","author":"Movsisyan Yu. M.","year":"1990"},{"key":"S1793830916500300BIB022","first-page":"595","volume":"54","author":"Movsisyan Yu.","year":"2001","journal-title":"Sci. Math. Jpn."},{"key":"S1793830916500300BIB023","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196709004993"},{"key":"S1793830916500300BIB025","doi-asserted-by":"crossref","first-page":"271","DOI":"10.2478\/dema-2014-0021","volume":"47","author":"Movsisyan Yu. M.","year":"2014","journal-title":"Demonstratio Math."},{"key":"S1793830916500300BIB026","doi-asserted-by":"publisher","DOI":"10.1093\/jigpal\/jzr053"},{"key":"S1793830916500300BIB027","doi-asserted-by":"publisher","DOI":"10.1080\/00927872.2013.824459"},{"key":"S1793830916500300BIB028","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830914500244"},{"key":"S1793830916500300BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.08.006"},{"key":"S1793830916500300BIB030","doi-asserted-by":"publisher","DOI":"10.1305\/ndjfl\/1093635508"},{"key":"S1793830916500300BIB031","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-0820-1"},{"key":"S1793830916500300BIB032","doi-asserted-by":"publisher","DOI":"10.2307\/2370324"},{"key":"S1793830916500300BIB033","series-title":"Annals of Mathematics","volume-title":"The Two-Valued Iterative Systems of Mathematical Logic","volume":"5","author":"Post E. L.","year":"1941"},{"key":"S1793830916500300BIB034","doi-asserted-by":"publisher","DOI":"10.1007\/BF02944992"},{"key":"S1793830916500300BIB035","first-page":"341","volume-title":"Mathematical Logic in Latin America","author":"Sankappanavar H. P.","year":"1980"},{"key":"S1793830916500300BIB036","doi-asserted-by":"publisher","DOI":"10.1007\/BF01171114"},{"key":"S1793830916500300BIB037","first-page":"9","volume":"43","author":"Zhegalkin I. I.","year":"1927","journal-title":"Mat. Sb."},{"key":"S1793830916500300BIB038","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.06.028"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830916500300","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,14]],"date-time":"2024-06-14T14:24:02Z","timestamp":1718375042000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830916500300"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,26]]},"references-count":29,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2016,5,26]]},"published-print":{"date-parts":[[2016,6]]}},"alternative-id":["10.1142\/S1793830916500300"],"URL":"https:\/\/doi.org\/10.1142\/s1793830916500300","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,26]]}}}