A1 Refereed original research article in a scientific journal

On sequences defined by D0L power series




AuthorsHonkala J

PublisherGAUTHIER-VILLARS/EDITIONS ELSEVIER

Publication year1999

JournalRAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications

Journal name in sourceRAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS

Journal acronymRAIRO-INF THEOR APPL

Volume33

Issue2

First page 125

Last page132

Number of pages8

ISSN0988-3754

DOIhttps://doi.org/10.1051/ita:1999110(external)


Abstract
We study D0L power series over commutative semirings. We show that a sequence (c(n))(n greater than or equal to 0) of nonzero elements of a field A is the coefficient sequence of a D0L power series if and only if there exist a positive integer k and integers beta(i) for 1 less than or equal to i less than or equal to k such that c(n+k) = c(n+k-1)(beta 1) c(n+k-2)(beta 2) ... c(n)(beta k) for all n greater than or equal to 0. As a consequence we solve the equivalence problem of D0L power series over computable fields.



Last updated on 2024-26-11 at 19:29