{"title":"Another look on tense and related operators","authors":"Michal Botur, Jan Paseka, Richard Smolka","doi":"10.1007/s00012-022-00794-1","DOIUrl":"10.1007/s00012-022-00794-1","url":null,"abstract":"<div><p>Motivated by the classical work of Halmos on functional monadic Boolean algebras, we derive three basic sup-semilattice constructions, among other things, the so-called powersets and powerset operators. Such constructions are extremely useful and can be found in almost all branches of modern mathematics, including algebra, logic, and topology. Our three constructions give rise to four covariant and two contravariant functors and constitute three adjoint situations we illustrate in simple examples.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2022-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-022-00794-1.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46664865","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":"The assembly of a pointfree bispace and its two variations","authors":"Anna Laura Suarez","doi":"10.1007/s00012-022-00793-2","DOIUrl":"10.1007/s00012-022-00793-2","url":null,"abstract":"<div><p>We explore a pointfree theory of bitopological spaces (that is, sets equipped with two topologies). In particular, here we regard <i>finitary biframes</i> as duals of bitopological spaces. In particular for a finitary biframe <span>(mathcal {L})</span> the ordered collection of all its pointfree bisubspaces (i.e. its biquotients) is studied. It is shown that this collection is bitopological in three meaningful ways. In particular it is shown that, apart from the assembly of a finitary biframe <span>(mathcal {L})</span>, there are two other structures <span>(mathsf {A}_{cf}(mathcal {L}))</span> and <span>(mathsf {A}_{pm }(mathcal {L}))</span>, which both have the same main component as <span>(mathsf {A}(mathcal {L}))</span>. The main component of both <span>(mathsf {A}_{cf}(mathcal {L}))</span> and <span>(mathsf {A}_{pm }(mathcal {L}))</span> is the ordered collection of all biquotients of <span>(mathcal {L})</span>. The structure <span>(mathsf {A}_{cf}(mathcal {L}))</span> being a biframe shows that the collection of all biquotients is generated by the frame of the <i>patch-closed</i> biquotients together with that of the <i>patch-fitted</i> ones. The structure <span>(mathsf {A}_{pm }(mathcal {L}))</span> being a biframe shows the collection of all biquotients is generated by the frame of the <i>positive</i> biquotients together with that of the <i>negative</i> ones. Notions of fitness and subfitness for finitary biframes are introduced, and it is shown that the analogues of two characterization theorems for these axioms hold. A spatial, bitopological version of these theorems is proven, in which finitary biframes whose spectrum is pairwise <span>(T_1)</span> are characterized, among other things in terms of the spectrum <span>(mathsf {bpt}(mathsf {A}_{cf}(mathcal {L})))</span>.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2022-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-022-00793-2.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48148140","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":"Uniform continuity of pointfree real functions via farness and related Galois connections","authors":"Ana Belén Avilez, Jorge Picado","doi":"10.1007/s00012-022-00795-0","DOIUrl":"10.1007/s00012-022-00795-0","url":null,"abstract":"<div><p>This paper concerns uniform continuity of real-valued functions on a (pre-)uniform frame. The aim of the paper is to characterize uniform continuity of such frame homomorphisms in terms of a farness relation between elements in the frame, and then to derive from it a separation and an extension theorem for real-valued uniform maps on uniform frames. The approach, purely order-theoretic, uses properties of the Galois maps associated with the farness relation. As a byproduct, we identify sufficient conditions under which a (continuous) scale in a frame with a preuniformity generates a real-valued uniform map.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2022-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44084751","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":"A theorem of Mumford and Ramanujam for universal algebras","authors":"A. Clay, R. Padmanabhan","doi":"10.1007/s00012-022-00790-5","DOIUrl":"10.1007/s00012-022-00790-5","url":null,"abstract":"<div><p>A well-known result in quasigroup theory says that an associative quasigroup is a group, i.e. in quasigroups, associativity forces the existence of an identity element. The converse is, of course, far from true, as there are many, many non-associative loops. However, a remarkable theorem due to David Mumford and C.P. Ramanujam says that any projective variety having a binary morphism admitting a two-sided identity must be a group. Motivated by this result, we define a universal algebra (<i>A</i>; <i>F</i>) to be an <i>MR-algebra</i> if whenever a binary term function <i>m</i>(<i>x</i>, <i>y</i>) in the algebra admits a two-sided identity, then the reduct (<i>A</i>; <i>m</i>(<i>x</i>, <i>y</i>)) must be associative. Here we give some non-trivial varieties of quasigroups, groups, rings, fields and lattices which are MR-algebras. For example, every MR-quasigroup must be isotopic to a group, MR-groups are exactly the nilpotent groups of class 2, while commutative rings and complemented lattices are MR-algebras if and only if they are Boolean.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2022-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45442279","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":"Choice-free duality for orthocomplemented lattices by means of spectral spaces","authors":"Joseph McDonald, Kentarô Yamamoto","doi":"10.1007/s00012-022-00789-y","DOIUrl":"10.1007/s00012-022-00789-y","url":null,"abstract":"<div><p>The existing topological representation of an orthocomplemented lattice via the clopen orthoregular subsets of a Stone space depends upon Alexander’s Subbase Theorem, which asserts that a topological space <i>X</i> is compact if every subbasic open cover of <i>X</i> admits of a finite subcover. This is an easy consequence of the Ultrafilter Theorem—whose proof depends upon Zorn’s Lemma, which is well known to be equivalent to the Axiom of Choice. Within this work, we give a choice-free topological representation of orthocomplemented lattices by means of a special subclass of spectral spaces; choice-free in the sense that our representation avoids use of Alexander’s Subbase Theorem, along with its associated nonconstructive choice principles. We then introduce a new subclass of spectral spaces which we call <i>upper Vietoris orthospaces</i> in order to characterize up to homeomorphism (and isomorphism with respect to their orthospace reducts) the spectral spaces of proper lattice filters used in our representation. It is then shown how our constructions give rise to a choice-free dual equivalence of categories between the category of orthocomplemented lattices and the dual category of upper Vietoris orthospaces. Our duality combines Bezhanishvili and Holliday’s choice-free spectral space approach to Stone duality for Boolean algebras with Goldblatt and Bimbó’s choice-dependent orthospace approach to Stone duality for orthocomplemented lattices.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2022-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45412955","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":"Monounary algebras containing subalgebras with meet-irreducible congruence lattice","authors":"Lucia Janičková","doi":"10.1007/s00012-022-00786-1","DOIUrl":"10.1007/s00012-022-00786-1","url":null,"abstract":"<div><p>The system of all congruence lattices of all algebras with fixed base set <i>A</i> forms a lattice with respect to inclusion, denoted by <span>(mathcal {E}_A)</span>. Let <i>A</i> be finite. The meet-irreducible elements of <span>(mathcal {E}_A)</span> are congruence lattices of monounary algebras. We assume that (<i>A</i>, <i>f</i>) has a connected subalgebra <i>B</i> such that <i>B</i> contains at least 3 cyclic elements and <img> is meet-irreducible in <span>({mathcal {E}}_B)</span> and we prove several sufficient conditions under which <span>({{,mathrm{Con},}}(A, f))</span> is meet-irreducible in <span>({mathcal {E}}_A)</span>.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2022-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45440928","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":"Idempotent identities in f-rings","authors":"Rawaa Hajji","doi":"10.1007/s00012-022-00792-3","DOIUrl":"10.1007/s00012-022-00792-3","url":null,"abstract":"<div><p>Let <i>A</i> be an Archimedean <i>f</i>-ring with identity and assume that <i>A</i> is equipped with another multiplication <span>(*)</span> so that <i>A</i> is an <i>f</i>-ring with identity <i>u</i>. Obviously, if <span>(*)</span> coincides with the original multiplication of <i>A</i> then <i>u</i> is idempotent in <i>A</i> (i.e., <span>(u^{2}=u)</span>). Conrad proved that the converse also holds, meaning that, it suffices to have <span>(u^{2}=u)</span> to conclude that <span>(*)</span> equals the original multiplication on <i>A</i>. The main purpose of this paper is to extend this result as follows. Let <i>A</i> be a (not necessary unital) Archimedean <i>f</i>-ring and <i>B</i> be an <span>(ell )</span>-subgroup of the underlaying <span>(ell )</span>-group of <i>A</i>. We will prove that if <i>B</i> is an <i>f</i>-ring with identity <i>u</i>, then the equality <span>(u^{2}=u)</span> is a necessary and sufficient condition for <i>B</i> to be an <i>f</i>-subring of <i>A</i>. As a key step in the proof of this generalization, we will show that the set of all <i>f</i>-subrings of <i>A</i> with the same identity has a smallest element and a greatest element with respect to the inclusion ordering. Also, we shall apply our main result to obtain a well known characterization of <i>f</i>-ring homomorphisms in terms of idempotent elements.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2022-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45349048","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":"Lattices of retracts of direct products of two finite chains and notes on retracts of lattices","authors":"Gábor Czédli","doi":"10.1007/s00012-022-00788-z","DOIUrl":"10.1007/s00012-022-00788-z","url":null,"abstract":"<div><p>Ordered by set inclusion, the <i>retracts</i> of a lattice <i>L</i> together with the empty set form a bounded poset <span>(Ret (L))</span>. By a <i>grid</i> we mean the direct product of two non-singleton finite chains. We prove that if <i>G</i> is a grid, then <span>(Ret (G))</span> is a lattice. We determine the number of elements of <span>(Ret (G))</span>. Some easy properties of retracts, <i>retractions</i>, and their kernels called <i>retraction congruences</i> of (mainly distributive) lattices are found. Also, we present several examples, including a 12-element modular lattice <i>M</i> such that <span>(Ret (M))</span> is not a lattice.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2022-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50438720","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":"The number of languages with maximum state complexity","authors":"Bjørn Kjos-Hanssen, Lei Liu","doi":"10.1007/s00012-022-00785-2","DOIUrl":"10.1007/s00012-022-00785-2","url":null,"abstract":"<div><p>Câmpeanu and Ho (2004) determined the maximum finite state complexity of finite languages, building on work of Champarnaud and Pin (1989). They stated that it is very difficult to determine the number of maximum-complexity languages. Here we give a formula for this number. We also generalize their work from languages to functions on finite sets.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2022-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-022-00785-2.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46646430","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}
Jeremy F. Alm, Michael Levet, Saeed Moazami, Jorge Montero-Vallejo, Linda Pham, Dave Sexton, Xiaonan Xu
{"title":"Improved bounds on the size of the smallest representation of relation algebra (32_{65})","authors":"Jeremy F. Alm, Michael Levet, Saeed Moazami, Jorge Montero-Vallejo, Linda Pham, Dave Sexton, Xiaonan Xu","doi":"10.1007/s00012-022-00791-4","DOIUrl":"10.1007/s00012-022-00791-4","url":null,"abstract":"<div><p>In this paper, we shed new light on the spectrum of the relation algebra we call <span>(A_{n})</span>, which is obtained by splitting the non-flexible diversity atom of <span>(6_{7})</span> into <i>n</i> symmetric atoms. Precisely, show that the minimum value in <span>(text {Spec}(A_{n}))</span> is at most <span>(2n^{6 + o(1)})</span>, which is the first polynomial bound and improves upon the previous bound due to Dodd and Hirsch (J Relat Methods Comput Sci 2:18–26, 2013). We also improve the lower bound to <span>(2n^{2} + 4n + 1)</span>, which is roughly double the trivial bound of <span>(n^{2} + 2n + 3)</span>. In the process, we obtain stronger results regarding <span>(text {Spec}(A_{2}) =text {Spec}(32_{65}))</span>. Namely, we show that 1024 is in the spectrum, and no number smaller than 26 is in the spectrum. Our improved lower bounds were obtained by employing a SAT solver, which suggests that such tools may be more generally useful in obtaining representation results.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":null,"pages":null},"PeriodicalIF":0.6,"publicationDate":"2022-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50525850","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}