Criteria for regularity of Mahler power series and Beckers conjecture


Abstract in English

Allouche and Shallit introduced the notion of a regular power series as a generalization of automatic sequences. Becker showed that all regular power series satisfy Mahler equations and conjectured equivalent conditions for the converse to be true. We prove a stronger form of Beckers conjecture for a subclass of Mahler power series.

Download