theorem
Determinize.Proof.FiniteModel.linear_exists
(model : Spec.FiniteModel.Model)
(paths : Paths model)
(valid : Paths.Valid model paths)
(rhs : Fin model.size → ℚ)
:
A finite chain with paths to a boundary has an invertible boundary-value operator.
theorem
Determinize.Proof.FiniteModel.linear_nonnegative
(model : Spec.FiniteModel.Model)
(paths : Paths model)
(valid : Paths.Valid model paths)
(rhs v : Fin model.size → ℚ)
(nonnegative : ∀ (i : Fin model.size), 0 ≤ rhs i)
(eqs :
∀ (i : Fin model.size),
v i = rhs i + if model.kind i = Spec.FiniteModel.StateKind.transient then ∑ j : Fin model.size, model.transition i j * v j
else 0)
(i : Fin model.size)
:
The inverse boundary-value operator preserves nonnegativity.