Restrictions of tensor plays alternate
ProvedAJGames.projL_altLet be a sequence of moves of in which consecutive moves have different labels and every change of component is an Opponent move. Then the restriction alternates.
This is the key observation behind the comparison of the AJ tensor with Conway's sum.
import Mathlib import Definitions.Def_AJGames_Game import Definitions.Def_AJGames_Tensor
namespace AJGames
universe u
/-- **Projection of a tensor sequence is alternating** (Abramsky and Jagadeesan, *Games and Full Completeness for Multiplicative Linear Logic*, J. Symbolic Logic 59(2) (1994), §3.2, the observation behind the tensor being a game; used in Proposition 17). In a sequence satisfying the tensor clauses T1 and T2 (only Opponent switches component) the restriction to the left component is strictly alternating, with no assumption that the components' own positions alternate.
AJ axioms used: T1, T2. -/
theorem projL_alt {α β : Type u} (la : α → Pl) (lb : β → Pl) :
∀ s : List (α ⊕ β), List.IsChain (TR la lb) s → Alt la (projL s) := by sorry
end AJGamesRead-back
What the Lean code literally says, in plain math · claude-opus-5-5
Setting. Players are and . Let be arbitrary types (in the same universe), and , arbitrary labellings. Write for the combined labelling of the disjoint union (left elements labelled by , right elements by ). The relation on is
So consecutive moves must change label, and a change of summand is allowed only onto a move labelled .
A sequence is a -chain if for every (vacuous for ). The left projection is obtained by deleting all right elements of and keeping the left ones (unwrapped) in order. A sequence in alternates for if for all .
Statement. For all , and every finite sequence over :
No game structure (positions, prefix closure) is involved; only the labellings and the chain condition. The consecutive left moves compared in the conclusion may be separated in by any number of right moves. Degenerate cases: empty, or with at most one left move, gives a projection of length , which alternates trivially; if is empty the projection is always empty.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.