中文

模 p 的 k 次线性递归与数域

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

摘要

k 次线性递归由在整向量 (t1,...,tk)(t_1,...,t_k) 处求值广义 Fibonacci 多项式序列 {Fk,n(t1,...,tk)}\{F_{k,n}(t_1,...,t_k)\}(等权重的完全对称多项式的反射)所确定。若 Fk,n(t1,...,tk)=fnF_{k,n}(t_1,...,t_k) = f_n,则 fnj=1ktjfnj=0,f_n - \sum_{j=1}^k t_j f_{n-j} = 0,{fn}\{f_n\} 是一个 k 次线性递归。一方面,讨论了此类序列模素数 pp 的周期性性质,并证明其关联到某些代数数域的素数结构;例如,周期的算术性质被证明可刻画扩张域中素数的分歧。另一方面,与数域相关的半局部环的结构被证明完全由 Schur-hook 多项式决定。关键词:对称多项式,Schur 多项式,线性递归,数域。

关键词

引用

@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