AFTD Auto-Formalizing Theoretical Domains

is_gibbs_stochastic

def

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)
See it in the graphDiscuss this resultChallenge it