Lacunary formal power series and the Stern-Brocot sequence
Jean-Paul Allouche, Michel Mend\`es France

TL;DR
This paper explores the properties of lacunary formal power series related to the Stern-Brocot sequence, extending the analysis to 2-adic indices and examining the algebraic nature of associated polynomials and series.
Contribution
It introduces a novel extension of the denominators of continued fraction convergents to 2-adic indices and characterizes when these are polynomials versus infinite series.
Findings
Q_ω(X) is a polynomial iff ω is an integer
For non-integer ω, Q_ω(X) is an infinite formal power series
Special case analysis when λ_n = 2^{n+1} - 1
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 .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Mathematical Dynamics and Fractals · advanced mathematical theories
