is_gibbs_stochastic
A square transition matrix T on n microstates is Gibbs-stochastic with respect to an equilibrium probability vector γ if its entries are non-negative, each column sums to 1, and it preserves γ.
Statement
def is_gibbs_stochastic {n : ℕ} (γ : Fin n → ℝ) (T : Fin n → Fin n → ℝ) : Prop
- Defined in
- arXiv:2610.35433
- Verified
- 31 Oct 2026
- Axioms
- none listed
- Used by 4
- target_population_le_capacityFor any natural number n, target population vector y in stdSimplex ℝ (Fin n), Gibbs vector γ in stdSimplex ℝ (Fin n) with strictly…
- target_prefix_capacity_eq_populationFor any natural number n, population vector y in stdSimplex ℝ (Fin n), Gibbs vector γ in stdSimplex ℝ (Fin n) with strictly positive…
- op_737_two_level_submodularFor n > 2, any surjective block-assignment map proj : Fin n → Fin 2, any Gibbs vector γ in stdSimplex ℝ (Fin n) with strictly positive…
- thermally_reachable_microA microstate distribution x' on n energy levels is thermally reachable from an initial distribution x with respect to the Gibbs vector γ…
Read back from the Lean
Given a natural number $n$, a vector $\gamma : \text{Fin } n \to \mathbb{R}$, and a matrix $T : \text{Fin } n \to \text{Fin } n \to \mathbb{R}$, is_gibbs_stochastic γ T asserts that:
1. For all $i, j \in \text{Fin } n$, $0 \le T(i, j)$;
2. For all $j \in \text{Fin } n$, $\sum_{i \in \text{Fin } n} T(i, j) = 1$ (each column sums to $1$);
3. For all $i \in \text{Fin } n$, $\sum_{j \in \text{Fin } n} T(i, j) \gamma(j) = \gamma(i)$ (that is, $T \gamma = \gamma$).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A Gibbs-stochastic matrix is a column-stochastic matrix preserving the background equilibrium distribution γ. -/ def is_gibbs_stochastic {n : ℕ} (γ : Fin n → ℝ) (T : Fin n → Fin n → ℝ) : Prop := (∀ i j, 0 ≤ T i j) ∧ (∀ j, ∑ i, T i j = 1) ∧ (∀ i, ∑ j, T i j * γ j = γ i)