{"title":"Graphs of finite algebras: maximality, rectangularity, and decomposition","authors":"Andrei A. Bulatov","doi":"10.1007/s00012-024-00874-4","DOIUrl":"10.1007/s00012-024-00874-4","url":null,"abstract":"<div><p>In this paper we continue the study of edge-colored graphs associated with finite idempotent algebras initiated in [Bulatov, “Local structure of idempotent algebras I”, CoRR, abs/2006.09599, 2020.]. We prove stronger connectivity properties of such graphs that will allows us to demonstrate several useful structural features of subdirect products of idempotent algebras such as rectangularity and 2-decomposition.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142438847","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Universal slices of the category of graphs","authors":"Ioannis Eleftheriadis","doi":"10.1007/s00012-024-00870-8","DOIUrl":"10.1007/s00012-024-00870-8","url":null,"abstract":"<div><p>We characterise the slices of the category of graphs that are algebraically universal in terms of the structure of the slicing graph. In particular, we show that algebraic universality is obtained if, and only if, the slicing graph contains one of four fixed graphs as a subgraph.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-024-00870-8.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142409799","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Decomposition of (hbox {d}_{text {0}})-algebras","authors":"Anna Avallone, Paolo Vitolo","doi":"10.1007/s00012-024-00871-7","DOIUrl":"10.1007/s00012-024-00871-7","url":null,"abstract":"<div><p>We generalize to <span>(hbox {d}_{text {0}})</span>-algebras a result of Riečanová about the decomposition of a D-lattice by means of a family of central elements.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142413607","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Jelena Jovanović, Branimir Šešelja, Andreja Tepavčević
{"title":"Nilpotent groups in lattice framework","authors":"Jelena Jovanović, Branimir Šešelja, Andreja Tepavčević","doi":"10.1007/s00012-024-00873-5","DOIUrl":"10.1007/s00012-024-00873-5","url":null,"abstract":"<div><p>In the framework of weak congruence lattices, many classes of groups have been characterized up to now, in completely lattice-theoretic terms. In this note, the center of the group is captured lattice-theoretically and nilpotent groups are characterized by lattice properties.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142413279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Odd and even Fibonacci lattices arising from a Garside monoid","authors":"Thomas Gobet, Baptiste Rognerud","doi":"10.1007/s00012-024-00867-3","DOIUrl":"10.1007/s00012-024-00867-3","url":null,"abstract":"<div><p>We study two families of lattices whose number of elements are given by the numbers in even (respectively odd) positions in the Fibonacci sequence. The even Fibonacci lattice arises as the lattice of simple elements of a Garside monoid partially ordered by left-divisibility, and the odd Fibonacci lattice is an order ideal in the even one. We give a combinatorial proof of the lattice property, relying on a description of words for the Garside element in terms of Schröder trees, and on a recursive description of the even Fibonacci lattice. This yields an explicit formula to calculate meets and joins in the lattice. As a byproduct we also obtain that the number of words for the Garside element is given by a little Schröder number.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142250339","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Cartesian closed varieties I: the classification theorem","authors":"Richard Garner","doi":"10.1007/s00012-024-00869-1","DOIUrl":"10.1007/s00012-024-00869-1","url":null,"abstract":"<div><p>In 1990, Johnstone gave a syntactic characterisation of the equational theories whose associated varieties are cartesian closed. Among such theories are all <i>unary</i> theories—whose models are sets equipped with an action by a monoid <i>M</i>—and all <i>hyperaffine</i> theories—whose models are sets with an action by a Boolean algebra <i>B</i>. We improve on Johnstone’s result by showing that an equational theory is cartesian closed just when its operations have a unique hyperaffine–unary decomposition. It follows that any non-degenerate cartesian closed variety is a variety of sets equipped with compatible actions by a monoid <i>M</i> and a Boolean algebra <i>B</i>; this is the classification theorem of the title.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-024-00869-1.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142202457","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Natural dualities for varieties generated by finite positive MV-chains","authors":"Wolfgang Poiger","doi":"10.1007/s00012-024-00868-2","DOIUrl":"10.1007/s00012-024-00868-2","url":null,"abstract":"<div><p>We provide a simple natural duality for the varieties generated by the negation- and implication-free reduct of a finite MV-chain. We study these varieties through the dual equivalences thus obtained. For example, we fully characterize their algebraically closed, existentially closed and injective members. We also explore the relationship between this natural duality and Priestley duality in terms of distributive skeletons and Priestley powers.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142202458","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Quasivarieties of algebras whose compact relative congruences are principal","authors":"Anvar M. Nurakunov","doi":"10.1007/s00012-024-00866-4","DOIUrl":"10.1007/s00012-024-00866-4","url":null,"abstract":"<div><p>A quasivariety <span>(mathfrak N)</span> is called <i>relative congruence principal</i> if, for every algebra <span>(Ain mathfrak N)</span>, every compact <span>(mathfrak N)</span>-congruence on <i>A</i> is a principal <span>(mathfrak N)</span>-congruence. We characterize relative congruence principal quasivarieties in terms of one identity and two quasi-identities. We will use the characterization to show that there exists a continuum of relative congruence principal quasivarieties of algebras of a signature <span>(sigma )</span>, provided <span>(sigma )</span> contains at least one operation of arity greater than 1. Several examples are provided.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142202460","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Override and restricted union for partial functions","authors":"Tim Stokes","doi":"10.1007/s00012-024-00864-6","DOIUrl":"10.1007/s00012-024-00864-6","url":null,"abstract":"<div><p>The <i>override</i> operation <span>(sqcup )</span> is a natural one in computer science, and has connections with other areas of mathematics such as hyperplane arrangements. For arbitrary functions <i>f</i> and <i>g</i>, <span>(fsqcup g)</span> is the function with domain <span>({{,textrm{dom},}}(f)cup {{,textrm{dom},}}(g))</span> that agrees with <i>f</i> on <span>({{,textrm{dom},}}(f))</span> and with <i>g</i> on <span>({{,textrm{dom},}}(g) backslash {{,textrm{dom},}}(f))</span>. Jackson and the author have shown that there is no finite axiomatisation of algebras of functions of signature <span>((sqcup ))</span>. But adding operations (such as <i>update</i>) to this minimal signature can lead to finite axiomatisations. For the functional signature <span>((sqcup ,backslash ))</span> where <span>(backslash )</span> is set-theoretic difference, Cirulis has given a finite equational axiomatisation as subtraction o-semilattices. Define <span>(fcurlyvee g=(fsqcup g)cap (gsqcup f))</span> for all functions <i>f</i> and <i>g</i>; this is the largest domain restriction of the binary relation <span>(fcup g)</span> that gives a partial function. Now <span>(fcap g=fbackslash (fbackslash g))</span> and <span>(fsqcup g=fcurlyvee (fcurlyvee g))</span> for all functions <i>f</i>, <i>g</i>, so the signatures <span>((curlyvee ))</span> and <span>((sqcup ,cap ))</span> are both intermediate between <span>((sqcup ))</span> and <span>((sqcup ,backslash ))</span> in expressive power. We show that each is finitely axiomatised, with the former giving a proper quasivariety and the latter the variety of associative distributive o-semilattices in the sense of Cirulis.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 4","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-024-00864-6.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142202461","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"(varvec{S})-preclones and the Galois connection (varvec{{}^{S}{}textrm{Pol}})–(varvec{{}^{S}{}textrm{Inv}}), Part I","authors":"Peter Jipsen, Erkko Lehtonen, Reinhard Pöschel","doi":"10.1007/s00012-024-00863-7","DOIUrl":"10.1007/s00012-024-00863-7","url":null,"abstract":"<div><p>We consider <i>S</i>-<i>operations</i> <span>(f :A^{n} rightarrow A)</span> in which each argument is assigned a <i>signum</i> <span>(s in S)</span> representing a “property” such as being order-preserving or order-reversing with respect to a fixed partial order on <i>A</i>. The set <i>S</i> of such properties is assumed to have a monoid structure reflecting the behaviour of these properties under the composition of <i>S</i>-operations (e.g., order-reversing composed with order-reversing is order-preserving). The collection of all <i>S</i>-operations with prescribed properties for their signed arguments is not a clone (since it is not closed under arbitrary identification of arguments), but it is a preclone with special properties, which leads to the notion of <i>S</i>-<i>preclone</i>. We introduce <i>S</i>-<i>relations</i> <span>(varrho = (varrho _{s})_{s in S})</span>, <i>S</i>-<i>relational clones</i>, and a preservation property (<img>), and we consider the induced Galois connection <span>({}^{S}{}textrm{Pol})</span>–<span>({}^{S}{}textrm{Inv})</span>. The <i>S</i>-preclones and <i>S</i>-relational clones turn out to be exactly the closed sets of this Galois connection. We also establish some basic facts about the structure of the lattice of all <i>S</i>-preclones on <i>A</i>.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"85 3","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-024-00863-7.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141568120","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}