How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Composition with universal-meagre forcing preserves sweetness
Statement
Assume ZFC. If has a sweetness model and forces that is , then the two-step iteration has a sweetness model extending that of . This remains true in the strengthened extension-of-models form used at successor stages.
Facts & Assumptions
Given: Work in ZFC. A sweetness model and the canonical two-step iteration of Two-step forcing iterations, where forces that the second coordinate is the forcing defined in Shelah's universal-meagre forcing. Equivalently, a specified -forced order isomorphism with that canonical forcing may be used to rename the second-coordinate conditions. Mere forcing equivalence, without such an order isomorphism carrying the conditions and traces below, is not used.
Shelah sweetness models for forcing: the sequential and transfer clauses of and the extension relation between sweetness models.
Shelah's universal-meagre forcing: and its order; the union of two conditions' witness trees with a common initial tree is again a perfect nowhere-dense tree with that initial tree.
By the transfer clause in [F1], if is an old equivalence class and , there is such that every has a member of below it whenever does. This is an application of the old sweetness model itself, not of a complete-suborder density theorem.
Forcing theorem: definability and truth for forcing, used for the node-membership traces and the conditional tree names in the proof.
The Axiom of Choice licenses the enumeration of the old class families, all countable dependent witness selections below, and—crucially—the maximal-antichain mixing that replaces every local second-coordinate name by a name in the set fixed by Two-step forcing iterations. This is the exact additional hypothesis needed to transport Shelah's local-name proof to that restricted set-sized carrier.
Shelah's Composition Lemma 7.6 defines the relations by clauses -- and proves all sweetness clauses; Subclaim 7.8 is the strengthening lemma used in their proof. Claim 7.11 then adjoins the old dense presentation and proves the extension-of-models form. [source]
Proof
Enumerate, with repetitions allowed, all old equivalence classes as . For define to be the least such that every has the following property: If the left side is empty this is vacuous. Otherwise, writing as an old equivalence class, the transfer clause gives such a . This is the source's clause modulus.
Shelah's source works with local conditions satisfying only . Strengthen any iteration condition to decide the finite record , make the second coordinate nontrivial, and put the first coordinate in . By [A1] and the normalization theorem in Two-step forcing iterations, replace the resulting local second-coordinate name by a name in its set that is forced equal below . Do this after every later conditional union as well, always below the constructed first coordinate. Substitution for forced equality shows that these normalized representatives have exactly the local order comparisons used in the source, so they form a dense presentation of the restricted iteration. In particular, no name is required to be a UM condition under . For , , define by the following five clauses from the source composition result [F5]:
- ;
- ;
- for every , the cone below meets iff the cone below meets ;
- for every , whenever the equivalent cone-meeting condition in holds for , then for every ,
- for every , and .
The implication in is deliberately conditional on , and the tree trace records forced nonmembership. These are the exclusion traces in the source; membership traces cannot replace them. These two finite traces and the strengthening moduli are the interfaces needed in the diagonal proof. The normalization changes no trace used by the proof: when is active, directedness of combines any trace witness with a member below , where the original and normalized names are forced equal. [F4, F5, A1, step 1.1]
The five clauses define refining equivalence relations with countably many classes. At a fixed they record an old -class, one finite tree, finitely many cone-meeting bits, finitely many nonmembership bits on , and finitely many natural-number moduli and old classes. Transitivity of uses to ensure that the same active is being compared; transitivity of uses directedness of together with the definition of . For refinement, exclusion of a length- word from a pruned binary tree is equivalent to exclusion of both its children. If separate members of an active directed force the two exclusions, a common strengthening inside forces both. Thus equality of the length- exclusion traces implies equality at length ; all other recorded data restrict directly.
The stability subclaim recorded in [F5] is the fixed-model strengthening interface used repeatedly below. Put . If and , then for every canonical UM condition one has and ; moreover the cone below meets iff the cone below meets for every . The forward direction is immediate from , and the reverse direction is exactly the defining property of .
Downward directedness now has a legitimate common condition. For two -equivalent members, use the old directed class at the maximum of and their finitely many common values to obtain . The stability subclaim [F5] preserves all active traces. Clause gives one recorded tree , while ensures that the two witness-tree names have compatible finite membership requirements. Their union below is a perfect nowhere-dense witness tree with recorded part , by the exact UM compatibility calculation in [F2]. Normalize this local union name below as in step 1.2; the resulting member of is a common lower bound in the same -class.
For the sequential clause, suppose for every and fix a tail . Put . All first coordinates in the tail lie in the -class of by the five clauses. The old sequential clause supplies a bound of the tail from index in that class; class directedness combines it with the finitely many first coordinates with . This gives below all first coordinates in the tail and in the required old class. All recorded trees equal one finite . Define the source's local conditional name The finite initial-tree and perfectness clauses are immediate. Nowhere density is not inferred from the finite data. Given a ground node and a condition below , first strengthen it to force some extension out of . For each sufficiently large , choose the largest old equivalence level represented by a class with through that strengthening. The sequence is nondecreasing and unbounded. Clauses and transfer the exclusion of all finitely many length- extensions of to a condition in below . On each finite block where is constant, directedness gives one condition in the corresponding old class; the old sequential clause diagonalises those block conditions to one lower bound. Finally finitely many early indices are handled successively using the nowhere density of their individual tree names. The resulting condition forces one extension of outside every , hence outside . This is the full source diagonal recorded in [F5], and it proves that is a local UM condition below the whole tail. Normalize it below by step 1.2. Repeating the finite trace argument verifies clauses and against , so the normalized bound lies in its -class.
For transfer, take and a target level . The source proof [F5] first chooses the old transfer modulus for after incorporating the finitely many , then enlarges it past the index of the old class containing and past the height of . For an -perturbation , the old transfer clause produces in the required old class below and . The source uses the local conditional name The extra height qualification ensures that every node outside the recorded tree is tested by the level- trace. Together with , directedness of the active , and the stability subclaim [F5], this proves that is a local UM condition, lies below both inputs, and is -equivalent to . Normalize it below by step 1.2 to obtain the required restricted-iteration condition. This is the source transfer argument; the qualification cannot be replaced by agreement of initial trees alone.
Steps 2.1--3.3 prove that is sweet. They do not yet prove that this presentation extends the fixed old model. The fixed-model result recorded in [F5] supplies that separate step: replace by a dense-open presentation disjoint from the canonical old dense set, adjoin the old , and use on the new piece and on the old piece, with no cross-piece equivalences. The only mixed transfer case is settled using the stability subclaim [F5] and the comparable transfer clause of [F1]. The fixed-model result then checks all five extension conditions, including that a new class meeting is contained in and that a member of the new dense set lying above an old condition was already old. Thus the resulting sweetness model extends the given one.
If the second forcing is presented under a specified -forced order isomorphism with canonical UM, pull the concrete conditions, nonmembership traces, and the five clauses back along that isomorphism. No inference from bare forcing equivalence to sweetness is made. Steps 3.1--4.1 establish the two conclusions of the Statement.
Depends on
Used by
Dependency tree · two levels
16 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Saharon Shelah, Can You Take Solovay's Inaccessible Away? (standard reference, not scraped)