English

Degree-k linear recursions mod(p) and number fields

Number Theory 2007-05-23 v1 Combinatorics

Abstract

Linear recursions of degree kk are determined by evaluating the sequence of Generalized Fibonacci Polynomials, {Fk,n(t1,...,tk)}\{F_{k,n}(t_1,...,t_k)\} (isobaric reflects of the complete symmetric polynomials) at the integer vectors (t1,...,tk)(t_1,...,t_k). If Fk,n(t1,...,tk)=fnF_{k,n}(t_1,...,t_k) = f_n, then fnj=1ktjfnj=0,f_n - \sum_{j=1}^k t_j f_{n-j} = 0, and {fn}\{f_n\} is a linear recursion of degree kk. On the one hand, the periodic properties of such sequences modulo a prime pp are discussed, and are shown to be related to the prime structure of certain algebraic number fields; for example, the arithmetic properties of the period are shown to characterize ramification of primes in an extension field. On the other hand, the structure of the semilocal rings associated with the number field is shown to be completely determined by Schur-hook polynomials. Keywords: Symmetric polynomials, Schur polynomials, linear recursions, number fields.

Keywords

Cite

@article{arxiv.math/0604538,
  title  = {Degree-k linear recursions mod(p) and number fields},
  author = {Trueman MacHenry and Kieh Wong},
  journal= {arXiv preprint arXiv:math/0604538},
  year   = {2007}
}

Comments

20 pages, submitted