Theorems · Inductive type · order theory
Prod.GameAdd
{α : Type u_1} → {β : Type u_2} → (α → α → Prop) → (β → β → Prop) → α × β → α × β → PropProd.GameAdd rα rβ x y means that x can be reached from y by decreasing either entry with
respect to the relations rα and rβ.
It is so called, as it models game addition within combinatorial game theory. If rα a₁ a₂ means
that a₂ ⟶ a₁ is a valid move in game α, and rβ b₁ b₂ means that b₂ ⟶ b₁ is a valid move
in game β, then GameAdd rα rβ specifies the valid moves in the juxtaposition of α and β:
the player is free to choose one of the games and make a move in it, while leaving the other game
unchanged.
See Sym2.GameAdd for the unordered pair analog.
- Defined in
- Mathlib.Order.GameAdd
- Cited by
- 18 results in Mathlib
- Foundations
- Depth 1 from the axioms · uses no axioms
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites0
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
Nothing in Mathlib beyond the foundations.
Cited by24
Results whose statement or proof uses this declaration.
- Sym2.GameAddproof · cited by 14
- Sym2.GameAdd.recursionproof · cited by 5
- Prod.GameAdd.casesOnstatement and proof · cited by 3
- Acc.prod_gameAddstatement and proof · cited by 3
- Prod.GameAdd.recursionstatement and proof · cited by 3
- Prod.GameAdd.to_sym2statement and proof · cited by 2
- Prod.gameAdd_iffstatement and proof · cited by 1
- Prod.gameAdd_mk_iffstatement · cited by 1
- Prod.gameAdd_swap_swapstatement and proof · cited by 1
- Sym2.GameAdd.recursion_eqproof · cited by 1
- Sym2.gameAdd_iffstatement · cited by 1
- Prod.GameAdd.recursion_eqstatement and proof · cited by 1