Mean asymptotic behaviour of radix-rational sequences and dilation equations (Extended version)

Philippe Dumas 1, *
* Auteur correspondant
1 ALGORITHMS - Algorithms
Inria Paris-Rocquencourt
Abstract : The generating series of a radix-rational sequence is a rational formal power series from formal language theory viewed through a fixed radix numeration system. For each radix-rational sequence with complex values we provide an asymptotic expansion for the sequence of its Cesàro means. The precision of the asymptotic expansion depends on the joint spectral radius of the linear representation of the sequence; the coefficients are obtained through some dilation equations. The proofs are based on elementary linear algebra.
Type de document :
Autre publication
Version longue d'un article à soumettre. 2008
Liste complète des métadonnées

Littérature citée [53 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00294520
Contributeur : Philippe Dumas <>
Soumis le : jeudi 21 août 2008 - 16:19:48
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : mardi 21 septembre 2010 - 17:11:50

Fichiers

Du08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00294520, version 2
  • ARXIV : 0807.1523

Collections

Citation

Philippe Dumas. Mean asymptotic behaviour of radix-rational sequences and dilation equations (Extended version). Version longue d'un article à soumettre. 2008. 〈inria-00294520v2〉

Partager

Métriques

Consultations de la notice

178

Téléchargements de fichiers

286