𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Subquasivarieties of implicative locally-finite quasivarieties

✍ Scribed by Alexej P. Pynko


Publisher
John Wiley and Sons
Year
2010
Tongue
English
Weight
239 KB
Volume
56
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

✦ Synopsis


Abstract

A quasivariety is said to be implicative if it is generated by a class of algebras with equationally‐definable implication of equalities. Implicative finitely‐generated quasivarieties appear naturally within logic, for instance, as equivalent quasivarieties of Gentzen‐style calculi for finitely‐valued propositional logics with equality determinant (cf. [17], [18, Subsection 7.5] and Section A). Furthermore, any discriminator quasivariety is implicative. We prove that, for any implicative locally‐finite quasivariety ℚ and any skeleton S of the class of all finite ℚ‐simple members of ℚ, the image of the first component of a natural Galois connection between the dual poset of subquasivarieties of ℚ and the poset of all sets of finite subsets of S is the closure system of all U~S~‐ideals of the poset 〈S, ⪯〉, where ⪯ is the embeddability relation and U~S~ is the up‐set on S constituted by all members of S having a one‐element subalgebra, with closure basis determined by the sets of all principal and non‐empty finitely‐generated up‐sets on S. It is also shown that the first component of the Galois connection under consideration is injective if and only if, for each finite sequence magnified image of members of S and any subdirect product 𝔅 of magnified image, there is a covering C of the image of magnified image such that, for each P ∈ 𝒞, ∏ P is embeddable into 𝔅. This condition (even with one‐element coverings) holds, for instance, when ℚ is discriminator or when ℚ has a set of binary terms satisfying semilattice identities while the direct product of any finite T ⊆ S is generated by corresponding semilattice zeros. We present several examples of quasivarieties which are equivalent to Gentzenstyle calculi for certain well‐known finitely‐valued logics with equality determinant, satisfy the latter sufficient condition of injectivity but are not congruence‐permutable, some of them having non‐simple relatively‐simple algebras. Moreover, we give an example of a quasivariety equivalent to Gentzen‐style calculi for some wellknown finitely‐valued logics with equality determinant, for which the first component of the Galois connection involved is not injective. We also apply our general elaboration to some discriminator quasivarieties, one of which is equivalent to no Gentzen‐style calculus associated with any finitely‐valued logic having an equality determinant while is equivalent to an extension of such a calculus (© 2010 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)


📜 SIMILAR VOLUMES


Locally (Soluble-by-Finite) Groups of Fi
✍ Martyn R. Dixon; Martin J. Evans; Howard Smith 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 178 KB

But P l B s rad P and so L ( Prrad P. It remains to show that P F L . 1 2 If Q is a maximal normal subgroup of P then, since P is perfect, PrQ is isomorphic to a simple direct factor of L and hence has order greater 1 than s. With the notation as in Lemma 2.2, we have PE rE ( PrP l E , 2 2 2 which t

Decomposing Ends of Locally Finite Graph
✍ Heinz Adolf Jung; Peter Niemeyer 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 905 KB

An important invariant of translations of infinite locally finite graphs is that of a direction as introduced by HALIN. This invariant gives not much information if the translation is not a proper one. A new refined concept of directions is investigated. A double ray D of a graph X is said to be me

Locally Finite Simple Groups of 1-Type
✍ Stefaan Delcroix; Ulrich Meierfrankenfeld 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 152 KB

A locally finite, simple group G is said to be of 1-type if every Kegel cover for G has a factor which is an alternating group. In this paper we study the finite subgroups of locally finite simple groups of 1-type. We also introduce the concept of ''block-diagonal embeddings'' for groups of alternat