Finite transition kernels and expectations at finite times #
A kernel K is also its row-stochastic transition matrix K.toMatrix (a member of Mathlib's
Matrix.rowStochastic), and K.iterate n f = K.toMatrix ^ n *ᵥ f.
@[reducible, inline]
A stochastic transition matrix, with its row normalization built in.
Equations
- Dynamics.Kernel α = (α → Dynamics.Distribution α)
Instances For
theorem
Dynamics.Kernel.harmonic_affine
{α : Type u_1}
[Fintype α]
(K : Kernel α)
{φ : α → ℝ}
(h : K.apply φ = φ)
(u v : ℝ)
:
An affine image u φ + v of a harmonic observable φ is harmonic. This normalizes an
invariant potential into a candidate absorption probability, 1 on one target and 0 on the
other (for instance (1 - q^k) / (1 - q^n) from q^k).
Stationarity of a distribution for a finite transition kernel.
Instances For
theorem
Dynamics.Kernel.stationary_expect
{α : Type u_1}
[Fintype α]
(K : Kernel α)
(p : Distribution α)
(h : K.Stationary p)
(f : α → ℝ)
:
The transition matrix #
theorem
Dynamics.Kernel.toMatrix_mem_rowStochastic
{α : Type u_1}
[Fintype α]
[DecidableEq α]
(K : Kernel α)
:
The transition matrix is row stochastic, in the sense of Mathlib's Matrix.rowStochastic.