AFTD Auto-Formalizing Theoretical Domains

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 as cycle_greedy_moments_fuel g.length n g.
Used by 2

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