Pub Date : 2023-04-17DOI: 10.1007/s00012-023-00814-8
Henri Mühle
In this article we study the relations between three classes of lattices each extending the class of distributive lattices in a different way. In particular, we consider join-semidistributive, join-extremal and left-modular lattices, respectively. Our main motivation is a recent result by Thomas and Williams proving that every semidistributive, extremal lattice is left modular. We prove the converse of this on a slightly more general level. Our main result asserts that every join-semidistributive, left-modular lattice is join extremal. We also relate these properties to the topological notion of lexicographic shellability.
{"title":"Extremality, left-modularity and semidistributivity","authors":"Henri Mühle","doi":"10.1007/s00012-023-00814-8","DOIUrl":"10.1007/s00012-023-00814-8","url":null,"abstract":"<div><p>In this article we study the relations between three classes of lattices each extending the class of distributive lattices in a different way. In particular, we consider join-semidistributive, join-extremal and left-modular lattices, respectively. Our main motivation is a recent result by Thomas and Williams proving that every semidistributive, extremal lattice is left modular. We prove the converse of this on a slightly more general level. Our main result asserts that every join-semidistributive, left-modular lattice is join extremal. We also relate these properties to the topological notion of lexicographic shellability.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 2","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-023-00814-8.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50488428","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-03-20DOI: 10.1007/s00012-023-00811-x
Prosenjit Howlader, Mohua Banerjee
The article proves topological representations for some classes of double Boolean algebras (dBas). In particular, representation theorems characterising fully contextual and pure dBas are obtained. Duality results for fully contextual and pure dBas are also established.
{"title":"Topological representation of double Boolean algebras","authors":"Prosenjit Howlader, Mohua Banerjee","doi":"10.1007/s00012-023-00811-x","DOIUrl":"10.1007/s00012-023-00811-x","url":null,"abstract":"<div><p>The article proves topological representations for some classes of double Boolean algebras (dBas). In particular, representation theorems characterising fully contextual and pure dBas are obtained. Duality results for fully contextual and pure dBas are also established.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 2","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44856585","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-03-20DOI: 10.1007/s00012-022-00796-z
Michael R. Darnel
We show that any ordered group satisfying the identity ([x_1^{k_1}, ldots , x_n^{k_n}] = e) must be weakly abelian and that when (x_i not = x_1) for (2 le i le n), (ell )-groups satisfying the identity ([x_1^n, ldots , x_k^n] = e) also satisfy the identity ((x vee e)^{y^n} le (x vee e)^2). These results are used to study the structure of (ell )-groups satisfying identities of the form ([x_1^{k_1}, x_2^{k_2}, x_3^{k_3}] = e).
我们证明了满足恒等式([x_1^{k_1},ldots,x_n^{k_n}]=e)的任何有序群都必须是弱可交换的,并且当(x_inot=x_1)对于(2le ile n),(ell)-满足恒等式的群([x_1^n,ldot,x_k^n]=e=)也满足恒等式((xvee e e)^{y^n}le(xve e e)^2)。这些结果用于研究满足形式为([x_1^{k_1},x_2^{k_2},x_3^{k_3}]=e)的恒等式的(ell)-群的结构。
{"title":"Quasi-Engel varieties of lattice-ordered groups","authors":"Michael R. Darnel","doi":"10.1007/s00012-022-00796-z","DOIUrl":"10.1007/s00012-022-00796-z","url":null,"abstract":"<div><p>We show that any ordered group satisfying the identity <span>([x_1^{k_1}, ldots , x_n^{k_n}] = e)</span> must be weakly abelian and that when <span>(x_i not = x_1)</span> for <span>(2 le i le n)</span>, <span>(ell )</span>-groups satisfying the identity <span>([x_1^n, ldots , x_k^n] = e)</span> also satisfy the identity <span>((x vee e)^{y^n} le (x vee e)^2)</span>. These results are used to study the structure of <span>(ell )</span>-groups satisfying identities of the form <span>([x_1^{k_1}, x_2^{k_2}, x_3^{k_3}] = e)</span>.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 2","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-03-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47214233","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-03-13DOI: 10.1007/s00012-023-00807-7
Tomáš Kepka, Miroslav Korbelář, Günter Landsmann
Let S be a multiplicatively idempotent congruence-simple semiring. We show that (|S|=2) if S has a multiplicatively absorbing element. We also prove that if S is finite then either (|S|=2) or (Scong {{,textrm{End},}}(L)) or (S^{op}cong {{,textrm{End},}}(L)) where L is the 2-element semilattice. It seems to be an open question, whether S can be infinite at all.
{"title":"Congruence-simple multiplicatively idempotent semirings","authors":"Tomáš Kepka, Miroslav Korbelář, Günter Landsmann","doi":"10.1007/s00012-023-00807-7","DOIUrl":"10.1007/s00012-023-00807-7","url":null,"abstract":"<div><p>Let <i>S</i> be a multiplicatively idempotent congruence-simple semiring. We show that <span>(|S|=2)</span> if <i>S</i> has a multiplicatively absorbing element. We also prove that if <i>S</i> is finite then either <span>(|S|=2)</span> or <span>(Scong {{,textrm{End},}}(L))</span> or <span>(S^{op}cong {{,textrm{End},}}(L))</span> where <i>L</i> is the 2-element semilattice. It seems to be an open question, whether <i>S</i> can be infinite at all.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 2","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46213559","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-03-07DOI: 10.1007/s00012-023-00809-5
Jelena Radović, Nebojša Mudrinski
We introduce the notion of the higher commutator of ideals in semigroups. For semigroups with zero, it is shown that the higher order commutator of Rees congruences is equal to the Rees congruence of the commutator of the corresponding ideals. We obtain that, for Rees congruences, higher order commutator is a composition of binary commutators. As a consequence, we prove that in semigroups with zero all four conditions of solvability, supernilpotency, nilpotency and nilpotency in the sense of semigroup theory, are equivalent.
{"title":"Higher commutators in semigroups with zero","authors":"Jelena Radović, Nebojša Mudrinski","doi":"10.1007/s00012-023-00809-5","DOIUrl":"10.1007/s00012-023-00809-5","url":null,"abstract":"<div><p>We introduce the notion of the higher commutator of ideals in semigroups. For semigroups with zero, it is shown that the higher order commutator of Rees congruences is equal to the Rees congruence of the commutator of the corresponding ideals. We obtain that, for Rees congruences, higher order commutator is a composition of binary commutators. As a consequence, we prove that in semigroups with zero all four conditions of solvability, supernilpotency, nilpotency and nilpotency in the sense of semigroup theory, are equivalent.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 2","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-023-00809-5.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49659077","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-03-02DOI: 10.1007/s00012-023-00810-y
Michael Tsingelis
A transformation of an ordered set M is an isotone mapping of M into M. By a representation of an ordered semigroup S by transformations of an ordered set M we mean a homomorphism of S into the set of transformations of M, i.e. (since the set of transformations of M is an ordered semigroup) an isotone mapping from S into the set of transformations of M preserving the operations. We prove that this type of representation leads to an “action” of S on M and so we introduce the notion of a left operand of M over S. Also we introduce the notions of a left operator pseudoorder on a left operand over S and a left operator homomorphism between left operands over S. We show that the concept of left operator pseudoorders on left operands over S plays an important role in the study of left operator homomorphisms of left operands over S. In the case of right operands over S dually definitions and results hold.
{"title":"On the representation of ordered semigroups by transformations of ordered sets","authors":"Michael Tsingelis","doi":"10.1007/s00012-023-00810-y","DOIUrl":"10.1007/s00012-023-00810-y","url":null,"abstract":"<div><p>A transformation of an ordered set <i>M</i> is an isotone mapping of <i>M</i> into <i>M</i>. By a representation of an ordered semigroup <i>S</i> by transformations of an ordered set <i>M</i> we mean a homomorphism of <i>S</i> into the set of transformations of <i>M</i>, i.e. (since the set of transformations of <i>M</i> is an ordered semigroup) an isotone mapping from <i>S</i> into the set of transformations of <i>M</i> preserving the operations. We prove that this type of representation leads to an “action” of <i>S</i> on <i>M</i> and so we introduce the notion of a left operand of <i>M</i> over <i>S</i>. Also we introduce the notions of a left operator pseudoorder on a left operand over <i>S</i> and a left operator homomorphism between left operands over <i>S</i>. We show that the concept of left operator pseudoorders on left operands over <i>S</i> plays an important role in the study of left operator homomorphisms of left operands over <i>S</i>. In the case of right operands over <i>S</i> dually definitions and results hold.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 2","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-023-00810-y.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46952930","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-02-25DOI: 10.1007/s00012-023-00805-9
Uli Fahrenberg, Christian Johansen, Georg Struth, Krzysztof Ziemiański
We show how modal quantales arise as convolution algebras (Q^X) of functions from catoids X, multisemigroups equipped with source and target maps, into modal quantales value or weight quantales Q. In the tradition of boolean algebras with operators we study modal correspondences between algebraic laws in X, Q and (Q^X). The catoids introduced generalise Schweizer and Sklar’s function systems and single-set categories to structures isomorphic to algebras of ternary relations, as they are used for boolean algebras with operators and substructural logics. Our correspondence results support a generic construction of weighted modal quantales from catoids. This construction is illustrated by many examples. We also relate our results to reasoning with stochastic matrices or probabilistic predicate transformers.
{"title":"Catoids and modal convolution algebras","authors":"Uli Fahrenberg, Christian Johansen, Georg Struth, Krzysztof Ziemiański","doi":"10.1007/s00012-023-00805-9","DOIUrl":"10.1007/s00012-023-00805-9","url":null,"abstract":"<div><p>We show how modal quantales arise as convolution algebras <span>(Q^X)</span> of functions from catoids <i>X</i>, multisemigroups equipped with source and target maps, into modal quantales value or weight quantales <i>Q</i>. In the tradition of boolean algebras with operators we study modal correspondences between algebraic laws in <i>X</i>, <i>Q</i> and <span>(Q^X)</span>. The catoids introduced generalise Schweizer and Sklar’s function systems and single-set categories to structures isomorphic to algebras of ternary relations, as they are used for boolean algebras with operators and substructural logics. Our correspondence results support a generic construction of weighted modal quantales from catoids. This construction is illustrated by many examples. We also relate our results to reasoning with stochastic matrices or probabilistic predicate transformers.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 2","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-023-00805-9.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45736966","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-02-24DOI: 10.1007/s00012-023-00806-8
Jiří Adámek, Jiří Rosický
A variety is a category of ordered (finitary) algebras presented by inequations between terms. We characterize categories enriched over the category of posets which are equivalent to a variety. This is quite analogous to Lawvere’s classical characterization of varieties of ordinary algebras. We also study the relationship of varieties to discrete Lawvere theories, and varieties as concrete categories over (mathbf{ Pos }).
{"title":"Varieties of ordered algebras as categories","authors":"Jiří Adámek, Jiří Rosický","doi":"10.1007/s00012-023-00806-8","DOIUrl":"10.1007/s00012-023-00806-8","url":null,"abstract":"<div><p>A variety is a category of ordered (finitary) algebras presented by inequations between terms. We characterize categories enriched over the category of posets which are equivalent to a variety. This is quite analogous to Lawvere’s classical characterization of varieties of ordinary algebras. We also study the relationship of varieties to discrete Lawvere theories, and varieties as concrete categories over <span>(mathbf{ Pos })</span>.</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 2","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-023-00806-8.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42967837","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-02-13DOI: 10.1007/s00012-023-00803-x
Philip Scowcroft
This paper studies conditions in which a hyperarchimedean lattice-ordered group embeds into a hyperarchimedean lattice-ordered group with strong unit. While Conrad and Martinez showed that some hyperarchimedean lattice-ordered groups do not admit such embeddings, Section 3 presents a sufficient condition, in terms of the generalized Boolean algebra of principal (ell )-ideals, for the existence of such an embedding. Section 4 presents new examples of hyperarchimedean lattice-ordered groups not admitting such embeddings, while Section 5 shows that even when such an embedding exists, adjunction of a strong unit may yield non-isomorphic hyperarchimedean extensions. Section 6 shows that if one assumes the existence of weakly compact cardinals, then the sufficient condition from Section 3 is not necessary; and Section 7 studies the logical complexity of the condition “embeddable into a hyperarchimedean lattice-ordered group with strong unit.”
{"title":"Adjunction of a strong unit to a hyper-archimedean lattice-ordered group","authors":"Philip Scowcroft","doi":"10.1007/s00012-023-00803-x","DOIUrl":"10.1007/s00012-023-00803-x","url":null,"abstract":"<div><p>This paper studies conditions in which a hyperarchimedean lattice-ordered group embeds into a hyperarchimedean lattice-ordered group with strong unit. While Conrad and Martinez showed that some hyperarchimedean lattice-ordered groups do not admit such embeddings, Section 3 presents a sufficient condition, in terms of the generalized Boolean algebra of principal <span>(ell )</span>-ideals, for the existence of such an embedding. Section 4 presents new examples of hyperarchimedean lattice-ordered groups not admitting such embeddings, while Section 5 shows that even when such an embedding exists, adjunction of a strong unit may yield non-isomorphic hyperarchimedean extensions. Section 6 shows that if one assumes the existence of weakly compact cardinals, then the sufficient condition from Section 3 is not necessary; and Section 7 studies the logical complexity of the condition “embeddable into a hyperarchimedean lattice-ordered group with strong unit.”</p></div>","PeriodicalId":50827,"journal":{"name":"Algebra Universalis","volume":"84 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00012-023-00803-x.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48022327","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}