We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Power Series with Coefficients from a Finite Set

Formal Metadata

Title
Power Series with Coefficients from a Finite Set
Title of Series
Number of Parts
23
Author
Contributors
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
A D-finite power series satisfies a system of linear partial differential equations with polynomial coefficients of special type. This class of power series has been systematically investigated by Stanley in his book Enumerative Combinatorics (Volume II). We prove 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. As an application, we will show how this result can be used to study the nonnegative integer points on algebraic varieties. This is a joint work with Jason P. Bell.
Keywords