Rudimentary recursion, provident sets and forcing
نویسنده
چکیده
and call a set A provident if it is transitive and closed under all p-rud-rec functions with p a member of A. * If ζ is the least ordinal not in a provident set A, then ζ is indecomposable, that is, that the sum of two ordinals less than ζ is less than ζ. Conversely, if ζ is indecomposable, η > ζ and p ∈ Jζ , then the Jensen set Jη is is closed under all p-rud rec functions; in particular Jζ is provident. Let c be a transitive set. A modification of the usual hierarchy defining the constructible closure L(c) of c proves desirable: define, by a simultaneous rudimentary recursion on ordinals, sets cν , P c ν thus: c0 = ∅ cν+1 = c ∩ {x | x ⊆ cν} cλ = ⋃ ν<λcν P c 0 = ∅ P c ν+1 = {cν} ∪ cν+1 ∪ T(P c ν ) P c λ = ⋃ ν<λP c ν
منابع مشابه
Provident sets and rudimentary set forcing
Using the theory of rudimentary recursion and provident sets developed in a previous paper, we give a treatment of set forcing appropriate for working over models of a theory PROVI which may plausibly claim to be the weakest set theory supporting a smooth theory of set forcing, and of which the minimal model is Jensen’s Jω. Much of the development is rudimentary or at worst given by rudimentary...
متن کاملRudimentary recursion and provident sets
This paper, a contribution to “micro set theory”, is the study promised by the first author in [M4], but improved and extended by work of the second. We use the rudimentarily recursive (set theoretic) functions and the slightly larger collection of gentle functions to develop the theory of provident sets, which are transitive models of PROVI, a very weak subsystem of KP which nevertheless suppo...
متن کاملComplete forcing numbers of polyphenyl systems
The idea of “forcing” has long been used in many research fields, such as colorings, orientations, geodetics and dominating sets in graph theory, as well as Latin squares, block designs and Steiner systems in combinatorics (see [1] and the references therein). Recently, the forcing on perfect matchings has been attracting more researchers attention. A forcing set of M is a subset of M contained...
متن کاملFuzzy Forcing Set on Fuzzy Graphs
The investigation of impact of fuzzy sets on zero forcing set is the main aim of this paper. According to this, results lead us to a new concept which we introduce it as Fuzzy Zero Forcing Set (FZFS). We propose this concept and suggest a polynomial time algorithm to construct FZFS. Further more we compute the propagation time of FZFS on fuzzy graphs. This concept can be more efficient to model...
متن کاملForcing properties of ideals of closed sets
With every σ-ideal I on a Polish space we associate the σ-ideal generated by closed sets in I. We study the forcing notions of Borel sets modulo the respective σ-ideals and find connections between their forcing properties. To this end, we associate to a σ-ideal on a Polish space an ideal on a countable set and show how forcing properties of the forcing depend on combinatorial properties of the...
متن کامل