Remark 3 — the number of k-step control sequences between two trajectories is an entry of Q^k
ProvedDelayedBCN.Controllability.card_controls_eq_powboolean-control-networkcountingp2o-batch-p100bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Consider a delayed Boolean control network with trajectories of length and transition-count matrix . For every integer and all trajectories , the number of control sequences that steer the network from to without any restriction is
This is the unconstrained case of Proposition 3.5, and underlies the state-counting formula of Theorem 4.3.
Formalization Note The identity is stated for all ; at both sides equal if and otherwise.
Preamble
import Mathlib import Definitions.Def_DelayedBCN_Controllability_Model import Definitions.Def_DelayedBCN_Controllability_Matrix
Formal statement
namespace DelayedBCN.Controllability
/-- Remark 3 (Lu et al. 2016, p. 484): the number of control sequences of length `k` that steer
`ya` to `yb` is the `(yb, ya)` entry of `Q^k`. -/
theorem card_controls_eq_pow {μ n m : ℕ} [NeZero μ] (F : Network μ n m)
(ya yb : Traj μ n) (k : ℕ) :
numSteering F k ya yb = (Q F ^ k) yb ya := by sorry
end DelayedBCN.Controllability
Source
Lu, Zhong, Ho, Tang & Cao, On Controllability of Delayed Boolean Control Networks, SIAM J. Control Optim. 54(2) 2016, p. 484, Remark 3
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 .
- are trajectories in .
- is any natural number.
Claim.
The symbols mean the following:
- Left-hand side. The number of control sequences whose trajectory, started at and updated by , satisfies .
- . , a matrix with natural-number entries indexed by trajectories.
- Right-hand side. is its -th matrix power, read at row and column .
Degenerate cases.
- . It is not excluded. There is exactly one (empty) control sequence and is the identity. So the statement asserts that when and otherwise.
- . Both sides are or .
- . There is a single trajectory, so both sides equal .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.