Degree k linear recursions mod (p) and number fields

DOI10.1216/RMJ-2011-41-4-1303zbMATH Open1235.11020arXiv0712.2403MaRDI QIDQ635282FDOQ635282

Trueman MacHenry, Kieh Wong

Publication date: 19 August 2011

Published in: Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Abstract: Linear recursions of degree $k$ are determined by evaluating the sequence of Generalized Fibonacci Polynomials, $F_{k,n}(t_1,\mathrm{...},t_k)$ (isobaric reflects of the complete symmetric polynomials) at the integer vectors $(t_1,\mathrm{...},t_k)$. If $F_{k,n}(t_1,\mathrm{...},t_k)=f_n$, then ${\displaystyle }$f_n - sum_{j=1}^k t_j f_{n-j} = 0,${\displaystyle }$ and $f_n$ is a linear recursion of degree $k$. On the one hand, the periodic properties of such sequences modulo a prime $p$ are discussed, and are shown to be rela ted to the prime structure of certain algebraic number fields; for example, the arithmetic properties of the period ar e shown to characterize ramification of primes in an extension field. On the other hand, the structure of the semiloca l rings associated with the number field is shown to be completely determined by Schur-hook polynomials.

Full work available at URL: https://arxiv.org/abs/0712.2403

Recommendations

• The degree of Kummer extensions of number fields
• Multiplicative and linear dependence in finite fields and on elliptic curves modulo primes
• Mod \(p\) equivalence classes of linear recurrence sequences of degree 2
• \(G\)-sets and linear recurrences modulo primes
• Prime divisors of linear recurrences and Artin's primitive root conjecture for number fields
• LINEAR p-ADIC RECURRENCES
• On the degrees of polynomial divisors over finite fields
• On recurrences over algebraic number fields containing a \(d\)th root of unity
• Divisibility parameters and the degree of Kummer extensions of number fields
• Special multipliers of \(k\)th-order linear recurrences modulo \(p^r\)

zbMATH Keywords

linear recurrencesperiodicityperiodicity modulo \(m\)

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Sequences (mod (m)) (11B50)

Cited In (6)

• Triangular numbers and generalized Fibonacci polynomial
• Determinantal and permanental representations of Fibonacci type numbers and polynomials
• The convolution ring of arithmetic functions and symmetric polynomials
• Bivariate Fibonacci like \(p\)-polynomials
• A correspondence between the isobaric ring and multiplicative arithmetic functions
• On the number of residues of linear recurrences

This page was built for publication: Degree \(k\) linear recursions mod \((p)\) and number fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q635282)