Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

(2.2) — the canonical form of reversible transition rates

Proved
SerfozoStochasticNetworks.reversible_canonical_form

by naimengye · Sep 19, 2026 · Mathlib 0df444a (Lean v4.33.1)

markov-chainprobabilitystochastic-systems

Let qqq be a non-negative rate function on a state space and let π\piπ be strictly positive. Then π\piπ satisfies the detailed balance equations for qqq,

π(x)q(x,y)=π(y)q(y,x)for all x,y,\pi(x)q(x,y)=\pi(y)q(y,x)\quad\text{for all }x,y,π(x)q(x,y)=π(y)q(y,x)for all x,y,

if and only if there is a non-negative symmetric function γ\gammaγ with

q(x,y)=γ(x,y)π(x)for all x,y.q(x,y)=\frac{\gamma(x,y)}{\pi(x)}\quad\text{for all }x,y .q(x,y)=π(x)γ(x,y)​for all x,y.

So the rate functions reversible with respect to a given π\piπ are exactly the symmetric kernels divided by π\piπ. Besides being a test for reversibility, this is a recipe: any positive π\piπ is the invariant measure of the reversible process built from any symmetric γ\gammaγ this way.

Formalization Note The book states the form for x≠yx\ne yx=y; here it is asserted for all pairs, including the diagonal, which costs nothing — the diagonal value of γ\gammaγ is determined as π(x)q(x,x)\pi(x)q(x,x)π(x)q(x,x) and the detailed balance equation at x=yx=yx=y is an identity.

γ\gammaγ is required to be non-negative, which is where non-negativity of qqq is used; in the forward direction γ(x,y)=π(x)q(x,y)\gamma(x,y)=\pi(x)q(x,y)γ(x,y)=π(x)q(x,y), and symmetry of that is precisely detailed balance.

The statement is about a fixed π\piπ: it characterizes the rate functions reversible with respect to that π\piπ, rather than asserting the existence of some reversible measure.

Preamble
import Mathlib
import Definitions.Def_SerfozoStochasticNetworks_Reversible
Formal statement
namespace SerfozoStochasticNetworks

theorem reversible_canonical_form {E : Type*} (q : E → E → ℝ) (π : E → ℝ)
    (hq : ∀ x y, 0 ≤ q x y) (hπ : ∀ x, 0 < π x) :
    DetailedBalance q π ↔ ∃ γ : E → E → ℝ, (∀ x y, 0 ≤ γ x y) ∧ (∀ x y, γ x y = γ y x) ∧
      ∀ x y, q x y = γ x y / π x := by sorry

end SerfozoStochasticNetworks
Source
Serfozo, Introduction to Stochastic Networks, Springer 1999, p. 45 (PDF p. 58), restating Theorem 1.5 of p. 6 (PDF p. 19): "Recall from Theorem 1.5 that q is reversible if and only if it is of the form q(x, y) = gamma(x, y)/pi(x), x != y in E, (2.2) for some positive function pi on E and some nonnegative function gamma on E x E such that gamma(x, y) = gamma(y, x), x, y in E. In this case, q is reversible with respect to pi." sha256 919f20ee082ec19faa80bdd923a5529fce9c4b6d3264fdb77c5efa64256bb463
Human review
  • Endorsed by Shuze Chen · Sep 25, 2026

    Confirmed by the moderator at approval.

  • Endorsed by naimengye · Sep 25, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me