Power series with coefficients from a finite set

DOI10.1016/J.JCTA.2017.05.002zbMATH Open1431.11088arXiv1606.04986OpenAlexW2963202195MaRDI QIDQ2363365FDOQ2363365

Authors: Jason P. Bell, Shaoshi Chen 

Publication date: 13 July 2017

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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.

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

Recommendations

• D-finiteness, rationality, and height
• D-finite power series
• D-finiteness, rationality, and height. II: Lower bounds over a set of positive density
• Rational-transcendental dichotomy of power series with a restriction on coefficients
• The diagonal of a D-finite power series is D-finite

zbMATH Keywords

power seriesinteger pointsD-finitenessSzegő's theorem

Mathematics Subject Classification ID

Irrationality; linear independence over a field (11J72) Relations between ergodic theory and number theory (37A44)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Differentiably finite power series
• Title not available (Why is that?)
• Suites algébriques, automates et substitutions
• Automatic Sequences
• Title not available (Why is that?)
• D-finite power series
• Title not available (Why is that?)
• The diagonal of a D-finite power series is D-finite
• Power Series with Bounded Coefficients
• Hilbert's Tenth Problem is Unsolvable
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lectures on transcendental numbers. Edited and completed by B. Diviš and W. J. LeVeque
• Collected papers. Vol. 1: 1915-1927. Vol. 2: 1927-1943. Vol. 3: 1945- 1972. Ed. by Richard Askey
• Title not available (Why is that?)
• Towards a Pólya-Carlson dichotomy for algebraic dynamics
• Polynomials with coefficients from a finite set
• Einheiten und Divisorklassen in endlich erzeugbaren Körpern. (Units and divisor classes in finitely generated fields)
• A Survey of Transcendentally Transcendental Functions
• Power series with integer coefficients in several variables
• On linear recurrence sequences with polynomial coefficients
• Über Potenzreihen mit ganzen algebraischen Koeffizienten
• Cobham-Semenov theorem and \(\mathbb N^d\)-subshifts
• Analytic continuation of power series whose coefficients belong to an algebraic number field
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (14)

• Power series with integer coefficients in several variables
• Title not available (Why is that?)
• Title not available (Why is that?)
• Power series with i.i.d. coefficients
• The research and progress of the enumeration of lattice paths
• D-finite power series
• Rational-transcendental dichotomy of power series with a restriction on coefficients
• D-finiteness, rationality, and height
• D-finite multivariate series with arithmetic restrictions on their coefficients
• D-finiteness, rationality, and height. III: Multivariate Pólya-Carlson dichotomy
• Power series with restricted coefficients and a root on a given ray
• D-finiteness, rationality, and height. II: Lower bounds over a set of positive density
• Title not available (Why is that?)
• Height gap conjectures, \(D\)-finiteness, and a weak dynamical Mordell-Lang conjecture

This page was built for publication: Power series with coefficients from a finite set

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