N-rationality of zeta functions

DOI10.1006/AAMA.1996.0492MaRDI QIDQ679031zbMATH OpenOpenAlexFDO

Authors Christophe Reutenauer

Publication date 22 April 1997

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/aama.1996.0492

zbMATH Keywords

cyclic sets

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Zeta Functions of Formal Languages
• scientific article; zbMATH DE number 4096799
• A necessary condition for the rationality of the zeta function of a regular language
• Cyclic languages and strongly cyclic languages

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3978417 (Why is no real title available?)
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 4057666 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3527610 (Why is no real title available?)
• scientific article; zbMATH DE number 812874 (Why is no real title available?)
• scientific article; zbMATH DE number 3335806 (Why is no real title available?)
• scientific article; zbMATH DE number 3414421 (Why is no real title available?)
• A Combinatorial Proof of Jacobi's Identity
• Axiom A Diffeomorphisms have Rational Zeta Functions
• Characterization of the structure-generating functions of regular sets and the DOL growth functions
• Combinatorial problems of commutation and rearrangements
• Finitely presented dynamical systems
• Matrices de Hankel
• On a Factorisation of Free Monoids
• On positive matrices
• On the definition of a family of automata
• Positive rational sequences
• Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique
• Rational sets in commutative monoids
• Sofic systems
• Symbolic dynamics and hyperbolic groups
• The Burnside ring of the infinite cyclic group and its relations to the necklace algebra, \(\lambda\)-rings, and the universal ring of Witt vectors
• Zeta Functions of Formal Languages

Cited in

(11)

• On a zeta function associated with automata and codes
• Generalized Dyck shifts
• Open index pairs, the fixed point index and rationality of zeta functions
• \(\zeta (n)\) via hyperbolic functions
• scientific article; zbMATH DE number 519526 (Why is no real title available?)
• Subspace arrangements over finite fields: Cohomological and enumerative aspects
• Shifts of \(k\)-nested sequences
• On the number of fixed points of a sofic shift-flip system
• Combinatorial addition formulas and applications
• Sofic-Dyck shifts
• Forbidden words in symbolic dynamics

This page was built for publication: \(\mathbb{N}\)-rationality of zeta functions

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