Pub Date : 2022-06-07DOI: 10.1007/s10469-022-09662-2
W. Guo, D. V. Lytkina, V. D. Mazurov
If M is a set of finite groups, then a group G is said to be saturated with the set M (saturated with groups in M) if every finite subgroup of G is contained in a subgroup isomorphic to some element of M. It is proved that a periodic group with locally finite centralizers of involutions, which is saturated with a set consisting of groups L4(q), where q is odd, is isomorphic to L4(F) for a suitable field F of odd characteristic.
{"title":"Periodic Groups Saturated with Finite Simple Groups L4(q)","authors":"W. Guo, D. V. Lytkina, V. D. Mazurov","doi":"10.1007/s10469-022-09662-2","DOIUrl":"10.1007/s10469-022-09662-2","url":null,"abstract":"<div><div><p>If M is a set of finite groups, then a group G is said to be saturated with the set M (saturated with groups in M) if every finite subgroup of G is contained in a subgroup isomorphic to some element of M. It is proved that a periodic group with locally finite centralizers of involutions, which is saturated with a set consisting of groups L<sub>4</sub>(q), where q is odd, is isomorphic to L<sub>4</sub>(F) for a suitable field F of odd characteristic.</p></div></div>","PeriodicalId":7422,"journal":{"name":"Algebra and Logic","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-06-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50459561","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-05-23DOI: 10.1007/s10469-022-09663-1
A. N. Grishkov, I. P. Shestakov, M. N. Rasskazova
New constructions of prime binary Lie superalgebras are presented. Based on one of these, we construct the first example of a prime binary Lie algebra that is not a Mal’tsev algebra.
{"title":"New Examples of Binary Lie Superalgebras and Algebras","authors":"A. N. Grishkov, I. P. Shestakov, M. N. Rasskazova","doi":"10.1007/s10469-022-09663-1","DOIUrl":"10.1007/s10469-022-09663-1","url":null,"abstract":"<div><div><p>New constructions of prime binary Lie superalgebras are presented. Based on one of these, we construct the first example of a prime binary Lie algebra that is not a Mal’tsev algebra.</p></div></div>","PeriodicalId":7422,"journal":{"name":"Algebra and Logic","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50508073","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-05-16DOI: 10.1007/s10469-022-09668-w
Y. Félix, A. Murillo
It is proved that the associated Lie algebra of the Mal’tsev ℚ-completion of the lamplighter group is the pronilpotent completion of the lamplighter Lie algebra. It is also shown that the homology of this completed Lie algebra is of uncountable dimension in each degree.
{"title":"The Homology of the Lamplighter Lie Algebra","authors":"Y. Félix, A. Murillo","doi":"10.1007/s10469-022-09668-w","DOIUrl":"10.1007/s10469-022-09668-w","url":null,"abstract":"<div><div><p>It is proved that the associated Lie algebra of the Mal’tsev ℚ-completion of the lamplighter group is the pronilpotent completion of the lamplighter Lie algebra. It is also shown that the homology of this completed Lie algebra is of uncountable dimension in each degree.</p></div></div>","PeriodicalId":7422,"journal":{"name":"Algebra and Logic","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50488117","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-05-06DOI: 10.1007/s10469-022-09661-3
P. E. Alaev, V. L. Selivanov
This paper is a continuation of [Algebra and Logic, 58, No. 6, 447-469 (2019)] where we constructed polynomial-time presentations for the field of complex algebraic numbers and for the ordered field of real algebraic numbers. Here we discuss other known natural presentations of such structures. It is shown that all these presentations are equivalent to each other and prove a theorem which explains why this is so. While analyzing the presentations mentioned, we introduce the notion of a quotient structure. It is shown that the question whether a polynomial-time computable quotient structure is equivalent to an ordinary one is almost equivalent to the P = NP problem. Conditions are found under which the answer is positive.
{"title":"Fields of Algebraic Numbers Computable in Polynomial Time. II","authors":"P. E. Alaev, V. L. Selivanov","doi":"10.1007/s10469-022-09661-3","DOIUrl":"10.1007/s10469-022-09661-3","url":null,"abstract":"<div><div><p>This paper is a continuation of [Algebra and Logic, 58, No. 6, 447-469 (2019)] where we constructed polynomial-time presentations for the field of complex algebraic numbers and for the ordered field of real algebraic numbers. Here we discuss other known natural presentations of such structures. It is shown that all these presentations are equivalent to each other and prove a theorem which explains why this is so. While analyzing the presentations mentioned, we introduce the notion of a quotient structure. It is shown that the question whether a polynomial-time computable quotient structure is equivalent to an ordinary one is almost equivalent to the P = NP problem. Conditions are found under which the answer is positive.</p></div></div>","PeriodicalId":7422,"journal":{"name":"Algebra and Logic","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50456783","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-05-05DOI: 10.1007/s10469-022-09664-0
B. E. Durakov
We prove a theorem stating the following. Let G be a periodic group saturated with finite Frobenius groups with complements of even order, and let i be an involution of G. If, for some elements a, b ∈ G with the condition |a| · |b| > 4, all subgroups 〈a, bg〉, where g ∈ G, are finite, then G = A λ CG(i) is a Frobenius group with Abelian kernel A and complement CG(i) whose elementary Abelian subgroups are all cyclic.
{"title":"Groups Saturated with Finite Frobenius Groups with Complements of Even Order","authors":"B. E. Durakov","doi":"10.1007/s10469-022-09664-0","DOIUrl":"10.1007/s10469-022-09664-0","url":null,"abstract":"<div><div><p>We prove a theorem stating the following. Let G be a periodic group saturated with finite Frobenius groups with complements of even order, and let i be an involution of G. If, for some elements a, b ∈ G with the condition |a| · |b| > 4, all subgroups 〈<i>a</i>, <i>b</i><sup><i>g</i></sup>〉, where g ∈ G, are finite, then G = A λ C<sub>G</sub>(i) is a Frobenius group with Abelian kernel A and complement C<sub>G</sub>(i) whose elementary Abelian subgroups are all cyclic.</p></div></div>","PeriodicalId":7422,"journal":{"name":"Algebra and Logic","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-05-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50454099","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-05-03DOI: 10.1007/s10469-022-09666-y
M. G. Peretyat’kin
It is proved that every two predicate calculi of finite rich signatures are algebraically virtually isomorphic, i.e., some of their Cartesian extensions are algebraically isomorphic. As an important application, it is stated that for predicate calculi in any two finite rich signatures, there exists a computable isomorphism between their Tarski–Lindenbaum algebras which preserves all model-theoretic properties of algebraic type corresponding to the real practice of research in model theory.
{"title":"Virtual Algebraic Isomorphisms between Predicate Calculi of Finite Rich Signatures","authors":"M. G. Peretyat’kin","doi":"10.1007/s10469-022-09666-y","DOIUrl":"10.1007/s10469-022-09666-y","url":null,"abstract":"<div><div><p>It is proved that every two predicate calculi of finite rich signatures are algebraically virtually isomorphic, i.e., some of their Cartesian extensions are algebraically isomorphic. As an important application, it is stated that for predicate calculi in any two finite rich signatures, there exists a computable isomorphism between their Tarski–Lindenbaum algebras which preserves all model-theoretic properties of algebraic type corresponding to the real practice of research in model theory.</p></div></div>","PeriodicalId":7422,"journal":{"name":"Algebra and Logic","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50446292","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-04-29DOI: 10.1007/s10469-022-09669-9
A. S. Mamontov
Presented by the Dissertation Council D 003.015.02
论文委员会D 003.015.02
{"title":"Periodic Groups with Dense Spectrum","authors":"A. S. Mamontov","doi":"10.1007/s10469-022-09669-9","DOIUrl":"10.1007/s10469-022-09669-9","url":null,"abstract":"<div><div><p>Presented by the Dissertation Council D 003.015.02</p></div></div>","PeriodicalId":7422,"journal":{"name":"Algebra and Logic","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50522192","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-04-29DOI: 10.1007/s10469-022-09665-z
N. T. Kogabaev
We look at the complexity of the existence problem for a Horn sentence (identity, quasi-identity, ∀-sentence, ∃-sentence) equivalent to a given one. It is proved that if the signature contains at least one symbol of arity k ≥ 2, then each of the problems mentioned is an m-complete ( {Sigma}_1^0 ) set.
{"title":"Complexity of the Problem of Being Equivalent to Horn Formulas","authors":"N. T. Kogabaev","doi":"10.1007/s10469-022-09665-z","DOIUrl":"10.1007/s10469-022-09665-z","url":null,"abstract":"<div><div><p>We look at the complexity of the existence problem for a Horn sentence (identity, quasi-identity, ∀-sentence, ∃-sentence) equivalent to a given one. It is proved that if the signature contains at least one symbol of arity k ≥ 2, then each of the problems mentioned is an m-complete <span>( {Sigma}_1^0 )</span> set.</p></div></div>","PeriodicalId":7422,"journal":{"name":"Algebra and Logic","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50522194","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-04-29DOI: 10.1007/s10469-022-09667-x
S. O. Speranski
We consider the lattices of extensions of three logics: (1) modal bilattice logic; (2) full Belnap–Dunn bimodal logic; (3) classical bimodal logic. It is proved that these lattices are isomorphic to each other. Furthermore, the isomorphisms constructed preserve various nice properties, such as tabularity, pretabularity, decidability or Craig’s interpolation property.
{"title":"Modal Bilattice Logic and its Extensions","authors":"S. O. Speranski","doi":"10.1007/s10469-022-09667-x","DOIUrl":"10.1007/s10469-022-09667-x","url":null,"abstract":"<div><div><p>We consider the lattices of extensions of three logics: (1) modal bilattice logic; (2) full Belnap–Dunn bimodal logic; (3) classical bimodal logic. It is proved that these lattices are isomorphic to each other. Furthermore, the isomorphisms constructed preserve various nice properties, such as tabularity, pretabularity, decidability or Craig’s interpolation property.</p></div></div>","PeriodicalId":7422,"journal":{"name":"Algebra and Logic","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50522193","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2022-04-29DOI: 10.1007/s10469-022-09670-2
{"title":"Sessions of the Seminar “Algebra i Logika”","authors":"","doi":"10.1007/s10469-022-09670-2","DOIUrl":"10.1007/s10469-022-09670-2","url":null,"abstract":"","PeriodicalId":7422,"journal":{"name":"Algebra and Logic","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2022-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50522191","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}