F K Hitting Bridge
DefinitionAnalyticCombinatorics_Ch8_Partitions_FKHittingBridgeanalytic-combinatoricscoupling-hittinglean4partitions-support
The source-linked mathematical setting supplies the finite-kernel, rank, moment, renewal or sequence models used by the exact support contracts in this group. The literal model declarations, where catalogued below, retain their source parameters and assumptions. Definition prose must be refined against the actual complete compiler-derived owner before an upload payload is prepared.
Definition code
import Mathlib
set_option autoImplicit true
set_option relaxedAutoImplicit false
set_option maxSynthPendingDepth 3
/-!
# Hitting-to-FK block drop
This file contains the finite-state algebraic corollary used by the concrete
block-drop task: if the free walk hits a drop set with uniformly positive
probability during a block, then the Feynman--Kac block weight has a uniform
drop.
-/
noncomputable section
open Finset
namespace AnalyticCombinatorics.Ch8.Partitions.Erdos
variable {S : Type*} [Fintype S]
/-- Free-walk probability to hit `A` during one of the first `M` departure states. -/
def hitProb (Q : S → S → ℝ) (A : S → Prop) [DecidablePred A] : ℕ → S → ℝ
| 0 => fun _ => 0
| M + 1 => fun s => if A s then 1 else ∑ z, Q s z * hitProb Q A M z
end AnalyticCombinatorics.Ch8.Partitions.Erdos
Source