Corollary 5.3 — trajectory controllability implies state controllability
ProvedDelayedBCN.Controllability.stateControllable_of_trajControllableConsider a delayed Boolean control network (2.2) with delay length , without any forbidden states or trajectories. If it is trajectory controllable (Definition 3.1: every trajectory is reachable from every initial trajectory in some steps), then it is state controllable (Definition 4.1: from every initial trajectory , every state equals for some and some control sequence of length ):
The converse fails in general (Remark 5 of the paper), so trajectory controllability is a sufficient but not necessary condition for state controllability.
import Mathlib import Definitions.Def_DelayedBCN_Controllability_Model import Definitions.Def_DelayedBCN_Controllability_Matrix
namespace DelayedBCN.Controllability
/-- Corollary 5.3 (Lu et al. 2016, p. 490): a trajectory controllable delayed BCN (no forbidden
states or trajectories) is state controllable. -/
theorem stateControllable_of_trajControllable {μ n m : ℕ} [NeZero μ] (F : Network μ n m)
(h : TrajControllable F) : StateControllable F := by sorry
end DelayedBCN.Controllability
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Setup.
- ; are arbitrary natural numbers.
- is an arbitrary network. One step is .
Hypothesis. is trajectory controllable. That is, for every initial trajectory and every trajectory there are and with , where and .
Claim. is state controllable. That is, for every initial trajectory and every state there are and such that the last entry of equals .
No forbidden states or forbidden trajectories are involved.
Degenerate cases.
- . There is one state and one trajectory, and both properties hold, since one step reaches the only trajectory.
- . The hypothesis requires the single deterministic evolution from each start to reach every trajectory after at least one step. The conclusion then follows as stated.
- . Excluded.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.