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 : ℚ))…
- cycle_greedy_sThe rational Cayley-tree product sum
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