AFTD Auto-Formalizing Theoretical Domains

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