Kinematics
Kinematics α packages a binary step relation on type α as the basic interface for discrete causal evolution. Researchers building reachability sets or light-cone bounds in the causality layer cite this structure to parameterize their constructions. The definition is a direct record declaration with a single field and no proof obligations.
claimA kinematics structure on a type $α$ consists of a binary relation $step : α → α → Prop$.
background
In Causality.Basic the Kinematics structure supplies the minimal interface for causal steps. Identical structures appear in ConeBound, Reach, LedgerUniqueness and LightCone.StepBounds, each exposing the same step field. The field aligns with the global step operation in CellularAutomata, which applies a local rule to each cell's radius-1 neighborhood.
proof idea
Direct structure definition; no tactics or lemmas are applied.
why it matters in Recognition Science
Kinematics is the root parameter for the causality layer. It is used to define ballP (the n-step ball) and inBall (bounded reachability via ReachN), which in turn support monotonicity lemmas and subset relations. The structure therefore anchors light-cone and uniqueness arguments in the Recognition Science framework.
scope and limits
- Does not impose reflexivity, symmetry or transitivity on the step relation.
- Does not supply a concrete step function or local rule.
- Does not introduce spatial metrics or continuous time.
- Does not reference J-cost, phi-ladder or Recognition Composition Law.
formal statement (Lean)
8structure Kinematics (α : Type) where
9 step : α → α → Prop
10
used by (37)
-
ballP -
ballP_mono -
ballP_subset_inBall -
inBall_subset_ballP -
reach_mem_ballP -
inBall -
inBall_mono -
Reaches -
reaches_of_reachN -
reach_in_ball -
reach_le_in_ball -
ReachN -
ballP -
KB -
Kinematics -
ballP -
ballP_mono -
ballP_subset_inBall -
inBall -
inBall_mono -
inBall_subset_ballP -
Kinematics -
Reaches -
reaches_of_reachN -
reach_in_ball -
reach_le_in_ball -
reach_mem_ballP -
ReachN -
ConeEntropyFacts -
inBall