中文

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

数论 2007-05-23 v1 组合数学

摘要

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.

关键词

引用

@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}
}

备注

20 pages, submitted