中文

幂特征序列的 Hankel 行列式序列的正则性

数论 2018-06-25 v1 形式语言与自动机理论

摘要

对任意序列 u={u(n)}n0,v={v(n)}n0,\mathbf{u}=\{u(n)\}_{n\geq0}, \mathbf{v}=\{v(n)\}_{n\geq0}, 我们定义 uv:={u(n)v(n)}n0\mathbf{u}\mathbf{v}:=\{u(n)v(n)\}_{n\geq0}u+v:={u(n)+v(n)}n0\mathbf{u}+\mathbf{v}:=\{u(n)+v(n)\}_{n\geq0}。设 fi(x) (0i<k)f_i(x)~(0\leq i< k) 为系数是整数序列的序列多项式。若 {u(kn+i)}n0=fi(u), (0i<k),\{u(kn+i)\}_{n\geq0}=f_i(\mathbf{u}),~(0\leq i< k), 则称整数序列 u={u(n)}n0\mathbf{u}=\{u(n)\}_{n\geq0} 为多项式生成序列。本文研究多项式生成序列。假设 k2k\geq2fi(x)=aix+bi (0i<k)f_i(x)=\mathbf{a}_ix+\mathbf{b}_i~(0\leq i< k)。若对 0i<k0\leq i< kai\mathbf{a}_ikk-自动的且 bi\mathbf{b}_ikk-正则的,则我们证明相应的多项式生成序列是 kk-正则的。作为一个应用,我们证明 Hankel 行列式序列 {det(pi+j)i,j=0n1}n0\{\det(p_{i+j})_{i,j=0}^{n-1}\}_{n\geq0}22-正则的,其中 {p(n)}n0=0110100010000\{p(n)\}_{n\geq0}=0110100010000\cdots 是 2 的幂的特征序列。此外,我们给出了关于 Hankel 行列式的 Cigler 猜想的一个解答。

关键词

引用

@article{arxiv.1806.08729,
  title  = {On the regularity of the Hankel determinant sequence of the characteristic sequence of powers},
  author = {Ying-Jun Guo},
  journal= {arXiv preprint arXiv:1806.08729},
  year   = {2018}
}

备注

10 pages