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))