Pub Date : 2023-07-26DOI: 10.1007/s00012-023-00824-6
Jordan DuBeau
By studying the variety of Jónsson–Tarski algebras, we demonstrate two obstacles to the existence of large Jónsson algebras in certain varieties. First, if an algebra J in a language L has cardinality greater than (|L|^+) and a distributive subalgebra lattice, then it must have a proper subalgebra of size |J|. Second, if an algebra J in a language L satisfies ({{,textrm{cf},}}(|J|) > 2^{|L|^+}) and lies in a residually small variety, then it again must have a proper subalgebra of size |J|. We apply the first result to show that Jónsson algebras in the variety of Jónsson–Tarski algebras cannot have cardinality greater than (aleph _1). We also construct (2^{aleph _1}) many pairwise nonisomorphic Jónsson algebras in this variety, thus proving that for some varieties the maximum possible number of Jónsson algebras can be achieved.
{"title":"Jónsson Jónsson–Tarski algebras","authors":"Jordan DuBeau","doi":"10.1007/s00012-023-00824-6","DOIUrl":"10.1007/s00012-023-00824-6","url":null,"abstract":"<div><p>By studying the variety of Jónsson–Tarski algebras, we demonstrate two obstacles to the existence of large Jónsson algebras in certain varieties. First, if an algebra <i>J</i> in a language <i>L</i> has cardinality greater than <span>(|L|^+)</span> and a distributive subalgebra lattice, then it must have a proper subalgebra of size |<i>J</i>|. Second, if an algebra <i>J</i> in a language <i>L</i> satisfies <span>({{,textrm{cf},}}(|J|) > 2^{|L|^+})</span> and lies in a residually small variety, then it again must have a proper subalgebra of size |<i>J</i>|. We apply the first result to show that Jónsson algebras in the variety of Jónsson–Tarski algebras cannot have cardinality greater than <span>(aleph _1)</span>. We also construct <span>(2^{aleph _1})</span> many pairwise nonisomorphic Jónsson algebras in this variety, thus proving that for some varieties the maximum possible number of Jónsson algebras can be achieved.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 3","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-023-00824-6.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50515696","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}
Pub Date : 2023-07-26DOI: 10.1007/s00012-023-00821-9
Sören Berger, Alexander Christensen Block, Benedikt Löwe
We prove that the modal logic of abelian groups with the accessibility relation of being isomorphic to a subgroup is (mathsf {S4.2}).
我们证明了具有同构于子群的可达性关系的阿贝尔群的模态逻辑是(mathsf{S4.2})。
{"title":"The modal logic of abelian groups","authors":"Sören Berger, Alexander Christensen Block, Benedikt Löwe","doi":"10.1007/s00012-023-00821-9","DOIUrl":"10.1007/s00012-023-00821-9","url":null,"abstract":"<div><p>We prove that the modal logic of abelian groups with the accessibility relation of being isomorphic to a subgroup is <span>(mathsf {S4.2})</span>.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 3","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-023-00821-9.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47568534","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}
Pub Date : 2023-07-19DOI: 10.1007/s00012-023-00819-3
Boris A. Romov
We establish a criterion for a structure M on an infinite domain to have the Galois closure ({{,textrm{InvAut},}}(M)) (the set all relations on the domain of M that are invariant to all automorphisms of M) defined via infinite Boolean combinations of infinite (constructed by infinite conjunction) existential relations from M. Based on this approach, we present criteria for quantifier elimination in M via finite partial automorphisms of all existential relations from M, as well as criteria for (weak) homogeneity of M. Then we describe properties of M with a countable signature, for which the set of all relations, expressed by quantifier-fee formulas over M, is weakly inductive, that is, this set is closed under any infinitary intersection of the same arity relations. It is shown that the last condition is equivalent: for every (n ge 1) there are only finitely many isomorphism types for substructures of M generated by n elements. In case of algebras with a countable signature such type can be defined by the set of all solutions of a finite system of equations and inequalities produced by n-ary terms over those algebras. Next, we prove that for a finite M with a finite signature the problem of the description of any relation from ({{,textrm{InvAut},}}(M)) via the first order formula over M, which expresses it, is algorithmically solvable.
{"title":"Existential relations on infinite structures","authors":"Boris A. Romov","doi":"10.1007/s00012-023-00819-3","DOIUrl":"10.1007/s00012-023-00819-3","url":null,"abstract":"<div><p>We establish a criterion for a structure <i>M</i> on an infinite domain to have the Galois closure <span>({{,textrm{InvAut},}}(M))</span> (the set all relations on the domain of <i>M</i> that are invariant to all automorphisms of <i>M</i>) defined via infinite Boolean combinations of infinite (constructed by infinite conjunction) existential relations from <i>M</i>. Based on this approach, we present criteria for quantifier elimination in <i>M</i> via finite partial automorphisms of all existential relations from <i>M</i>, as well as criteria for (weak) homogeneity of <i>M</i>. Then we describe properties of <i>M</i> with a countable signature, for which the set of all relations, expressed by quantifier-fee formulas over <i>M</i>, is weakly inductive, that is, this set is closed under any infinitary intersection of the same arity relations. It is shown that the last condition is equivalent: for every <span>(n ge 1)</span> there are only finitely many isomorphism types for substructures of <i>M</i> generated by <i>n</i> elements. In case of algebras with a countable signature such type can be defined by the set of all solutions of a finite system of equations and inequalities produced by <i>n</i>-ary terms over those algebras. Next, we prove that for a finite <i>M</i> with a finite signature the problem of the description of any relation from <span>({{,textrm{InvAut},}}(M))</span> via the first order formula over <i>M</i>, which expresses it, is algorithmically solvable.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 3","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46019463","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}
Pub Date : 2023-07-17DOI: 10.1007/s00012-023-00820-w
Longchun Wang, Xiangnan Zhou, Qingguo Li
In this paper, the relationships between two important subclasses of algebraic dcpos and topological spaces which may not be (textrm{T}_0) are discussed. The concepts of CFF-spaces and strong CFF-spaces are introduced by considering the properties of their topological bases. With these concepts, Lawson compact algebraic L-domains and Scott domains are successfully represented in purely topological terms. Moreover, equivalences of the categories corresponding to these two subclasses of algebraic dcpos are also provided. This opens a way of finding non-(textrm{T}_0) topological characterizations for domains.
{"title":"Topological representations of Lawson compact algebraic L-domains and Scott domains","authors":"Longchun Wang, Xiangnan Zhou, Qingguo Li","doi":"10.1007/s00012-023-00820-w","DOIUrl":"10.1007/s00012-023-00820-w","url":null,"abstract":"<div><p>In this paper, the relationships between two important subclasses of algebraic dcpos and topological spaces which may not be <span>(textrm{T}_0)</span> are discussed. The concepts of CFF-spaces and strong CFF-spaces are introduced by considering the properties of their topological bases. With these concepts, Lawson compact algebraic L-domains and Scott domains are successfully represented in purely topological terms. Moreover, equivalences of the categories corresponding to these two subclasses of algebraic dcpos are also provided. This opens a way of finding non-<span>(textrm{T}_0)</span> topological characterizations for domains.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 3","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-023-00820-w.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50489900","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}
Pub Date : 2023-07-14DOI: 10.1007/s00012-023-00822-8
Gerard Buskes, Page Thorn
In this paper, we characterize when, for any infinite cardinal (alpha ), the Fremlin tensor product of two Archimedean Riesz spaces (see Fremlin in Am J Math 94:777–798, 1972) is Dedekind (alpha )-complete. We also provide an example of an ideal I in an Archimedean Riesz space E such that the Fremlin tensor product of I with itself is not an ideal in the Fremlin tensor product of E with itself.
在本文中,我们刻画了对于任何无穷基数(alpha),两个阿基米德-里兹空间的Fremlin张量积(见Fremlin在Am J Math 94:777–7981972)何时是Dedekind(aalpha)-完备的。我们还提供了阿基米德-里兹空间E中理想I的一个例子,使得I与自身的Fremlin张量积在E与自身的弗雷姆林张量积中不是理想。
{"title":"Two results on Fremlin’s Archimedean Riesz space tensor product","authors":"Gerard Buskes, Page Thorn","doi":"10.1007/s00012-023-00822-8","DOIUrl":"10.1007/s00012-023-00822-8","url":null,"abstract":"<div><p>In this paper, we characterize when, for any infinite cardinal <span>(alpha )</span>, the Fremlin tensor product of two Archimedean Riesz spaces (see Fremlin in Am J Math 94:777–798, 1972) is Dedekind <span>(alpha )</span>-complete. We also provide an example of an ideal <i>I</i> in an Archimedean Riesz space <i>E</i> such that the Fremlin tensor product of <i>I</i> with itself is not an ideal in the Fremlin tensor product of <i>E</i> with itself.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 3","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49349135","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}
Pub Date : 2023-07-14DOI: 10.1007/s00012-023-00823-7
Graham Manuell, Nelson Martins-Ferreira
Weakly Schreier split extensions are a reasonably large, yet well-understood class of monoid extensions, which generalise some aspects of split extensions of groups. This short note provides a way to define and study similar classes of split extensions in general algebraic structures (parameterised by a term (theta )). These generalise weakly Schreier extensions of monoids, as well as general extensions of semi-abelian varieties (using the (theta ) appearing in their syntactic characterisation). Restricting again to the case of monoids, a different choice of (theta ) leads to a new class of monoid extensions, more general than the weakly Schreier split extensions.
{"title":"Weakly Schreier extensions for general algebras","authors":"Graham Manuell, Nelson Martins-Ferreira","doi":"10.1007/s00012-023-00823-7","DOIUrl":"10.1007/s00012-023-00823-7","url":null,"abstract":"<div><p>Weakly Schreier split extensions are a reasonably large, yet well-understood class of monoid extensions, which generalise some aspects of split extensions of groups. This short note provides a way to define and study similar classes of split extensions in general algebraic structures (parameterised by a term <span>(theta )</span>). These generalise weakly Schreier extensions of monoids, as well as general extensions of semi-abelian varieties (using the <span>(theta )</span> appearing in their syntactic characterisation). Restricting again to the case of monoids, a different choice of <span>(theta )</span> leads to a new class of monoid extensions, more general than the weakly Schreier split extensions.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 3","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-023-00823-7.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48706451","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}
Pub Date : 2023-05-02DOI: 10.1007/s00012-023-00812-w
John T. Baldwin
Each strongly minimal Steiner k-system (M, R) (where is R is a ternary collinearity relation) can be ‘coordinatized’ in the sense of (Ganter–Werner 1975) by a quasigroup if k is a prime-power. We show this coordinatization is never definable in (M, R) and the strongly minimal Steiner k-systems constructed in (Baldwin–Paolini 2020) never interpret a quasigroup. Nevertheless, by refining the construction, if k is a prime power, in each (2, k)-variety of quasigroups (Definition 3.10) there is a strongly minimal quasigroup that interprets a Steiner k-system.
{"title":"Strongly minimal Steiner systems II: coordinatization and quasigroups","authors":"John T. Baldwin","doi":"10.1007/s00012-023-00812-w","DOIUrl":"10.1007/s00012-023-00812-w","url":null,"abstract":"<div><p>Each strongly minimal Steiner <i>k</i>-system (<i>M</i>, <i>R</i>) (where is <i>R</i> is a ternary collinearity relation) can be ‘coordinatized’ in the sense of (Ganter–Werner 1975) by a quasigroup if <i>k</i> is a prime-power. We show this coordinatization is never definable in (<i>M</i>, <i>R</i>) and the strongly minimal Steiner <i>k</i>-systems constructed in (Baldwin–Paolini 2020) never interpret a quasigroup. Nevertheless, by refining the construction, if <i>k</i> is a prime power, in each (2, <i>k</i>)-variety of quasigroups (Definition 3.10) there is a strongly minimal quasigroup that interprets a Steiner <i>k</i>-system.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 2","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46913443","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}
Pub Date : 2023-04-28DOI: 10.1007/s00012-023-00813-9
Valdis Laan, Jianjun Feng, Xia Zhang
We consider ordered universal algebras and give a construction of a join-completion for them using so-called (mathscr {D})-ideals. We show that this construction has a universal property that induces a reflector from a certain category of ordered algebras to the category of sup-algebras. Our results generalize several earlier known results about different ordered structures.
{"title":"Admissible subsets and completions of ordered algebras","authors":"Valdis Laan, Jianjun Feng, Xia Zhang","doi":"10.1007/s00012-023-00813-9","DOIUrl":"10.1007/s00012-023-00813-9","url":null,"abstract":"<div><p>We consider ordered universal algebras and give a construction of a join-completion for them using so-called <span>(mathscr {D})</span>-ideals. We show that this construction has a universal property that induces a reflector from a certain category of ordered algebras to the category of sup-algebras. Our results generalize several earlier known results about different ordered structures.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 2","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46428447","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}
Pub Date : 2023-04-27DOI: 10.1007/s00012-023-00816-6
Andrew B. Apps
Stone space partitions ({X_{p}mid pin P}) satisfying conditions like (overline{X_{p}}=bigcup _{qleqslant p}X_{q}) for all (pin P), where P is a poset or PO system (poset with a distinguished subset), arise naturally in the study both of primitive Boolean algebras and of (omega )-categorical structures. A key concept for studying such partitions is that of a p-trim open set which meets precisely those (X_{q}) for which (qgeqslant p); for Stone spaces, this is the topological equivalent of a pseudo-indecomposable set. This paper develops the theory of infinite partitions of Stone spaces indexed by a poset or PO system where the trim sets form a neighbourhood base for the topology. We study the interplay between order properties of the poset/PO system and topological properties of the partition, examine extensions and completions of such partitions, and derive necessary and sufficient conditions on the poset/PO system for the existence of the various types of partition studied. We also identify circumstances in which a second countable Stone space with a trim partition indexed by a given PO system is unique up to homeomorphism, subject to choices on the isolated point structure and boundedness of the partition elements. One corollary of our results is that there is a partition ({X_{r}mid rin [0,1]}) of the Cantor set such that (overline{X_{r}}=bigcup _{sleqslant r}X_{s}text { for all }rin [0,1]).
Stone空间分区({X_{p} mid p in p})满足所有(p in p)的( overline{X_{p}}= bigcup _{qleqsplant p}X_{q}的条件,其中p是偏序集或PO系统(具有可分辨子集的偏序集),在研究原始布尔代数和(ω)-范畴结构时自然产生。研究这种划分的一个关键概念是p-边缘开集的概念,它恰好满足那些(X_{q}),其中(qgeqslant p);对于Stone空间,这是一个伪不可分解集的拓扑等价物。本文发展了由偏序集或PO系统索引的Stone空间的无限划分理论,其中修剪集形成拓扑的邻域基。我们研究了偏序集/PO系统的序性质和分区的拓扑性质之间的相互作用,检验了这些分区的扩张和完备,并导出了偏序集合/PO系统上存在所研究的各种类型分区的充要条件。我们还确定了具有由给定PO系统索引的修剪分区的第二可数Stone空间在同胚之前是唯一的情况,这取决于对孤立点结构和分区元素的有界性的选择。我们的结果的一个推论是,Cantor集存在一个分区([0,1]中的{X_。
{"title":"Stone space partitions indexed by a poset","authors":"Andrew B. Apps","doi":"10.1007/s00012-023-00816-6","DOIUrl":"10.1007/s00012-023-00816-6","url":null,"abstract":"<div><p>Stone space partitions <span>({X_{p}mid pin P})</span> satisfying conditions like <span>(overline{X_{p}}=bigcup _{qleqslant p}X_{q})</span> for all <span>(pin P)</span>, where <i>P</i> is a poset or PO system (poset with a distinguished subset), arise naturally in the study both of primitive Boolean algebras and of <span>(omega )</span>-categorical structures. A key concept for studying such partitions is that of a <i>p</i>-trim open set which meets precisely those <span>(X_{q})</span> for which <span>(qgeqslant p)</span>; for Stone spaces, this is the topological equivalent of a pseudo-indecomposable set. This paper develops the theory of infinite partitions of Stone spaces indexed by a poset or PO system where the trim sets form a neighbourhood base for the topology. We study the interplay between order properties of the poset/PO system and topological properties of the partition, examine extensions and completions of such partitions, and derive necessary and sufficient conditions on the poset/PO system for the existence of the various types of partition studied. We also identify circumstances in which a second countable Stone space with a trim partition indexed by a given PO system is unique up to homeomorphism, subject to choices on the isolated point structure and boundedness of the partition elements. One corollary of our results is that there is a partition <span>({X_{r}mid rin [0,1]})</span> of the Cantor set such that <span>(overline{X_{r}}=bigcup _{sleqslant r}X_{s}text { for all }rin [0,1])</span>.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 2","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49544457","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}