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.
Strong compactness bounds symmetric decision patterns
Statement
Fix an HS name . There is a strongly compact above the cardinality and rank of and above the coordinates in supports of and its immediate subnames such that every symmetric subset has a canonical three-valued membership-decision code on the set
The code is obtained after pruning the finitely supported upper tree so that all big-coordinate filters are -complete, small successor sets do not depend on big values, every compatible small trunk is reachable, and all membership decisions are homogeneous. Distinct symmetric subsets have distinct codes. Each code belongs to a fixed ground/set-stage set , so contains a set collecting all symmetric subsets of .
Facts & Assumptions
Given: The Gitik symmetric system, , and .
Gitik's filter system and proper-class forcing: Strongly compact cutoffs are unbounded; above a cutoff the type-1 and suitably pruned type-2 successor ultrafilters have the cutoff's completeness.
Restriction, amalgamation, and the set-sized Prikry property: Finite restrictions admit trunk/tree amalgamation, type-2 threshold pruning, and intersections below the completeness bound.
Finite-support symmetry and bounded-stage approximation: Pure membership decisions with supported parameters reduce to finite support restrictions, and all relevant names lie in set stages.
Large-cardinal implication and consistency ledger: A strongly compact cardinal is inaccessible; hence fewer than bounded patterns and their power sets still have size below .
The intermediate extension satisfies ZF minus Power Set plus Collection: has Separation, Collection/Replacement and a definable global well-order.
The Axiom of Choice: Ground AC chooses simultaneous homogeneous measure-one sets and least witnesses. It is used only in or , not asserted in .
The forcing theorem for Gitik's expanded proper-class language: is an upward-closed directed filter meeting every ground-definable dense subclass, and the fixed-formula forcing predicate satisfies the truth lemma.
Proof
Choose strongly compact above , , and the supremum of fixed finite supports for and every name in . This is possible by F1. Consequently , every relevant support below is bounded there, and every finite-support family of small trunks has size below by inaccessibility.
Below any condition, first equalize the finitely many section lengths and apply the type-2 threshold pruning of F2, so every successor filter used at a coordinate at least is -complete. For a small extendable trunk , write for its possible next values. Work backwards through each finite high-coordinate level. At a high predecessor and fixed small trunk pattern , colour each possible high successor by the resulting set . There are at most colours, so ultrafilterhood and -completeness give a measure-one homogeneous successor set. Intersect over the fewer than small patterns on the fixed finite support, then over the countably many finite levels. Intersecting the resulting cone trees restores the union clause. The pruned condition therefore has -complete big filters and satisfies whenever the next coordinate is small.
Say a combined trunk , where is a high trunk and is a compatible small trunk, reaches an upper tree when it is in , or when the high subtree of nodes extendible to a member of with small part is nonempty and has measure-one successors at every remaining high slot. Starting with the normalized condition of step 1.2, build the tree forward. Small successors prescribed by remain legal because their sets depend only on the small restriction. At a high node, for each compatible small take the measure-one set of successors which continue to reach ; there are fewer than such on the fixed finite coordinate domain, so their intersection remains measure one. After intersecting cone trees to restore union coherence, every high trunk combined with every compatible small trunk reaches the new tree.
Fix a symmetric . By the bounded-stage clause of F3, choose the least regular stage containing an HS name for , then the ground-well-order least such name and its least finite support in that set stage. Let be the fixed regular coordinate chosen above every support occurring in or in a member of . Enlarging a support preserves support, so let be the finite -closure of the supports of and together with and , and put . Thus every occurrence name from has its support below . By F7's truth lemma, some forces . Finite support extension is dense by F2, so strengthen inside to whose domain contains . Since both names are supported by , F3 gives ; this restriction is weaker than and therefore belongs to the upward-closed filter , with coordinate domain exactly . Steps 1.2–2.1 give a dense set in the fixed-domain forcing below of conditions having the normalization and reachability properties. Its lifted preimage is dense below in : restrict an arbitrary refinement to , choose the fixed-domain refinement, and use F2 to amalgamate it back with the original condition. Meet that lifted dense class with and restrict the resulting member to . Upward closure again keeps the restriction in , and its domain remains exactly ; no strengthening was claimed to delete unrelated coordinates.
Work below a normalized reachable condition from step 3.1. Fix and a small trunk . In the reachable high subtree compatible with , colour a terminal high trunk by if some upper subtree on forces , by if some such subtree forces , and by otherwise. Colours and cannot both occur at one trunk because common-trunk upper trees intersect. Work backwards through the finitely many remaining slots: at a high slot retain the unique colour on a measure-one successor set, and at a small slot use the small-pattern independence from step 1.2. Reachability from step 2.1 prevents this auxiliary tree from dying. Intersect these prunings for all fewer than pairs and restore union coherence by cone intersections. The resulting upper tree is homogeneous for every such , so exactly one of the three alternatives holds. This constructs a homogeneous refinement below every starting condition; hence the normalized, reachable, homogeneous conditions are dense below those forcing .
The dense class in step 4.1 is definable in the ground from the set parameter , so genericity supplies a member. Choose the ground-well-order least such . Define by the unique homogeneous colour from step 4.1 when is compatible with the small part of (equivalently, its combined trunk reaches ), and put both for incompatible bounded trunks and outside that bounded small-trunk domain. Step 4.1 proves uniqueness only in the compatible/reachable case, so this default is essential. All inputs—the ground name , the ground condition , the forcing predicate and its ground tree—are ground sets, so Separation in forms as an element of the fixed ground set .
Let . If , choose in their symmetric difference and an occurrence with . A common condition in below and the occurrence condition decides the two opposite memberships. Because step 3.1 put the support of below the common , its small restriction lies in both bounded domains; restriction and amalgamation yield witnesses for colours and , so . If, say, , choose when , and otherwise choose ; the latter exists because . Take a condition in below and an occurrence condition for which forces the corresponding membership or nonmembership in . Its domain includes the support coordinate , so its small restriction is in but not in . Restriction and amalgamation make its decision witness colour or for , while definition gives colour for . Thus is injective in all cases.
The class relation assigning to each symmetric its code is definable in from the canonical name, support and condition choices. Separation in the ground set identifies the used codes. Collection in F5 gathers one preimage for every used code, and injectivity says the resulting set is exactly . No Power Set axiom of was used, because is the ground set fixed in step 5.1.
Depends on
- Gitik's filter system and proper-class forcing
- Restriction, amalgamation, and the set-sized Prikry property
- Finite-support symmetry and bounded-stage approximation
- The intermediate extension satisfies ZF minus Power Set plus Collection
- The forcing theorem for Gitik's expanded proper-class language
- Large-cardinal implication and consistency ledger
- The Axiom of Choice
Used by
Dependency tree · two levels
23 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
- Schürz, Gitik's model, Lemmas 13, 15 and 16 and Theorem 17, pages 12–20 (standard reference, not scraped)
- Dimitriou, Symmetric Models, Theorem 2.37, Claims 1–5, pages 61–69 (standard reference, not scraped)