Linear Recurrences in the Degree Sequences of Monomial Mappings

2007/10/09 by Eric Bedford, Bedford, Eric, Kyounghee Kim +1
Mathematics · #37F10 #Advanced Algebra and Geometry #Advanced Combinatorial Mathematics #Dynamical Systems (math.DS) #FOS: Mathematics #Graph theory and applications

paper · pdf · doi:10.48550/arxiv.0710.1642

openalex publication_date 2007/10/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Let A be an integer matrix, and let f_A be the associated monomial map. We give a connection between the eigenvalues of A and existence of a linear recurrence relation in the sequence of degrees.

Citations

• Degree growth of matrix inversion: birational maps of symmetric, cyclic matrices

Related

• Recurrence matrices
• Algebraic Degree Periodicity in Recurrence Sequences
• On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions
• Algebra of linear recurrence relations in arbitrary characteristic
• Linear recurrences indexed by ℤ