Mellin transforms and asymptotics: Finite differences and Rice's integrals

DOI10.1016/0304-3975(94)00281-MzbMATH Open0869.68056DBLPjournals/tcs/FlajoletS95OpenAlexW2079997965WikidataQ55951406 ScholiaQ55951406MaRDI QIDQ672985FDOQ672985

Authors: Philippe Flajolet, Robert Sedgewick 

Publication date: 28 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(94)00281-m

Recommendations

• Asymptotics and Mellin-Barnes integrals
• On the Asymptotic Expansion of Mellin Transforms
• Mellin transform methods applied to integral evaluation: Taylor series and asymptotic approximations
• scientific article; zbMATH DE number 745247
• Asymptotic expansion of complex integrals via Mellin transform
• scientific article; zbMATH DE number 519625
• Residue Integrals and their Mellin Transforms
• Evaluation of integrals and the Mellin transform
• Asymptotic Expansions of Mellin Convolution Integrals
• Mellin transforms and asymptotics: Harmonic sums

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Special integral transforms (Legendre, Hilbert, etc.) (44A15)

Cites Work

• Title not available (Why is that?)
• Singularity Analysis of Generating Functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Mellin transforms and asymptotics: Harmonic sums
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• How to select a loser
• The evaluation of an alternative sum with applications to the analysis of some data structures
• Mellin transforms and asymptotics: Digital sums
• Title not available (Why is that?)
• Title not available (Why is that?)
• Resurrecting the asymptotics of linear recurrences
• Hypothetical analyses: Approximate counting in the style of Knuth, path length in the style of Flajolet
• Digital Search Trees Revisited
• On the average number of maximal in a set of vectors
• Hypergeometrics and the cost structure of quadtrees
• Title not available (Why is that?)
• Title not available (Why is that?)
• A characterization of digital search trees from the successful search viewpoint
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalized Digital Trees and Their Difference—Differential Equations
• On The variance of the extremal path length in a symmetric digital trie
• Some results on V-ary asymmetric tries
• Patricia tries again revisited
• MULTIDIMENSIONAL DIGITAL SEARCHING AND SOME NEW PARAMETERS IN TRIES
• Multidimensional digital searching—alternative data structures

Cited In (85)

• Three notes on Ser's and Hasse's representations for the zeta-functions
• On multisets, interpolated multiple zeta values and limit laws
• On the minimum of independent collecting processes via the Stirling numbers of the second kind
• The Depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace
• Higher-order Airy scaling in deformed Dyck paths
• Logarithmic integrals, zeta values, and tiered binomial coefficients
• An extension for Rice's integral and applications
• Philippe Flajolet's early work in combinatorics
• The water capacity of geometrically distributed words
• On the order of approximation of two variable functions by Mellin's double singular integrals
• The multiplicity of left-to-right maxima in geometrically distributed words
• On Probabilistic Proofs of Certain Binomial Identities
• Fredholm theory of the Toeplitz algebra on the space of all entire functions
• Differential transcendence of Bell numbers and relatives: a Galois theoretic approach
• On some combinatorial identities and harmonic sums
• Combinatorial identities involving harmonic numbers
• Fisher's measure of variability in repeated samples
• Interpolation polynomials associated to linear recurrences
• On the expected cost of partial match queries in random quad-\(K\)-d trees
• An approximate functional equation for the Riemann zeta function with exponentially decaying error
• Notes on protected nodes in digital search trees
• On an asymptotic rule \(A+B/u\) for ultimate ruin probabilities under dependence by mixing
• Toward verification of the Riemann hypothesis: application of the Li criterion
• One-sided invertibility of Toeplitz operators on the space of real analytic functions on the real line
• The largest missing value in a composition of an integer
• The dual tree of a recursive triangulation of the disk
• Random unfriendly seating arrangement in a dining table
• A general central limit theorem for shape parameters of \(m\)-ary tries and PATRICIA tries
• New multiple harmonic sum identities
• Mellin transforms and asymptotics: Harmonic sums
• On the number of i.i.d. samples required to observe all of the balls in an urn
• Combinatorial identities from contour integrals of rational functions
• Average-Case Analysis of Cousins in m-ary Tries
• On a general \(q\)-identity
• Mellin transform methods applied to integral evaluation: Taylor series and asymptotic approximations
• The number of winners in a discrete geometrically distributed sample
• Sorting algorithms for broadcast communications: mathematical analysis.
• Convergence analysis of the summation of the factorially divergent Euler series by Padé approximants and the delta transformation
• Towards a realistic analysis of the QuickSelect algorithm
• Bivariate issues in leader election algorithms with Marshall-Olkin limit distribution
• High-precision computation of the confluent hypergeometric functions via Franklin-Friedman expansion
• Towards a Realistic Analysis of Some Popular Sorting Algorithms
• An asymptotic study of a recursion occurring in the analysis of an algorithm on broadcast communication
• Descents following maximal values in samples of geometric random variables
• Central limit theorems for the number of records in discrete models
• A new class of identities involving Cauchy numbers, harmonic numbers and zeta values
• Value and position of large weak left-to-right maxima for samples of geometrically distributed variables
• Recursive partition structures
• The space of (𝜓,𝛾)–additive mappings on semigroups
• Approximate counting with \(m\) counters: A detailed analysis
• Analysis of the expected number of bit comparisons required by quickselect
• Title not available (Why is that?)
• Words with a generalized restricted growth property
• The average position of the \(d\)th maximum in a sample of geometric random variables
• On the shape of the fringe of various types of random trees
• Explicit and asymptotic formulae for the expected values of the order statistics of the Cantor distribution
• Integral forms of sums associated with harmonic numbers
• On the distribution for the duration of a randomized leader election algorithm
• A note on harmonic number identities, Stirling series and multiple zeta values
• Fine structure of a one-dimensional discrete point system
• An analytic approach to the asymptotic variance of trie statistics and related structures
• A signal-recovery system: asymptotic properties, and construction of an infinite-volume process.
• Gaussian Distribution of Trie Depth for Strongly Tame Sources
• Asymptotic properties of a leader election algorithm
• The number of distinct values in a geometrically distributed sample
• The Largest Missing Value in a Sample of Geometric Random Variables
• The Bernoulli sieve revisited
• Some applications of the \(q\)-Rice formula
• Algorithms based on difference equations of infinite order and the computation of Laplace-type integrals
• Consecutive records in geometrically distributed words
• Distinct fringe subtrees in random trees
• Toeplitz operators on the space of all entire functions
• Number of survivors in the presence of a demon
• New characterizations of completely monotone functions and Bernstein functions, a converse to Hausdorff's moment characterization theorem
• Limit distribution of distances in biased random tries
• On differences of zeta values
• Hypergeometrics and the cost structure of quadtrees
• On tries, contention trees and their analysis
• Asymptotics of some Plancherel averages via polynomiality results
• Title not available (Why is that?)
• Geometric random variables: descents following maxima
• Symmetric functions and a natural framework for combinatorial and number theoretic sequences
• The binomial transform and the analysis of skip lists
• Title not available (Why is that?)
• Analysis of an optimized search algorithm for skip lists

This page was built for publication: Mellin transforms and asymptotics: Finite differences and Rice's integrals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672985)