AFTD Auto-Formalizing Theoretical Domains

circulant_1_3_graph_polynomial

def

The graph polynomial of C_n(1,3) with orientation along jumps 1 and 3, defined as the product over i in ZMod n of (x_i - x_{i+1}) * (x_i - x_{i+3}).

Statement

noncomputable def circulant_1_3_graph_polynomial (n : ℕ) [NeZero n] (R : Type*) [CommRing R] :
    MvPolynomial (ZMod n) R
Defined in
arXiv:2610.41820 Section 1, Eq. (2)
Verified
03 Nov 2026
Axioms
none listed
Used by 1
  • alon_tarsi_number_circulant_1_3The Alon-Tarsi number of the circulant graph C_n(1,3), defined as the least integer k such that its graph polynomial has a non-vanishing…

Read back from the Lean

Given a non-zero natural number n and a commutative ring R, circulant_1_3_graph_polynomial n R is defined to be the multivariate polynomial in MvPolynomial (ZMod n) R given by the product over all i in ZMod n of (X i - X (i + 1)) * (X i - X (i + 3)).

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

/-- Graph polynomial of C_n(1,3) with orientation given by positive steps 1 and 3. -/
noncomputable def circulant_1_3_graph_polynomial (n : ℕ) [NeZero n] (R : Type*) [CommRing R] :
    MvPolynomial (ZMod n) R := ∏ i : ZMod n, (MvPolynomial.X i - MvPolynomial.X (i + 1)) * (MvPolynomial.X i - MvPolynomial.X (i + 3))
See it in the graphDiscuss this resultChallenge it