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 and continuity of game coverings
Statement
In ZF, identity maps give a covering of any taboo tree. If covers and covers , then covers . A -covering composed with a -covering is a -covering. Every covering's branch map is continuous, so its preimages preserve clopen subsets of the target branch space.
Facts & Assumptions
Coverings, lifting, locality, and the literal finite-level identity convention are Game coverings, k-coverings and unraveling.
Proof
Given: Two coverings as in the statement and an arbitrary strategy for player on .
For identity maps, take a target play itself as its lift; every condition in F1 is then an equality. For the composite, prefix and length preservation compose. If is taboo for a player, first reflection makes taboo for that player and second reflection makes so. Same-player strategy preservation also composes. If two input strategies agree below depth , locality for makes their images agree below , and locality for does so once more.
Given maximal consistent with , first lift it to maximal on consistent with , then lift to maximal on consistent with . We have and , whence . If both lifts project exactly, so does the composite. If the second is proper, is taboo for . If only the first is proper, is taboo for and ; taboo reflection then makes taboo for . These exhaust the alternatives and prove composite lifting.
Set . The three trees' nodes and labels agree through depth , and both position maps are identity there; their composite is identity there. Both strategy maps preserve every prescribed move below , so their composite does too. This proves the -covering clause, including .
For any covering and target node , length and prefix preservation give . The right side is open, hence preimages of all unions of cylinders are open. If and its complement are open, their preimages are open and complementary in . Thus the preimage of is clopen, completing the assertions. QED.
Depends on
Used by
Dependency tree · two levels
2 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
- composition paragraph before Lemma 4 (standard reference, not scraped)
- Lemma 2.1.5, printed p68 (standard reference, not scraped)
- Lemma 2, printed p451 (standard reference, not scraped)