Varieties of complex algebras.(English)Zbl 0722.08005

Any $$n+1$$-ary relation R on a set X induces the n-ary operation $$f_ R$$ on the set $${\mathcal P}(X)$$ of subsets of X defined by $f_ R(X_ 1,...,X_ n)=\{y| \exists x_ 1...x_ n(R(x_ 1,...,x_ n,y)\wedge x_ 1\in X_ 1\wedge...\wedge x_ n\in X_ n)\}.$ For any relational structure $$S=<X;R>$$, any subalgebra of the algebra $$S^+=<{\mathcal P}(X);\{f_ R| R\in {\mathcal R}\}>$$ is called a complex algebra. For any class K of relational structures, $$K^+$$ denotes the closure under isomorphism of $$\{S^+| S\in K\}$$. $$SK^+$$ is often a variety, and this is frequently associated with K being elementary. Examples include the varieties of closure algebras, relation algebras, cylindric algebras, modal algebras, and numerous of subvarieties of these. The aim of the paper is “to study the general situation here, focusing on these related occurrences of definability: elementary K determining equational $$SK^+$$”.
Reviewer’s remark: A. A. Makhmudov [Mathematical conference dedicated to the memory of M. Souslin, Saratov, 1991] proves the following: 1) $$U_ pK^*\subseteq S(U_ pK)^*$$ for any class K, where $$K^*=\{A^*| A\in K\}$$ and $$A^*$$ is obtained from $$A^+$$ by removing $$\emptyset$$ (and the Boolean operations); 2) $$ISK^*$$ is a universal class for any universal class K; 3) $$ISK^*$$ is a quasivariety for any class K closed under reduced products; 4) $$HSK^*$$ is a variety for any $$K=P(K)$$.

MSC:

 08B99 Varieties 03C05 Equational classes, universal algebra in model theory 03C40 Interpolation, preservation, definability 03C60 Model-theoretic algebra 08A02 Relational systems, laws of composition 03G15 Cylindric and polyadic algebras; relation algebras 03G25 Other algebras related to logic
Full Text:

References:

 [1] Balbes, R.; Dwinger, P., Distributive lattices, (1974), University of Missouri Press Columbia, MO · Zbl 0321.06012 [2] Barwise, K.J., Admissible sets and structures, (1975), Springer Berlin [3] Bell, J.L.; Slomson, A.B., Models and ultraproducts, (1969), Springer Berlin · Zbl 0179.31402 [4] van Benthem, J.A.F.K., A note on modal formulas and relational properties, J. symbolic logic, 40, 55-58, (1975) · Zbl 0308.02024 [5] van Benthem, J.A.F.K., Modal formulas are either elementary or not σδ-elementary, J. symbolic logic, 41, 436-438, (1976) · Zbl 0337.02015 [6] van Benthem, J.A.F.K., Modal correspondence theory, Doctoral dissertation, (1976), Amsterdam [7] van Benthem, J.A.F.K., Canonical modal logics and ultrafilter extensions, J. symbolic logic, 44, 1-8, (1979) · Zbl 0405.03011 [8] van Benthem, J.A.F.K., Some kinds of modal completeness, Studia logica, 39, 125-141, (1980) · Zbl 0459.03008 [9] van Benthem, J.A.F.K., Modal logic and classical logic, (1983), Bibliopolis Naples [10] Bernadi, C., On the equational class of diagonalisable algebras, Studia logica, 34, 322-331, (1975) [11] Blok, W.J., The lattice of modal logics: an algebraic investigation, J. symbolic logic, 45, 221-236, (1980) · Zbl 0436.03010 [12] Boolos, G., The unprovability of consistency, (1979), Cambridge University Press Cambridge · Zbl 0409.03009 [13] Chang, C.C.; Keisler, H.J., Model theory, (1973), North-Holland Amsterdam · Zbl 0276.02032 [14] Dummett, M.A.E.; Lemmon, E.J., Modal logics between S4 and S5, Z. math. logik grundlag. math., 5, 250-264, (1959) · Zbl 0178.30801 [15] Feferman, S., Persistent and invariant formulas for outer extensions, Compositio math., 20, 29-52, (1968) · Zbl 0162.01601 [16] Fine, K., An incomplete logic containing S4, Theoria, 40, 23-29, (1974) · Zbl 0287.02011 [17] Fine, K., Some connections between modal and elementary logic, (), 15-31 [18] Fine, K., Normal forms in modal logic, Notre dame J. formal logic, 16, 229-237, (1975) · Zbl 0245.02025 [19] Goldblatt, R.I., First-order definability in modal logic, J. symbolic logic, 40, 35-40, (1975) · Zbl 0311.02029 [20] Goldblatt, R.I.; Goldblatt, R.I., Metamathematics of modal logic, Rep. math. logic, Rep. math. logic, 7, 21-52, (1976), (Part II) · Zbl 0356.02017 [21] Goldblatt, R.I., Grothendieck topology as geometric modality, Z. math. logik grundlag. math., 27, 495-529, (1981) · Zbl 0474.03018 [22] Goldblatt, R.I., Topoi, () [23] Goldblatt, R.I.; Thomason, S.K., Axiomatic classes in propositional modal logic, (), 163-173 · Zbl 0325.02012 [24] Grätzer, G., Universal algebra, (1968), van Nostrand New York · Zbl 0182.34201 [25] Grätzer, G., Lattice theory: first concepts and distributive lattices, (1971), Freeman San Francisco, CA · Zbl 0232.06001 [26] Grzegorczyk, A., Some relational systems and the associated topological spaces, Fund. math., 60, 223-231, (1967) · Zbl 0207.29603 [27] Halmos, P., Algebraic logic I. monadic Boolean algebras, Compositio math., 12, 217-249, (1955) [28] Henkin, L.; Monk, J.D.; Tarski, A., Cylindric algebras, part I, () · Zbl 0214.01302 [29] Hansoul, G., A duality for Boolean algebras with operators, Algebra universalis, 17, 34-49, (1983) · Zbl 0524.06022 [30] Herrlich, H.; Strecker, G., Category theory, (1973), Allyn and Bacon Newton, MA · Zbl 0265.18001 [31] Hochster, M., Prime ideal structure in commutative rings, Trans. amer. math. soc., 142, 43-60, (1969) · Zbl 0184.29401 [32] Johnstone, P.T., Topos theory, (1977), Academic Press New York [33] Johnstone, P.T., Stone spaces, (1982), Cambridge University Press Cambridge [34] Jónsson, B., Algebras whose congruence lattices are distributive, Math. scand., 21, 110-121, (1967) · Zbl 0167.28401 [35] Jónsson, B.; Tarski, A., Boolean algebras with operators, part I, Amer. J. math., 73, 891-939, (1951) · Zbl 0045.31505 [36] Jónsson, B.; Tarski, A., Boolean algebras with operators, part II, Amer. J. math., 74, 127-162, (1952) · Zbl 0045.31601 [37] Kramer, R.; Maddux, R., Equations not preserved by complete extensions, Algebra universalis, 15, 86-89, (1982) · Zbl 0522.03054 [38] Lemmon, E.J., Algebraic semantics for modal logics, J. symbolic logic, J. symbolic logic, 31, 191-218, (1966), (Part II) · Zbl 0147.24805 [39] Maddux, R., Topics in relation algebras, Doctoral dissertation, (1978), Berkeley [40] Monk, J.D., Mathematical logic, (1976), Springer Berlin · Zbl 0354.02002 [41] Priestly, H.A., Representation of distributive lattices by means of ordered stone spaces, Bull. London math. soc., 2, 186-190, (1970) · Zbl 0201.01802 [42] Priestly, H.A., Ordered sets and duality for distributive lattices, (), 39-60 [43] Rasiowa, H.; Sikorski, R., The mathematics of metamathematics, (1963), PWN-Polish Scientific Publishers Warsaw · Zbl 0122.24311 [44] Segerberg, K., An essay in classical modal logic, (1971), The Philosophical Society and the Department of Philosophy, University of Uppsala Uppsala [45] Smorynski, C., Fixed point algebras, Bull. (new series) amer. math. soc., 6, 317-356, (1982) · Zbl 0544.03032 [46] Stone, M.H., The theory of representations for Boolean algebras, Trans. amer. math. soc., 40, 37-111, (1936) · Zbl 0014.34002 [47] Stone, M.H., Topological representations of distributive lattices and Brouwerian logics, Časopis pro Pěstování matematiky a fysiky, 67, 1-25, (1937) · Zbl 0018.00303 [48] Tarski, A., The algebra of topology, Ann. of math., 45, 141-191, (1944) · Zbl 0060.06206 [49] Tarski, A., Contributions to the theory of models III, Indag. math., 17, 56-64, (1955) [50] Thomason, S.K., Semantic analysis of tense logics, J. symbolic logic, 37, 150-158, (1972) · Zbl 0238.02027 [51] Thomason, S.K., An incompleteness theorem in modal logic, Theoria, 40, 30-34, (1974) · Zbl 0287.02012 [52] Zassenhaus, H., The theory of groups, (1949), Chelsea New York
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.