cycle_greedy_second_moment
def
The rational exact second moment cycle_greedy_second_moment (n : ℕ) : ℚ := (cycle_greedy_moments n (List.replicate n 1)).2 of total greedy assignment cost on a cycle of circumference n.
Statement
def cycle_greedy_second_moment (n : ℕ) : ℚ- Defined in
- arXiv:2610.15776 and OP-890
- Verified
- 02 Nov 2026
- Axioms
- none listed
- Built on 1
- cycle_greedy_momentsThe function
cycle_greedy_moments (n : ℕ) (g : List ℕ) : ℚ × ℚdefined ascycle_greedy_moments_fuel g.length n g.
- cycle_greedy_momentsThe function
- Used by 2
- cycle_greedy_second_moment_twoFor n = 2, the exact rational second moment equals the conjectured formula value:…
- cycle_greedy_second_moment_threeFor n = 3, the exact rational second moment equals the conjectured formula value:…
Read back from the Lean
cycle_greedy_second_moment is a function taking a natural number n : ℕ and returning a rational number ℚ, defined as the second component (.2) of cycle_greedy_moments n (List.replicate n 1).
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
/-- Exact second moment of the total greedy assignment cost on a cycle of circumference n. -/ def cycle_greedy_second_moment (n : ℕ) : ℚ := (cycle_greedy_moments n (List.replicate n 1)).2