An algebraic characterization of power set in countable standard models of ZF

1975 ◽  
Vol 40 (2) ◽  
pp. 167-170
Author(s):  
George Metakides ◽  
J. M. Plotkin
Keyword(s):  
Standard Model ◽  
Boolean Algebra ◽  
Classical Result ◽  
Algebraic Characterization ◽  
Categorical Theory ◽  
Power Set ◽  
Standard Models ◽  
Image Position ◽  
Atomic Boolean Algebra

The following is a classical result:Theorem 1.1. A complete atomic Boolean algebra is isomorphic to a power set algebra [2, p. 70].One of the consequences of [3] is: If M is a countable standard model of ZF and is a countable (in M) model of a complete ℵ0-categorical theory T, then there is a countable standard model N of ZF and a Λ ∈ N such that the Boolean algebra of definable (in T with parameters from ) subsets of is isomorphic to the power set algebra of Λ in N. In particular if and T the theory of equality with additional axioms asserting the existence of at least n distinct elements for each n < ω, then there is an N and Λ ∈ N with 〈PN(Λ), ⊆〉 isomorphic to the countable, atomic, incomplete Boolean algebra of the finite and cofinite subsets of ω.From the above we see that some incomplete Boolean algebras can be realized as power sets in standard models of ZF.Definition 1.1. A countable Boolean algebra 〈B, ≤〉 is a pseudo-power set if there is a countable standard model of ZF, N and a set Λ ∈ N such thatIt is clear that a pseudo-power set is atomic.

Quasiunitriangular groups

1993 ◽  
Vol 58 (1) ◽  
pp. 205-218 ◽  
Author(s):  
O. V. Belegradek
Keyword(s):  
Direct Summand ◽  
Algebraic Characterization ◽  
First Order ◽  
Expanded Group ◽  
The Matrix ◽  
Image Position

For a ring with unit R, which need not be associative, denote the group of upper unitriangular 3 × 3 matrices over R by UT3(R). Let e1 = (1,0,0), e2 = (0,1,0), where (α, β, γ) denotes the matrixDenote the expanded group (UT3(R), e1, e2) by (R). A. 1. Mal′cev [M] gave an algebraic characterization of the expanded groups of the form (R) as follows. Let h1, h2 be elements of a group H; then (H, h1, h2) is isomorphic to (R), for some R, if and only if(i) H is 2-step nilpotent;(ii) CH(hi) are abelian, i = 1,2;(iii) CH(h1) ∩ CH(h2) = Z(H);(iv) [CH(h1),h2] = [h1, CH(h2)] = Z(H);(v) Z(H) is a direct summand in both CH(hi).(In [M] condition (v) is a bit stronger; the version above is presented in [B2].)A pair (h1, h2) of elements of a group H is said to be a base if (H, h1, h2) satisfies the conditions (i)–(iv). A. I. Mal′cev [M] found a uniform way of first order interpreting a ring Ring(H, h1, h2) in any group with a base (H, h1, h2); in particular, Ring((R)) ≃ R.

A Generalization of Uniformly Rotund Banach Spaces

1979 ◽  
Vol 31 (3) ◽  
pp. 628-636 ◽  
Author(s):  
Francis Sullivan
Keyword(s):  
Banach Space ◽  
Hilbert Space ◽  
Boolean Algebra ◽  
Banach Spaces ◽  
Real Banach Space ◽  
Two Dimensional ◽  
Geometrical Characterization ◽  
Arbitrary Space ◽  
Image Position

Let X be a real Banach space. According to von Neumann's famous geometrical characterization X is a Hilbert space if and only if for all x, y ∈ XThus Hilbert space is distinguished among all real Banach spaces by a certain uniform behavior of the set of all two dimensional subspaces. A related characterization of real Lp spaces can be given in terms of uniform behavior of all two dimensional subspaces and a Boolean algebra of norm-1 projections [16]. For an arbitrary space X, one way of measuring the “uniformity” of the set of two dimensional subspaces is in terms of the real valued modulus of rotundity, i.e. for The space is said to be uniformly rotund if for each 0 we have .

The model of set theory generated by countably many generic reals

1981 ◽  
Vol 46 (4) ◽  
pp. 732-752 ◽  
Author(s):  
Andreas Blass
Keyword(s):  
Standard Model ◽  
Set Theory ◽  
Minimal Model ◽  
The Other ◽  
Power Set ◽  
Standard Models ◽  
Weak Axioms Of Choice

AbstractAdjoin, to a countable standard model M of Zermelo-Fraenkel set theory (ZF), a countable set A of independent Cohen generic reals. If one attempts to construct the model generated over M by these reals (not necessarily containing A as an element) as the intersection of all standard models that include M ∪ A, the resulting model fails to satisfy the power set axiom, although it does satisfy all the other ZF axioms. Thus, there is no smallest ZF model including M ∪ A, but there are minimal such models. These are classified by their sets of reals, and there is one minimal model whose set of reals is the smallest possible. We give several characterizations of this model, we determine which weak axioms of choice it satisfies, and we show that some better known models are forcing extensions of it.

CALIBRATING DETERMINACY STRENGTH IN LEVELS OF THE BOREL HIERARCHY

2017 ◽  
Vol 82 (2) ◽  
pp. 510-548 ◽  
Author(s):  
SHERWOOD HACHTMAN
Keyword(s):  
Consistency Strength ◽  
Borel Hierarchy ◽  
Power Set ◽  
Sigma 1 ◽  
Weak Reflection ◽  
Logical Strength ◽  
Winning Strategies ◽  
Reflection Principles ◽  
Image Position

AbstractWe analyze the set-theoretic strength of determinacy for levels of the Borel hierarchy of the form$\Sigma _{1 + \alpha + 3}^0 $, forα<ω1. Well-known results of H. Friedman and D.A. Martin have shown this determinacy to requireα+ 1 iterations of the Power Set Axiom, but we ask what additional ambient set theory is strictly necessary. To this end, we isolate a family of weak reflection principles, Π1-RAPα, whose consistency strength corresponds exactly to the logical strength of${\rm{\Sigma }}_{1 + \alpha + 3}^0 $determinacy, for$\alpha < \omega _1^{CK} $. This yields a characterization of the levels ofLby or at which winning strategies in these games must be constructed. Whenα= 0, we have the following concise result: The leastθso that all winning strategies in${\rm{\Sigma }}_4^0 $games belong toLθ+1is the least so that$L_\theta \models {\rm{``}}{\cal P}\left( \omega \right)$exists, and all wellfounded trees are ranked”.

An Outline of a Theory of Propositional Vagueness

2018 ◽  
Author(s):  
Andrew Bacon
Keyword(s):  
Boolean Algebra ◽  
Total Evidence ◽  
Coarse Grained ◽  
Atomic Boolean Algebra

This chapter presents a series questions in the philosophy of vagueness that will constitute the primary subjects of this book. The stance this book takes on these questions is outlined, and some preliminary ramifications are explored. These include the idea that (i) propositional vagueness is more fundamental than linguistic vagueness; (ii) propositions are not themselves sentence-like; they are coarse grained, and form a complete atomic Boolean algebra; (iii) vague propositions are, moreover, not simply linguistic constructions either such as sets of world-precisification pairs; and (iv) propositional vagueness is to be understood by its role in thought. Specific theses relating to the last idea include the thesis that one’s total evidence can be vague, and that there are vague propositions occupying every evidential role, that disagreements about the vague ultimately boil down to disagreements in the precise, and that one should not care intrinsically about vague matters.

scholarly journals Characterization of Dissipative Structures for First-Order Symmetric Hyperbolic System with General Relaxation

Mathematics ◽  
2021 ◽  
Vol 9 (7) ◽  
pp. 728
Author(s):  
Yasunori Maekawa ◽  
Yoshihiro Ueda
Keyword(s):  
Hyperbolic System ◽  
Dissipative Structure ◽  
Dissipative Structures ◽  
Algebraic Characterization ◽  
Symmetric Hyperbolic System ◽  
Full Generality ◽  
Order Linear ◽  
First Order

In this paper, we study the dissipative structure of first-order linear symmetric hyperbolic system with general relaxation and provide the algebraic characterization for the uniform dissipativity up to order 1. Our result extends the classical Shizuta–Kawashima condition for the case of symmetric relaxation, with a full generality and optimality.

An Axiomatic Characterization of a Class of Petri Nets

1991 ◽  
Vol 14 (4) ◽  
pp. 477-491
Author(s):  
Waldemar Korczynski
Keyword(s):  
Petri Nets ◽  
Petri Net ◽  
Axiomatic Characterization ◽  
Algebraic Characterization

In this paper an algebraic characterization of a class of Petri nets is given. The nets are characterized by a kind of algebras, which can be considered as a generalization of the concept of the case graph of a (marked) Petri net.

scholarly journals Congruence pairs of principal MS-algebras and perfect extensions

2020 ◽  
Vol 70 (6) ◽  
pp. 1275-1288
Author(s):  
Abd El-Mohsen Badawy ◽  
Miroslav Haviar ◽  
Miroslav Ploščica
Keyword(s):  
Boolean Algebra ◽  
Congruence Lattices ◽  
Descriptive Solution ◽  
The One ◽  
Special Case ◽  
Congruence Pair

AbstractThe notion of a congruence pair for principal MS-algebras, simpler than the one given by Beazer for K2-algebras [6], is introduced. It is proved that the congruences of the principal MS-algebras L correspond to the MS-congruence pairs on simpler substructures L°° and D(L) of L that were associated to L in [4].An analogy of a well-known Grätzer’s problem [11: Problem 57] formulated for distributive p-algebras, which asks for a characterization of the congruence lattices in terms of the congruence pairs, is presented here for the principal MS-algebras (Problem 1). Unlike a recent solution to such a problem for the principal p-algebras in [2], it is demonstrated here on the class of principal MS-algebras, that a possible solution to the problem, though not very descriptive, can be simple and elegant.As a step to a more descriptive solution of Problem 1, a special case is then considered when a principal MS-algebra L is a perfect extension of its greatest Stone subalgebra LS. It is shown that this is exactly when de Morgan subalgebra L°° of L is a perfect extension of the Boolean algebra B(L). Two examples illustrating when this special case happens and when it does not are presented.

Algebraic characterization of bridged polycyclic compounds

1981 ◽  
Vol 19 (5) ◽  
pp. 929-955 ◽  
Author(s):  
Ov. Mekenyan ◽  
D. Bonchev ◽  
N. Trinajsti?
Keyword(s):  
Algebraic Characterization ◽  
Polycyclic Compounds
Sign in / Sign up

Export Citation Format

Share Document