Theorem 2.8 — the product form of an open migration process
ProvedKellyStochasticNetworks.open_migration_equilibriumConsider an open migration process on colonies. The state is the vector of colony occupancies, and the transition rates are
where moves one individual from colony to colony , removes one from colony , and adds one to colony . All rates are non-negative, , and with for , so nothing leaves an empty colony.
Let be a positive solution of the traffic equations (2.2),
and suppose each series
converges. Then
is the equilibrium distribution of the process: it satisfies the equilibrium equations, and it sums to over the whole state space .
The conclusion is that in equilibrium, at any fixed time, the occupancies are independent, each distributed as if its colony were fed by a Poisson stream — although in most open migration networks they are not independent as processes, and the arrival stream into a colony is not Poisson.
Formalization Note The convergence hypothesis and the value of are asserted together as a single summability statement, one per colony. Both halves of the conclusion are stated: the equilibrium equations alone are homogeneous and are satisfied by every positive multiple of , so the normalization is what pins the constants down. The equilibrium equations are written against the assembled rate matrix, with sums over actual states, so a transition out of an empty colony contributes nothing rather than being read through truncated subtraction.
import Mathlib import Definitions.Def_KellyStochasticNetworks_Balance import Definitions.Def_KellyStochasticNetworks_Migration
namespace KellyStochasticNetworks
theorem open_migration_equilibrium {J : ℕ} (lam : Fin J → Fin J → ℝ)
(mu nu α g : Fin J → ℝ) (φ : Fin J → ℕ → ℝ)
(hlamdiag : ∀ j, lam j j = 0) (hlam : ∀ j k, 0 ≤ lam j k)
(hmu : ∀ j, 0 ≤ mu j) (hnu : ∀ j, 0 ≤ nu j)
(hφ0 : ∀ j, φ j 0 = 0) (hφpos : ∀ j r, 1 ≤ r → 0 < φ j r)
(hα : ∀ j, 0 < α j) (htraffic : OpenTraffic lam mu nu α)
(hg : ∀ j, HasSum (fun m : ℕ => α j ^ m / phiProd φ j m) (g j)) :
FullBalance (openMigrationPi α g φ) (openMigrationRates lam mu nu φ)
∧ HasSum (openMigrationPi α g φ) 1 := 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.
Confirmed by the moderator at approval.