N-Rationality of Zeta Functions

Advances in Applied Mathematics

Volumn 18, Issue 1, 1997, Pages 1-17

  Reutenauer, Christophe ^a  

^a UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030672172     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1006/aama.1996.0492     Document Type: Article

References (28)

1. Béal M.-P. Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique. RAIRO Inform. Théorique et Appl. 29:1995;85-103.
2. Béal M.-P., Perrin D. Une caractérisation des ensembles sofiques. Compt. Rend. Acad. Sci. Paris, Sér. A. 303:1986;255-257.
3. Berstel J. Sur les pôles et le quotient d'Hadmard des SéN. Compt. Rend. Acad. Sci. Paris, Sér. A. 272:1971;1079-1081.
4. Berstel J. Transductions and Context-Free Languages. 1979;Teubner, Stuttgart.
5. Berstel J., Reutenauer C. Zeta functions of formal languages. Trans. Amer. Math. Soc. 321:1990;533-546.
6. Bowen R., Lanford O. Zeta functions of restrictions of the shift transformation. Proc. Symp. Pure Math. 14:1970;907-918.
7. Cartier P., Foata D. Problèmes combinatoires de commutations et de réarrangements. Lecture Notes in Math. 85:1969;Springer-Verlag, Berlin.
8. Coornaert M., Papadopoulos A. Symbolic Dynamics and Hyperbolic Groups. Lecture Notes in Math. 1539:1993;Springer-Verlag, New York/Berlin.
9. Coven E. M., Paul M. E. Sofic systems. Israel J. Math. 20:1975;165-177.
10. Dress A. W. M., Siebeneicher C. Symmetric powers of cyclic sets and the definition of A. Weil's zeta function. Proc. Symp. Pure Math. 47:1987.
11. Dress A. W. M., Siebeneicher C. The Burnside ring of the infinite cyclic group and its relations to the necklace algebra, λ-rings, and the universal ring of Witt vectors. Adv. in Math. 78:1989;1-41.
12. Eilenberg S. Automata, Languages, and Machines. 1974;Academic Press, New York.
13. Eilenberg S., Schützenberger M. P. Rational sets in commutative monoids. J. Algebra. 13:1969;173-191.
14. Epstein D. B. A., Cannon J. W., Holt D. F., Levy S. V. F., Paterson M. S., Thurston W. P. Word Processing in Groups. 1992;Jones and Bartlett.
15. Fliess M. Matrices de Hankel. J. Maths. Pures Appl. 53:1974;197-224.
16. Fliess M. Séries rationnelles positives et processus stochastiques. Ann. Inst. H. Poincaré Sect. B. 11:1975;1-21.
17. Foata D. A combinatorial proof of Jacobi's identity. Ann. Discrete Math. 6:1980;125-135.
18. Fried D. Finitely presented dynamical systems. Ergodic Theory and Dynamical Systems. 7:1987;489-507.
19. Gromov M. Hyperbolic groups. Essays in Group Theory. MSRI publications. 1987;Springer-Verlag, New York/Berlin.
20. Katayama T., Okamoto M., Enomoto H. Characterization of the structure-generating functions of regular sets and DOL growth functions. Inform. and Control. 36:1978;85-101.
21. Lallement G. Semigroups and Combinatorial Applications. 1979;Wiley, New York.
22. Lothaire M. Combinatorics on Words. 1983;Addison-Wesley, Reading.
23. Manning A. Axiom A diffeomorphisms have rational zeta functions. Bull. London Math. Soc. 3:1971;215-220.
24. Perrin D. On positive matrices. Theoret. Comput. Sci. 94:1992;357-366.
25. Schützenberger M. P. On the definition of a family of automata. Inform. and Control. 4:1961;245-270.
26. Schützenberger M. P. On a factorization of free monoids. Proc. Amer. Math. Soc. 16:1965;21-24.
27. Soittola M. Positive rational sequences. Theoret. Comput. Sci. 2:1976;317-322.
28. Ufnarovskij V. A. Combinatorial and asymptotic methods in algebra. Kostrikin A. I., Shafarevitch I. R. Algebra VI. Encyclopedia of Mathematical Sciences. 57:1995;Springer-Verlag, New York/Berlin.