Transcendence of formal power series with rational coefficients

Authors
Citation
Jp. Allouche, Transcendence of formal power series with rational coefficients, THEOR COMP, 218(1), 1999, pp. 143-160
Citations number
61
Categorie Soggetti
Computer Science & Engineering
Journal title
THEORETICAL COMPUTER SCIENCE
ISSN journal
03043975 → ACNP
Volume
218
Issue
1
Year of publication
1999
Pages
143 - 160
Database
ISI
SICI code
0304-3975(19990428)218:1<143:TOFPSW>2.0.ZU;2-4
Abstract
We give algebraic proofs of transcendence over Q(X) of formal power series with rational coefficients, by using inter alia reduction module prime numb ers, and the Christol theorem. Applications to generating series of languag es and combinatorial objects are given. (C) 1999 Elsevier Science B.V. All rights reserved.