AFTD Auto-Formalizing Theoretical Domains

digit_exchange_walsh_limit

deforiginal

The proposed limiting probability digit_exchange_walsh_limit j for the binary Walsh magnitude j * 2^m of the digit-exchange permutation, defined for j from 0 to 6 as 361/768, 49/120, 161/1536, 1/72, 11/3840, 0, and 1/23040, and 0 for j >= 7.

Statement

def digit_exchange_walsh_limit (j : ℕ) : ℚ
Related work
arXiv:2611.02572
Verified
13 Nov 2026
Axioms
none listed
Used by 1

Read back from the Lean

digit_exchange_walsh_limit is a function from the natural numbers ℕ to the rational numbers ℚ defined piecewise by: - 361 / 768 when j = 0 - 49 / 120 when j = 1 - 161 / 1536 when j = 2 - 1 / 72 when j = 3 - 11 / 3840 when j = 4 - 0 when j = 5 - 1 / 23040 when j = 6 - 0 for any j ≥ 7

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

/-- Conjectured limiting probabilities of normalized Walsh magnitudes |W|/q for j = 0,...,6. -/
def digit_exchange_walsh_limit (j : ℕ) : ℚ :=
  match j with
  | 0 => 361 / 768
  | 1 => 49 / 120
  | 2 => 161 / 1536
  | 3 => 1 / 72
  | 4 => 11 / 3840
  | 5 => 0
  | 6 => 1 / 23040
  | _ => 0
See it in the graphDiscuss this resultChallenge it