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 , 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.
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 , 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.
@article{JTNB_1996__8_1_1_0, author = {Dumas, Philippe and Flajolet, Philippe}, title = {Asymptotique des r\'ecurrences mahl\'eriennes : le cas cyclotomique}, journal = {Journal de th\'eorie des nombres de Bordeaux}, pages = {1--30}, publisher = {Universit\'e Bordeaux I}, volume = {8}, number = {1}, year = {1996}, mrnumber = {1399944}, zbl = {0869.11080}, language = {fr}, url = {http://www.numdam.org/item/JTNB_1996__8_1_1_0/} }
TY - JOUR AU - Dumas, Philippe AU - Flajolet, Philippe TI - Asymptotique des récurrences mahlériennes : le cas cyclotomique JO - Journal de théorie des nombres de Bordeaux PY - 1996 SP - 1 EP - 30 VL - 8 IS - 1 PB - Université Bordeaux I UR - http://www.numdam.org/item/JTNB_1996__8_1_1_0/ LA - fr ID - JTNB_1996__8_1_1_0 ER -
%0 Journal Article %A Dumas, Philippe %A Flajolet, Philippe %T Asymptotique des récurrences mahlériennes : le cas cyclotomique %J Journal de théorie des nombres de Bordeaux %D 1996 %P 1-30 %V 8 %N 1 %I Université Bordeaux I %U http://www.numdam.org/item/JTNB_1996__8_1_1_0/ %G fr %F JTNB_1996__8_1_1_0
Dumas, Philippe; Flajolet, Philippe. Asymptotique des récurrences mahlériennes : le cas cyclotomique. Journal de théorie des nombres de Bordeaux, Volume 8 (1996) no. 1, pp. 1-30. http://www.numdam.org/item/JTNB_1996__8_1_1_0/
[1] Handbook of mathematical functions, Dover, 1973, A reprint of the tenth National Bureau of Standards edition, 1964. | Zbl
et ,[2] The ring of k-regular sequences, Theoretical Computer Science 98 (1992), 163-197. | MR | Zbl
et ,[3] The theory of partitions, Encyclopedia of Mathematics and its Applications, vol. 2, Addison-Wesley, 1976. | MR | Zbl
,[4] Introduction to Algorithms, MIT Press, New York, 1990. | MR | Zbl
, , et ,[5] On Mahler's partition problem, Indagationes Math.10 (1948), 210-220, Reprinted from Koninkl. Nederl. Akademie Wetenschappen, Ser. A. | Zbl
,[6] ____, Asymptotic methods in analysis, Dover, 1981, A reprint of the third North Holland edition, 1970 (first edition, 1958). | MR
[7] Sur la fonction sommatoire de la fonction somme des chiffres, L'enseignement Mathématique XXI (1975), no. 1, 31-47. | MR | Zbl
,[8] Theorie und Andwendung der Laplace-Transformation, Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen, vol. XLVII, Verlag von Julius Springer, 1937. | Zbl
,[9] Récurrences mahlériennes, suites automatiques et études asymptotiques, Doctorat de mathématiques, Université de Bordeaux I, 1993.
,[10] Exact asymptotics of divide-and-conquer recurrences, Proceedings of ICALP'93, Lund., July 1993. | MR
et ,[11], Mellin transforms and asymptotics: The mergesort recurrence, Acta Informatica 31 (1994), 673-696. | MR | Zbl
[12] Mellin transforms and asymptotics: Digital sums, Theoretical Computer Science 123 (1994), 291-314. | MR | Zbl
, , , , et ,[13] Periods in strings, Journal of Combinatorial Theory, Series A 30 (1981), 19-42. | MR | Zbl
et ,[14] Arithmetische Eigenschaften der Lösungen einer Klasse von Funktionalgleichungen, Mathematische Annalen 101 (1929), 342-366. | JFM | MR
,[15], On a special functional equation, Journal of the London Mathematical Society 15 (1940), 115-123. | JFM | MR
[16], Arithmetic properties of lacunary power series with integral coefficients, Journal of the Australian Mathematical Society 5 (1965), 56-64. | MR | Zbl
[17], Fifty years as a mathematician, Journal of Number Theory 14 (1982), 121-155. | MR | Zbl
[18] Enumeration of bordered words, RAIRO Theoretical Informatics and Applications 26 (1992), no. 4, 303-317. | Numdam | MR | Zbl
,[19] Power and exponential sums of digital sums related to binomial coefficients, SIAM Journal on Applied Mathematics 32 (1977), no. 4, 717-730. | MR | Zbl
,[20] Divide and conquer heuristics for minimum weighted Euclidean matching, SIAM Journal on Computing 12 (1983), no. 1, 118-143. | MR | Zbl
et ,[21] The theory of the Riemann zeta-function, second ed., Oxford Science Publications, 1986. | MR | Zbl
et ,[22] A course of modern analysis, fourth ed., Cambridge University Press, 1927, Reprinted 1973. | JFM | MR
et ,[23] Asymptotic approximations of integrals, Academic Press, 1989. | MR | Zbl
,