Becker's conjecture on Mahler functions
Number Theory
2018-11-28 v3 Formal Languages and Automata Theory
Abstract
In 1994, Becker conjectured that if is a -regular power series, then there exists a -regular rational function such that satisfies a Mahler-type functional equation with polynomial coefficients where the initial coefficient satisfies . In this paper, we prove Becker's conjecture in the best-possible form; we show that the rational function can be taken to be a polynomial for some explicit non-negative integer and such that is -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