Example 2.1 — the birth-death process is reversible
ProvedSerfozoStochasticNetworks.birthDeath_reversibleConsider the classical birth–death process on the non-negative integers: from state the arrival rate is and the departure rate is for , all other rates being zero. Let
Then satisfies the detailed balance equations for these rates, and consequently the rate function is reversible.
The single family of equations carries everything: the equations for and for are the same family read from the two ends, and a backward iteration solves them.
Formalization Note The rates are given as an explicit function: when , when , and otherwise, so in particular and whenever . The value never appears, the state not existing, which is why only is assumed positive.
is normalized at the origin rather than carrying the free constant of the book; detailed balance is homogeneous, so this is no loss. Nothing is claimed about summability of : whether the process has a stationary distribution depends on the convergence of , which the book records separately and which is not part of this statement.
import Mathlib import Definitions.Def_SerfozoStochasticNetworks_Reversible
namespace SerfozoStochasticNetworks
theorem birthDeath_reversible (lam mu : ℕ → ℝ) (hlam : ∀ n, 0 < lam n)
(hmu : ∀ n, 0 < mu (n + 1)) :
DetailedBalance (birthDeathRate lam mu) (birthDeathMeasure lam mu) ∧
IsReversible (birthDeathRate lam mu) := by sorry
end SerfozoStochasticNetworksConfirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.