Philippe Flajolet's early work in combinatorics

2021/03/29 by Helmut Prodinger, Prodinger, Helmut · 1 citation
Mathematics · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Analytic Number Theory Research #Combinatorics (math.CO) #FOS: Mathematics

paper · pdf · doi:10.48550/arxiv.2103.15791

openalex publication_date 2021/03/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Some of Philippe Flajolet's combinatorial contributions that he wrote between 1976 and 1995, say, are described. In most of Flajolet's papers, asymptotic/analytic considerations play a major role. To be true to the spirit of the journal ECA, the emphasis is on the combinatorial part. Covered are Register function of binary trees, approximate counting, digital search trees and the Rice formula, probabilistic counting, adding a new slice, Ramanujan's influence, finite differences and harmonic numbers, Digits and the Mellin-Perron formula.

Citations

• EROSIONAL DEVELOPMENT OF STREAMS AND THEIR DRAINAGE BASINS; HYDROPHYSICAL APPROACH TO QUANTITATIVE MORPHOLOGY
• Singularity Analysis of Generating Functions
• The on-line encyclopedia of integer sequences

Cited by

• Horton-Strahler numbers for binary butterfly trees: exact analysis

Related

• Combinatorics
• Discrete mathematics: methods and challenges
• The many faces of modern combinatorics
• De combinatoriek van De Bruijn
• Enumerative and Algebraic Combinatorics in the 1960's and 1970's