Lemma 3.8, p. 18 — Condition 3.2 and the balance equation (3.7) pass to c₁θ¹ + c₂θ² when Γ⁺_{θ¹} ∩ Γ⁻_{θ²} = ∅ or Γ⁻_{θ¹} ∩ Γ⁺_{θ²} = ∅
ProvedKangKurtz.Combine.lemma_3_8Consider a reaction network with species and reactions, net changes , species exponents , reaction exponents , and . For let , (maxima over the empty set are ). Fix . Condition 3.2 holds for if
or
(with when ).
Let and , and suppose
Then:
- if Condition 3.2 holds for and for , it holds for ;
- if the balance equation (3.7) holds for and for , it holds for .
Some hypothesis beyond Condition 3.2 for and is needed: the paper notes (p. 18) that for its example system (3.6) the species balance condition does not imply Condition 3.2 for ; the disjointness of the sign sets is one such hypothesis. Together with the decomposition over strongly connected components (Lemma 3.4), the lemma reduces the verification of Condition 3.2 for all to a smaller family of weight vectors.
Formalization Note. The second paragraph of the printed lemma says "Condition 3.7"; the paper has no Condition 3.7, and the statement refers to the balance equation (3.7), which is what is formalized. The disjunction of the two disjointness conditions is a hypothesis of each part. Maxima are in WithBot ℝ, is an EReal defined by cases without EReal subtraction, and , are the paper's standing assumptions.
import Mathlib import Definitions.Def_KangKurtz_Combine_Setting
namespace KangKurtz.Combine
theorem lemma_3_8 {s r : ℕ} (ν ν' : Fin r → Fin s → ℕ) (α : Fin s → ℝ) (hα : ∀ i, 0 ≤ α i)
(β : Fin r → ℝ)
(γ : ℝ) (θ₁ θ₂ : Fin s → ℝ) (hθ₁ : ∀ i, 0 ≤ θ₁ i) (hθ₂ : ∀ i, 0 ≤ θ₂ i)
(c₁ c₂ : ℝ) (hc₁ : 0 < c₁) (hc₂ : 0 < c₂) :
(Cond32 ν ν' α β γ θ₁ → Cond32 ν ν' α β γ θ₂ →
(Disjoint (KangKurtz.SCC.GammaPlus ν ν' θ₁) (KangKurtz.SCC.GammaMinus ν ν' θ₂) ∨
Disjoint (KangKurtz.SCC.GammaMinus ν ν' θ₁) (KangKurtz.SCC.GammaPlus ν ν' θ₂)) →
Cond32 ν ν' α β γ (c₁ • θ₁ + c₂ • θ₂)) ∧
(KangKurtz.SCC.Balance ν ν' α β θ₁ → KangKurtz.SCC.Balance ν ν' α β θ₂ →
(Disjoint (KangKurtz.SCC.GammaPlus ν ν' θ₁) (KangKurtz.SCC.GammaMinus ν ν' θ₂) ∨
Disjoint (KangKurtz.SCC.GammaMinus ν ν' θ₁) (KangKurtz.SCC.GammaPlus ν ν' θ₂)) →
KangKurtz.SCC.Balance ν ν' α β (c₁ • θ₁ + c₂ • θ₂)) := by sorry
end KangKurtz.Combine
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.