Mean asymptotic behaviour of radix-rational sequences and dilation equations (Extended version) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Other Publications Year : 2008

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

Philippe Dumas

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.
Fichier principal
Vignette du fichier
Du08.pdf (1.72 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00294520 , version 1 (09-07-2008)
inria-00294520 , version 2 (21-08-2008)

Identifiers

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

Cite

Philippe Dumas. Mean asymptotic behaviour of radix-rational sequences and dilation equations (Extended version). 2008. ⟨inria-00294520v2⟩
84 View
221 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More