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

DOI10.1016/J.JNT.2016.11.004zbMATH Open1384.11049arXiv1512.04326OpenAlexW2963191047WikidataQ123355291 ScholiaQ123355291MaRDI QIDQ503737FDOQ503737

Authors: Tomasz Kisielewski 

Publication date: 23 January 2017

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

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.

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

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

zbMATH Keywords

automatic sequenceregular sequenceMahler power series

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

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

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)