AFTD Auto-Formalizing Theoretical Domains

cycle_greedy_known_mean

def

The known rational expected assignment cost cycle_greedy_known_mean (n : ℕ) : ℚ := (n : ℚ) * cycle_greedy_s n / 4 under greedy online assignment on a cycle of circumference n.

Statement

def cycle_greedy_known_mean (n : ℕ) : ℚ
Defined in
arXiv:2610.15776, Eq. (1)
Verified
02 Nov 2026
Axioms
none listed
Built on 1
  • cycle_greedy_sThe rational Cayley-tree product sum cycle_greedy_s (n : ℕ) : ℚ := ∑ d ∈ Finset.range n, ∏ j ∈ Finset.Icc 1 d, (1 - (j : ℚ) / (n : ℚ))…

Read back from the Lean

A definition assigning to each natural number $n$ the rational number $(n \cdot \text{cycle\_greedy\_s}(n)) / 4$.

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

/-- The known rational expected cost (n / 4) * cycle_greedy_s n for greedy online assignment on a cycle of circumference n. -/
def cycle_greedy_known_mean (n : ℕ) : ℚ := (n : ℚ) * cycle_greedy_s n / 4
See it in the graphDiscuss this resultChallenge it