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.
Stabilizing systems of game coverings have inverse limits
Statement
Assume ZFC. Let be taboo trees with coherent -coverings for , identity on the diagonal. Coherent means that both maps compose according to for . Suppose for every there is such that is an -covering whenever . Then a taboo tree has -coverings to all with . The conclusion concerns existential lifts, not specified lift functions.
Facts & Assumptions
Covering locality, taboo reflection and short-lift exceptions are Game coverings, k-coverings and unraveling.
Covering maps compose by Composition and continuity of game coverings.
Assume The Axiom of Choice for strategy extensions and successive lifts from set-sized play spaces.
Transfinite recursion supplies set-length history recursion.
Proof
Given: The coherent stabilizing system in the statement.
Choose increasing stabilization indices , enlarging each least qualifying index by the preceding ones. The depth- nodes and taboo labels of agree with those of every later stage. These finite-depth restrictions agree on overlaps: compare both with any stage beyond both indices. Their union defines on the union of the stage alphabets, which is a set. Prefix closure follows at a common depth. If a node is not taboo, look at the stabilized next depth: at that stage it is nonterminal and has a child, which belongs to the union. If it is taboo, no stage after stabilization has a child. Thus these labels partition exactly the terminal nodes of the union tree.
For a limit node of length , take and define . Coherence and identity of later maps through depth make this independent of . Prefix, length and taboo reflection follow by computing at one sufficiently late common stage. For a limit strategy , to define its image below depth , take , extend its common finite-depth restriction to a total strategy on using A1, and use below . F1 makes this independent of the extension. Comparing at a further stage and using coherence proves independence of and agreement as grows. Thus it defines a total strategy ; legality is inherited at that finite depth.
The same finite-depth calculation proves locality, and the analogous position identity. Since all stage maps are -coverings, the common nodes/labels through , position identities there and strategy identities below are inherited by each limit map. It remains only to prove lifting.
Fix a maximal -consistent play at stage . For every stage , by step 3.1. Therefore F1 gives a nonempty set of maximal -consistent lifts of any maximal -consistent play. All candidates lie in the set union of the stage maximal-play spaces. A1 supplies a selector on these nonempty lift sets; F3 recursively gives lifting . These are successive lifts, so , with each proper lift taboo for the player of .
If every is infinite, every adjacent projection equality holds. For each and , identity through depth gives . The eventual prefixes are compatible, so their union is an infinite limit branch , consistent with by the finite-depth definition of . Computing its projection to at a sufficiently late stage gives for every , hence equality.
Otherwise, once a finite occurs, subsequent lengths are nonincreasing natural numbers by length preservation and the prefix requirement; they eventually equal some . Choose a stage after this stabilization and after . The ensuing plays have equal length and are literally the same depth- node by stabilization. This node is terminal in with their common label, and its finite prefixes obey by step 2.1. Its projection to stage is a prefix of by the successive projection identities. If that prefix is proper, at least one adjacent lift was proper (otherwise composition would give equality); that lift has label taboo for . Each later proper lift has the same label, and each later exact lift inherits it by taboo reflection. Thus is taboo for . If there was no proper lift, the projection equals . Both alternatives satisfy F1. This completes the missing lifting condition and the theorem. QED.
Depends on
Used by
Dependency tree · two levels
9 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
- Lemma 4, replacing independent lifts by successive coherent lifts (standard reference, not scraped)
- Lemma 4, printed pp453–454 (standard reference, not scraped)
- Lemma 2.1.6, printed pp68–70 (specified-lift formulation) (standard reference, not scraped)