English

Mahler takes a regular view of Zaremba

Number Theory 2017-03-14 v1 Combinatorics

Abstract

In the theory of continued fractions, Zaremba's conjecture states that there is a positive integer MM such that each integer is the denominator of a convergent of an ordinary continued fraction with partial quotients bounded by MM. In this paper, to each such MM we associate a regular sequence---in the sense of Allouche and Shallit---and establish various properties and results concerning the generating function of the regular sequence. In particular, we determine the minimal algebraic relation concerning the generating function and its Mahler iterates.

Keywords

Cite

@article{arxiv.1703.04287,
  title  = {Mahler takes a regular view of Zaremba},
  author = {Michael Coons},
  journal= {arXiv preprint arXiv:1703.04287},
  year   = {2017}
}

Comments

12 pages, 2 figures