幂特征序列的 Hankel 行列式序列的正则性
数论
2018-06-25 v1 形式语言与自动机理论
摘要
对任意序列 u={u(n)}n≥0,v={v(n)}n≥0, 我们定义 uv:={u(n)v(n)}n≥0 与 u+v:={u(n)+v(n)}n≥0。设 fi(x) (0≤i<k) 为系数是整数序列的序列多项式。若 {u(kn+i)}n≥0=fi(u), (0≤i<k), 则称整数序列 u={u(n)}n≥0 为多项式生成序列。本文研究多项式生成序列。假设 k≥2 且 fi(x)=aix+bi (0≤i<k)。若对 0≤i<k,ai 是 k-自动的且 bi 是 k-正则的,则我们证明相应的多项式生成序列是 k-正则的。作为一个应用,我们证明 Hankel 行列式序列 {det(pi+j)i,j=0n−1}n≥0 是 2-正则的,其中 {p(n)}n≥0=0110100010000⋯ 是 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