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.
Game trees with terminal taboos
Definition
Let be a nonempty tree as in Trees and their bodies, now allowing terminal nodes. Partition its terminal nodes into and . A node in is taboo for : reaching it loses for , irrespective of whose turn would have come next. The partition is part of the data, not determined by parity.
The maximal plays are . For a payoff , player I wins exactly the members of and player II wins all other maximal plays. At nonterminal nodes, parity, legal moves, consistency and strategies are as in Gale–Stewart games and strategies. A strategy is defined at every nonterminal node of its player's parity and nowhere needs a move at a terminal node. Thus a terminal root already decides the game.
Give the cylinder topology, with cylinder at . Comparable words give the longer cylinder as intersection; incomparable words give empty intersection, and the root cylinder covers the space. A terminal cylinder is its singleton. The complement of is the union of these terminal singleton cylinders, so is a closed subspace. Payoff complexity means complexity of in this infinite-play subspace. It is not silently measured in .
For a position , the fixed-history tree is . Its taboos are the original taboos in this tree. Earlier moves are forced and all lengths retain their original parity. No player-name interchange is built into this subgame convention. These definitions use ZF only; when all branches are terminal the infinite-play subspace is empty.
Depends on
Used by
Dependency tree · two levels
4 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
- Definitions preceding Lemma 1 (standard reference, not scraped)