InformationTheory.Shannon.Chernoff.NLetterZSum
n-letter Chernoff Z-sum factorization #
The n-th power of the single-letter Chernoff partition function chernoffZSum P₁ P₂ lam
factorizes as a sum over Fin n → α of per-coordinate tilt factors:
(chernoffZSum P₁ P₂ lam) ^ n = ∑ x : Fin n → α, ∏ i, (P₁ (x i))^(1-lam) · (P₂ (x i))^lam.
This is the pmf-level (Fintype) analogue of the finite Measure.pi tilt factorization
MeasurePiTiltedFactorization.pi_tilted_sum_eq_pi_tilted, and serves as the normalization for
the n-letter change of measure.