Long Strong Chains of Subsets of ω1
Abstract: We force the existence of a chain of length ω3 in [ω1]<sup>ω1 increasing modulo finite. The construction involves symmetric systems of models of two types as side conditions, introduced by the second author. This improves previous results of Koszmider and Veličković-Venturi.
- Construction schemes: transferring structures from $ω$ to $ω_1$ (2023)
- Long chains in the Rudin-Frolík order for uncountable cardinals (2023)
- Forcing with Symmetric Systems of Models of Two Types (2022)
- On strong chains of sets and functions (2022)
- A model with Suslin trees but no minimal uncountable linear orders other than $ω_1$ and $-ω_1$ (2018)
- Incomparable $ω_1$-like models of set theory (2015)
- Forcing Axioms and the Continuum Hypothesis, part II: Transcending ω_1-sequences of real numbers (2011)
- Proper forcing remastered (2011)
- Strongly increasing sequences (2025)
- Categoricity for inferential $ω$-logic and $L_{ω_1,ω}$ (2026)
Summary
- The paper introduces a forcing method using symmetric systems of two types to construct a strong ω₃-chain in [ω₁]^{ω₁} modulo finite.
- It demonstrates that the forcing is proper and ℵ₃-Knaster, ensuring cardinal preservation with effective amalgamation and monotonicity conditions.
- The findings extend previous work by closing the gap between known ω₂-chain results and higher-chain constructions, with implications for similar forcing applications.
Forcing Long Strong Chains in [ω1]ω1
Context and Motivation
The combinatorial study of the space [ω1]ω1, particularly sequences of uncountable subsets of ω1 ordered by inclusion modulo finite, has played a central role in higher set theory, especially with respect to cardinal invariants and the structure of the continuum at large cardinalities. Classical results, such as Baumgartner's construction of strong almost disjoint families of size arbitrarily large (modulo cardinal arithmetic constraints), provided the foundation for further questions about the possible lengths and structure of strong chains of subsets of ω1 and their relations to analogous chains of functions in ω1ω1.
A key question is: How long can such strong chains of subsets exist, consistently with standard set-theoretical hypotheses? Previous results by Koszmider established the consistency of strong ω2-chains in [ω1]ω1 using sophisticated proper forcing arguments with morass-based side conditions. However, extending these techniques to higher analogues (e.g., to ω3-long chains) appeared blocked by substantial combinatorial obstacles, highlighted by impossibility results of Shelah and Inamdar for even larger uncountable cardinals.
This paper addresses whether it is possible, under GCH, to construct in a cardinal-preserving way a chain of length ω3 in [ω1]ω1, increasing modulo finite sets. The answer, in the affirmative, is achieved via refined forcing with symmetric systems of models of two types as side conditions, pushing the combinatorial technology beyond previous candidates and, crucially, not requiring models of size [ω1]ω10 or side conditions of three types.
Definitions and Preliminaries
The central objects under investigation are:
- Strong [ω1]ω11-Chain of Subsets of [ω1]ω12: A sequence [ω1]ω13 of subsets of [ω1]ω14 such that for all [ω1]ω15,
- [ω1]ω16,
- [ω1]ω17.
- Forcing with Symmetric Systems of Side Conditions: The authors use side conditions composed of countable (“small”) and [ω1]ω18-sized (“large”) elementary submodels, called [ω1]ω19-symmetric systems. These are closed under isomorphisms at the appropriate (ω10) level and satisfy structural properties ensuring the desired preservation and amalgamation features for the forcing.
The paper assumes GCH throughout, which provides the combinatorial foundation, specifically guaranteeing that ω11 and enabling the ω12-Knaster property for the poset. The side conditions and associated amalgamation lemmas are drawn from previous work on symmetric systems (“Forcing with Symmetric Systems of Models of Two Types” [(Rodríguez, 2022)v2]).
Forcing Construction
The main technical achievement is the definition of a forcing poset ω13 whose conditions encode finite approximations to the chain:
- Conditions: Each ω14 consists of a finite ω15-symmetric system of side conditions, a finite set ω16 of indices (ordinals ω17), finite set ω18 of "coordinates", finite partial characteristic functions ω19, and other bookkeeping data (notably, the sets ω10 giving control over finite anti-chains).
- Ordering: Extensions refine the various components as expected and preserve the side condition structure.
Critical to the construction are two features:
- Clause (C7) (Monotonicity via Side Condition Connectivity): Requires, for ω11 (a combinatorially defined order on the indices using the side condition structure at each ω12), that ω13. This encodes the monotonicity of the chain modulo finite and ensures amalgamation compatibility.
- Clause (C8) (Finite Differences): Ensures that the support for differences between the characteristic functions is finite, which implies that in the generic filter, the resulting sets form a chain modulo finite.
Main Results and Proof Strategy
The forcing ω14 is shown to have the following properties:
- Properness: ω15 is proper and strongly ω16-proper relative to the collection of “small” and “large” side condition models, guaranteeing the preservation of ω17 and higher cardinals in the extension.
- ω18-Knaster: Under ω19, the poset is ω1ω10-Knaster, so all cardinals are preserved.
- Generic Chain: In the generic extension, a strong chain of length ω1ω11 in ω1ω12 is constructed from the union of the partial characteristic functions in the filter.
The argument involves intricate amalgamation lemmas for symmetric systems, extending key commutativity results for intersection and isomorphism operations, and a highly technical control over chain-connectivity at the finite level (to manage the failure cases blocking naive fusion).
A pivotal technical novelty is that the use of symmetric systems of two types is sufficient, despite prior suggestions that side conditions of three types (e.g., with models of size ω1ω13) might be required. The construction tightly organizes the interaction of small and large models in the side conditions to provide the desired combinatorial and preservation features without overshooting and introducing unwanted collapse.
Implications and Comparisons
- The paper extends the reach of forcing constructions for strong chains in ω1ω14 by one cardinal beyond previous techniques. Earlier, Koszmider obtained strong ω1ω15-chains (under the assumption of ω1ω16 and via c.c.c. proper forcing with morasses), and the current work raises the bound to ω1ω17 with tools that remain tractable and modular.
- The result partially answers, for the case of subsets (as opposed to function chains in ω1ω18), the general question about the possible lengths of strong chains mod finite in the uncountable context, showing that the gap between lower and upper bounds is not as tight as previously thought, especially in the absence of large cardinal or chang's conjecture obstructions.
- The paper demonstrates that side condition forcings with only two types of models, when arranged in symmetric systems, suffice to push large combinatorial constructions further than was previously assumed possible without moving to systems of higher complexity. This insight may influence future constructions involving higher analogues of combinatorial structures, properness, and even specialized forms of forcing axioms.
- The authors conjecture that the construction, with mild modifications, could yield a consistency result for strong chains of functions of length ω1ω19 in ω20, further closing the gap compared to the limitations established by Shelah and Inamdar.
Conclusion
This paper achieves a consistency result for the existence of a strong chain of length ω21 in ω22 increasing modulo finite, via forcing with symmetric systems of models of two types as side conditions. The construction synthesizes elements from prior work by Koszmider, Veličković–Venturi, and recent symmetric system techniques, and supplies a new upper bound for strong chains in the generalized Baire space setting, supporting future advances both in pure set-theoretic combinatorics and the analysis of higher cardinal invariants.
Main Theorem: If GCH holds, there is a cardinal-preserving proper forcing (with the ω23-Knaster property) adding a strong ω24-chain in ω25 increasing modulo finite (2604.15894).
Paper to Video (Beta)
No one has generated a video about this paper yet.
Whiteboard
No one has generated a whiteboard explanation for this paper yet.
Paper Prompts
Sign up for free to create and run prompts on this paper.
Top Community Prompts
Open Problems
We haven't generated a list of open problems mentioned in this paper yet.
Continue Learning
- How does the forcing construction guarantee the preservation of all relevant cardinals?
- What are the key properties of the symmetric systems of models used as side conditions in this construction?
- In what ways do the monotonicity and finite difference conditions ensure the chain’s strong structural properties?
- Can the techniques demonstrated be adapted to build strong chains of functions in ^{ω₁}ω₁?
- Find recent papers about advanced forcing techniques in set theory.