Lacunary formal power series and the Stern-Brocot sequence
Number Theory
2014-04-29 v3 Combinatorics
Abstract
Let be a real lacunary formal power series, where and . It is known that the denominators of the convergents of its continued fraction expansion are polynomials with coefficients , and that the number of nonzero terms in is the th term of the Stern-Brocot sequence. We show that replacing the index by any 2-adic integer makes sense. We prove that is a polynomial if and only if . In all the other cases is an infinite formal power series, the algebraic properties of which we discuss in the special case .
Keywords
Cite
@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}
}
Comments
to appear in Acta Arithmetica