Asymptotique des récurrences mahlériennes : le cas cyclotomique

Dumas, Philippe  ; Flajolet, Philippe 

Journal de théorie des nombres de Bordeaux, Tome 8 (1996) no. 1, pp. 1-30

Résumé (VO)

Nous étudions le comportement asymptotique d’une classe de suites mahlériennes dont les séries génératrices sont des produits infinis. Un exemple caractéristique est celui de l’estimation des coefficients de Taylor de ${\prod }_{k=0}^{+\infty }{(1+z^{2^k}+z^{2^{k+1}})}^{-1}$, voisin des partitions binaires étudiées par De Bruijn. Le résultat obtenu illustre un cas typique d’une classification naturelle des suites mahlériennes. Les techniques utilisées, transformation de Mellin ou méthode du col, ressortissent à la théorie analytique des nombres et à l’analyse asymptotique. Elles mettent en valeur un comportement doublement périodique : l’un, prévisible, suivant l’échelle ordinaire et l’autre, plus subtil, en échelle logarithmique.

Abstract

We study the asymptotic behaviour of a class of Mahlerian sequences whose generating functions are expressible as infinite products. A typical case is the estimation of the Taylor coefficients of ${\prod }_{k=0}^{\infty }{(1+z^{2^k}+z^{2^{k+1}})}^{-1}$, a problem that is related to the asymptotic counting of binary partitions obtained earlier by De Bruijn. The main result of this paper fits into a natural classification of Mahlerian sequences. The techniques used involve Mellin transforms and saddle point analysis. They lead to a composite periodic behaviour for the coefficients considered.