N-rationality of zeta functions

DOI10.1006/AAMA.1996.0492zbMATH Open0876.68068OpenAlexW2047228295MaRDI QIDQ679031FDOQ679031

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

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

zbMATH Keywords

cyclic sets

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

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

Cited In (11)

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

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)