Criteria for regularity of Mahler power series and Becker's conjecture

DOI10.1016/J.JNT.2016.11.004MaRDI QIDQ503737zbMATH OpenOpenAlexWikidataFDO

Authors Tomasz Kisielewski

Publication date 23 January 2017

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.04326

zbMATH Keywords

automatic sequenceMahler power seriesregular sequence

Mathematics Subject Classification ID

Automata sequences (11B85) Transcendence (general theory) (11J81)

Abstract: 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 Becker's conjecture for a subclass of Mahler power series.

Review text

This nice paper is motivated by the work of \textit{J.-P. Allouche} and \textit{J. Shallit} [Automatic sequences. Theory, applications, generalizations. Cambridge: Cambridge University Press (2003; Zbl 1086.11015)] and \textit{P.-G. Becker} [J. Number Theory 49, No. 3, 269--286 (1994; Zbl 0821.11013)]. The purpose of this paper is to give an overview of the relationship between automatic and regular sequences, and regular power series satisfying Mahler equations. The author studies a Becker's conjecture regarding Mahler equations. He proves a stronger form of Becker's conjecture for a subclass of Mahler power series.

Recommendations

• Becker’s conjecture on Mahler functions
• Algebraic aspects of B-regular series
• k-regular power series and Mahler-type functional equations
• Mahler functions and transcendence
• scientific article; zbMATH DE number 1740043

Cites work

• k-regular power series and Mahler-type functional equations
• Automatic Sequences
• Mahler functions and transcendence
• The ring of k-regular sequences
• The ring of \(k\)-regular sequences. II.
• Uniform tag sequences

Cited in

(3)

• k-regular power series and Mahler-type functional equations
• Number theoretic aspects of regular sequences
• Becker’s conjecture on Mahler functions

This page was built for publication: Criteria for regularity of Mahler power series and Becker's conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q503737)