中文

稀疏形式幂级数与 Stern-Brocot 序列

数论 2014-04-29 v3 组合数学

摘要

F(X)=n0(1)εnXλnF(X) = \sum_{n \geq 0} (-1)^{\varepsilon_n} X^{-\lambda_n} 为一个实稀疏形式幂级数,其中 εn=0,1\varepsilon_n = 0, 1λn+1/λn>2\lambda_{n+1}/\lambda_n > 2。已知其连分数展开的渐近分母 Qn(X)Q_n(X) 是系数为 0,±10, \pm 1 的多项式,且 Qn(X)Q_n(X) 中非零项的个数等于 Stern-Brocot 序列的第 nn 项。我们表明,将索引 nn 替换为任意 2-adic 整数 ω\omega 是有意义的。我们证明了当且仅当 ωZ\omega \in {\mathbb Z} 时,Qω(X)Q_{\omega}(X) 是一个多项式。在所有其他情况下,Qω(X)Q_{\omega}(X) 是一个无限形式幂级数,我们在 λn=2n+11\lambda_n = 2^{n+1} - 1 的特例中讨论了其代数性质。

关键词

引用

@article{arxiv.1202.0211,
  title  = {Lacunary formal power series and the Stern-Brocot sequence},
  author = {Jean-Paul Allouche and Michel Mendès France},
  journal= {arXiv preprint arXiv:1202.0211},
  year   = {2014}
}

备注

to appear in Acta Arithmetica