three_deletion_entropy
def
For a natural number n and a binary word w : Fin n → Bool, three_deletion_entropy n w is the real number defined as shannon_entropy (three_deletion_posterior n w) / Real.log 2.
Statement
noncomputable def three_deletion_entropy (n : ℕ) (w : Fin n → Bool) : ℝ
- Defined in
- arXiv:2611.01064 Lemma 2.1
- Verified
- 04 Nov 2026
- Axioms
- none listed
- Built on 2
- three_deletion_posteriorFor a natural number n, a binary word w : Fin n → Bool, and a binary word y : Fin (n + 3) → Bool, three_deletion_posterior n w y is the…
- shannon_entropyshannon_entropy P is the Shannon entropy of a discrete distribution P on a finite type Y, defined as ∑_y Real.negMulLog (P y).
Read back from the Lean
This declaration is a definition: given a natural number n and a binary sequence w : Fin n → Bool, three_deletion_entropy n w is defined as the Shannon entropy (in base 2, i.e., divided by Real.log 2) of three_deletion_posterior n w.
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
/-- Base-2 Shannon entropy of the three-deletion posterior distribution. -/ noncomputable def three_deletion_entropy (n : ℕ) (w : Fin n → Bool) : ℝ := shannon_entropy (three_deletion_posterior n w) / Real.log 2