Asymptotics of Mahler recurrences: The cyclotomic case

DOI10.5802/jtnb.154zbMath0869.11080OpenAlexW2332126946MaRDI QIDQ1919149

Philippe Flajolet, Philippe Dumas

Publication date: 24 November 1996

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=JTNB_1996__8_1_1_0

zbMATH Keywords

partitionsgenerating functionsasymptotic expansionautomatacircle methodMellin transformscyclotomic polynomialMahler functions

Mathematics Subject Classification ID

Recurrences (11B37) Automata sequences (11B85) Analytic theory of partitions (11P82)

Related Items (7)

On some arithmetic properties of Mahler functions ⋮ Transcendence tests for Mahler functions ⋮ A height gap theorem for coefficients of Mahler functions ⋮ Frobenius method for Mahler equations ⋮ Some Additive Galois Cohomology Rings ⋮ Phase transitions for Gödel incompleteness ⋮ INFINITE PRODUCTS OF CYCLOTOMIC POLYNOMIALS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Periods in strings
• Fifty years as a Mathematician
• The ring of \(k\)-regular sequences
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• Mellin transforms and asymptotics: Digital sums
• Mellin transforms and asymptotics. The mergesort recurrence
• Divide and Conquer Heuristics for Minimum Weighted Euclidean Matching
• Enumeration of bordered words, le langage de la vache-qui-rit
• Power and Exponential Sums of Digital Sums Related to Binomial Coefficient Parity
• Exact asymptotics of divide-and-conquer recurrences
• Arithmetic properties of lacunary power series with integral coefficients

This page was built for publication: Asymptotics of Mahler recurrences: The cyclotomic case