 |
 |
|
|
| HAL : inria-00294520, version 2 |
| arXiv : 0807.1523 |
| Voir la fiche détaillée |  BibTeX,EndNote,... |
 |
| Versions disponibles | v1 (09-07-2008) | v2 (21-08-2008) |
|
|
|
|
| Mean asymptotic behaviour of radix-rational sequences and dilation equations (Extended version) |
|
|
Philippe Dumas 1 |
|
|
| (2008) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | ALGORITHMS (INRIA Rocquencourt) |
|
|
|
INRIA |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète Mathématiques/Combinatoire |
|
|
| radix-rational sequence – radix-rational series – rational formal power series – dilation equation – self-similarity – numeration system – asymptotic analysis – divide-and-conquer strategy |
|
|
|
|
|
| inria-00294520, version 2 | |
| http://hal.inria.fr/inria-00294520 | |
| oai:hal.inria.fr:inria-00294520 | |
| Contributeur : Philippe Dumas | |
| Soumis le : Jeudi 21 Août 2008, 16:19:48 | |
| Dernière modification le : Jeudi 21 Août 2008, 21:53:06 | |
