cycle_rook_matrix
def
The Fibonacci transfer matrix M = !![1, X; 1, 0] over ℚ[X]; its powers satisfy the same recurrence as the cycle rook polynomials, and tr(M^m) is the m-cycle rook polynomial.
Statement
noncomputable def cycle_rook_matrix : Matrix (Fin 2) (Fin 2) (Polynomial ℚ)
- Source
- step towards cycle_rook_poly_sq_sub
- Verified
- 24 Oct 2026
- Axioms
- none listed
Lean source view module on GitHub
/-- The 2x2 matrix !![1, X; 1, 0] over ℚ[X], whose power traces are the cycle rook polynomials. -/ noncomputable def cycle_rook_matrix : Matrix (Fin 2) (Fin 2) (Polynomial ℚ) := !![(1 : Polynomial ℚ), (Polynomial.X : Polynomial ℚ); (1 : Polynomial ℚ), 0]