Theorem 2.9 — the reversed process is an open migration process
ProvedKellyStochasticNetworks.open_migration_reversedAn open migration process is not reversible in general — the detailed balance equations fail — but it behaves well under time reversal. Let be its product-form equilibrium distribution and let
be the transition rates of the reversed process, as computed in Proposition 1.1. Then is again of open-migration form, with the three rate families
- for and , where ;
- for , where ;
- , where .
The same functions appear, so the reversed process is an open migration process with the same service mechanism and rerouted traffic. Because the reversed departure stream from colony is the forward immigration stream into it, the third identity is what yields Corollary 2.10: the exit process from colony is Poisson of rate .
Formalization Note The three identities are stated pointwise rather than as an equality of rate matrices, with and where the target state must be a genuine state of . The rate matrix is the assembled one, so each identity also asserts that no other transition of the original process happens to land on the same state with a non-zero rate.
import Mathlib import Definitions.Def_KellyStochasticNetworks_Balance import Definitions.Def_KellyStochasticNetworks_Migration
namespace KellyStochasticNetworks
theorem open_migration_reversed {J : ℕ} (lam : Fin J → Fin J → ℝ)
(mu nu α g : Fin J → ℝ) (φ : Fin J → ℕ → ℝ)
(hlamdiag : ∀ j, lam j j = 0)
(hφ0 : ∀ j, φ j 0 = 0) (hφpos : ∀ j r, 1 ≤ r → 0 < φ j r)
(hα : ∀ j, 0 < α j) (hg : ∀ j, 0 < g j) :
(∀ (n : Fin J → ℕ) (j k : Fin J), j ≠ k → 1 ≤ n j →
reversedRates (openMigrationPi α g φ) (openMigrationRates lam mu nu φ) n (Tjk j k n)
= (α k * lam k j / α j) * φ j (n j))
∧ (∀ (n : Fin J → ℕ) (j : Fin J), 1 ≤ n j →
reversedRates (openMigrationPi α g φ) (openMigrationRates lam mu nu φ) n (Tout j n)
= (nu j / α j) * φ j (n j))
∧ (∀ (n : Fin J → ℕ) (k : Fin J),
reversedRates (openMigrationPi α g φ) (openMigrationRates lam mu nu φ) n (Tin k n)
= α k * mu k) := by sorry
end KellyStochasticNetworksConfirmed by the mission captain (proposal self-audit).
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.