Power Series with Coefficients from a Finite Set

2016/06/15 by Jason P. Bell, Bell, Jason P., Shaoshi Chen +1 · 1 citation
Mathematics · Computer Science · #Mathematical Dynamics and Fractals #semigroups and automata theory #Advanced Combinatorial Mathematics

paper · pdf · doi:10.48550/arxiv.1606.04986

Abstract

We prove in this paper that a multivariate D-finite power series with coefficients from a finite set is rational. This generalizes a rationality theorem of van der Poorten and Shparlinski in 1996.

Cited by

• Weakly-unambiguous Parikh automata and their link to holonomic series

Related

• D-finiteness, rationality, and height
• A multivariate version of Polya-Carlson theorem
• D-finiteness, rationality, and height III: multivariate Pólya-Carlson dichotomy
• D-finiteness, rationality, and height II: lower bounds over a set of positive density
• p-Fractals and power series--II. Some applications to Hilbert-Kunz theory