Mellin transforms and asymptotics: Harmonic sums
type: Item
instance of: scholarly article
title: Mellin transforms and asymptotics: Harmonic sums
zbMATH Open document ID: 0869.68057
DOI: 10.1016/0304-3975(95)00002-E
author: Philippe Flajolet
author: X. Gourdon
author: Philippe Dumas
published in: Theoretical Computer Science
publication date: 1997-02-28T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 44A15
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 985299
zbMATH Keywords: asymptotic analysis
zbMATH Keywords: Mellin transform
zbMATH Keywords: harmonic sums
Wikidata QID: Q56017460
MaRDI profile type: Publication
cites work: Dirichlet Series and Curious infinite Products
cites work: q-identities of Auluck, Carlitz, and Rogers
cites work: Q4101884
cites work: Dirichlet series related to the Riemann zeta function
cites work: Q3893988
cites work: Q3995284
cites work: Q3688863
cites work: Analysis of certain lattice sums
cites work: Q4769056
cites work: Q3900124
cites work: Integral transforms and their applications
cites work: Q5786798
cites work: Q3219268
cites work: Q5659554
cites work: Q4765553
cites work: Q5850027
cites work: Q5827353
cites work: On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel
cites work: Q5538132
cites work: Approximate counting: a detailed analysis
cites work: On adaptive sampling
cites work: Exact asymptotics of divide-and-conquer recurrences
cites work: Mellin transforms and asymptotics. The mergesort recurrence
cites work: Mellin transforms and asymptotics: Digital sums
cites work: Probabilistic counting algorithms for data base applications
cites work: Register Allocation for Unary–Binary Trees
cites work: Partial match retrieval of multidimensional data
cites work: The number of registers required for evaluating arithmetic expressions
cites work: Q3704890
cites work: Generalized Digital Trees and Their Difference—Differential Equations
cites work: Automatic average-case analysis of algorithms
cites work: Mellin transforms and asymptotics: Finite differences and Rice's integrals
cites work: Recurrence relations based on minimization
cites work: Notes on the derivation of asymptotic expressions from summations
cites work: Q4692507
cites work: Q3669422
cites work: Estimating the multiplicities of conflicts to speed their resolution in multiple access channels
cites work: Q4744336
cites work: Q4156973
cites work: Q3773321
cites work: Q3742733
cites work: Ultimate Characterizations of the Burst Response of an Interval Searching Algorithm: A Study of a Functional Equation
cites work: Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach
cites work: Basic analysis of regularized series and products
cites work: The average number of registers needed to evaluate a binary tree optimally
cites work: Q3779735
cites work: On some applications of formulae of Ramanujan in the analysis of algorithms
cites work: On The variance of the extremal path length in a symmetric digital trie
cites work: The sampling theorem, Dirichlet series and Hankel transforms
cites work: Q5585020
cites work: Q4161406
cites work: Q4001952
cites work: Multi-user communication systems
cites work: Q5788593
cites work: Q4004056
cites work: &lt;tex&gt;Q&lt;/tex&gt;-ary collision resolution algorithms in random-access systems with free or blocked channel access
cites work: Q4777828
cites work: Q3997081
cites work: Periodic oscillations of coefficients of power series that satisfy functional equations
cites work: An Elementary Approach to Some Analytic Asymptotics
cites work: How to select a loser

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Hypothetical analyses: Approximate counting in the style of Knuth, path length in the style of Flajolet

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Analysis of grid file algorithms

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Probabilistic analysis of divide‐and‐conquer heuristics for minimum weighted euclidean matching

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Data Movement in Odd-Even Merging

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Q5681648

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Q3748279

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Some results on V-ary asymmetric tries

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Patricia tries again revisited

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: AN EXAMPLE IN THE THEORY OF THE SPECTRUM OF A FUNCTION

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Q3735790

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Q4385514

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Q3844537

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: What is the Laplace Transform?

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Q3995745

Mellin transforms and asymptotics: Harmonic sums (cites work)
cites work: Q3993278

Mellin transforms and asymptotics: Harmonic sums (full work available at URL)
full work available at URL: 0304-3975(95)00002-e

Mellin transforms and asymptotics: Harmonic sums (OpenAlex ID)
OpenAlex ID: W2161613033

Mellin transforms and asymptotics: Harmonic sums (DBLP publication ID)
DBLP publication ID: journals/tcs/FlajoletGD95