English

Becker's conjecture on Mahler functions

Number Theory 2018-11-28 v3 Formal Languages and Automata Theory

Abstract

In 1994, Becker conjectured that if F(z)F(z) is a kk-regular power series, then there exists a kk-regular rational function R(z)R(z) such that F(z)/R(z)F(z)/R(z) satisfies a Mahler-type functional equation with polynomial coefficients where the initial coefficient satisfies a0(z)=1a_0(z)=1. In this paper, we prove Becker's conjecture in the best-possible form; we show that the rational function R(z)R(z) can be taken to be a polynomial zγQ(z)z^\gamma Q(z) for some explicit non-negative integer γ\gamma and such that 1/Q(z)1/Q(z) is kk-regular.

Keywords

Cite

@article{arxiv.1802.08653,
  title  = {Becker's conjecture on Mahler functions},
  author = {Jason Bell and Frederic Chyzak and Michael Coons and Philippe Dumas},
  journal= {arXiv preprint arXiv:1802.08653},
  year   = {2018}
}

Comments

19 pages

R2 v1 2026-06-23T00:31:43.405Z