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

DOI10.1016/0304-3975(94)00281-MzbMath0869.68056OpenAlexW2079997965WikidataQ55951406 ScholiaQ55951406MaRDI QIDQ672985

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

Mathematics Subject Classification ID

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

Related Items

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

Cites Work