中文

一个与Stern多项式及Prouhet-Thue-Morse序列相关的矩阵

组合数学 2021-06-22 v1 数论

摘要

s(0;x)=0s(0;x)=0s(1;x)=1s(1;x)=1,以及对n1n\geq 1s(2n;x)=s(n;x2)s(2n;x)=s(n;x^2)s(2n+1;x)=xs(n;x2)+s(n+1;x2)s(2n+1;x)=x\,s(n;x^2)+s(n+1;x^2)定义的Stern多项式仅以0和1为系数。我们构造了一个与s(n;x)s(n;x)系数相关的无穷下三角矩阵,并证明其逆矩阵仅以0、1和1-1为元素,我们显式给出了这些元素。特别地,元素的符号分布由Prouhet-Thue-Morse序列决定。我们还获得了该矩阵及一个相关的类Pascal矩阵的其他性质,涉及Catalan数、Stirling数、Fibonacci数、Fine数与Padovan数。进一步结果涉及整数组合、Sierpiński矩阵,以及联系Stern与Prouhet-Thue-Morse序列的恒等式。

关键词

引用

@article{arxiv.2106.10400,
  title  = {A Matrix Related to Stern Polynomials and the Prouhet-Thue-Morse Sequence},
  author = {George Beck and Karl Dilcher},
  journal= {arXiv preprint arXiv:2106.10400},
  year   = {2021}
}

备注

25 pages