Mellin transforms and asymptotics: Harmonic sums

DOI10.1016/0304-3975(95)00002-EzbMath0869.68057OpenAlexW2161613033WikidataQ56017460 ScholiaQ56017460MaRDI QIDQ672981

Xavier Gourdon, Philippe Dumas, Philippe Flajolet

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(95)00002-e

zbMATH Keywords

Mellin transform asymptotic analysis harmonic sums

Mathematics Subject Classification ID

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

Related Items

Protection number in plane trees, The distribution of height and diameter in random non-plane binary trees, Modelling silicosis: The structure of equilibria, Higher rank motivic Donaldson–Thomas invariants of via wall-crossing, and asymptotics, Some Parity Statistics in Integer Partitions, A Note on a Problem Posed by D. E. Knuth on a Satisfiability Recurrence, The Depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace, A General Asymptotic Scheme for the Analysis of Partition Statistics, On the Placement of an Obstacle so as to Optimize the Dirichlet Heat Content, On the Monoid Generated by a Lucas Sequence, Vlasov–Fokker–Planck equation: stochastic stability of resonances and unstable manifold expansion, Interactions in higher-spin gravity: a holographic perspective, Expectation values of twist fields and universal entanglement saturation of the free massive boson, Node profiles of symmetric digital search trees: Concentration properties, Harnessing S-duality in \(\mathcal{N} = 4\) SYM \& supergravity as \(\mathrm{SL}(2, \mathbb{Z})\)-averaged strings, Radon transform with Gaussian beam: theoretical and numerical reconstruction scheme, Korenblum constants for various weighted Fock spaces, \(\mathrm{AdS}_3/\mathrm{RMT}_2\) duality, Analysis of the Size of Antidictionary in DCA, Asymptotic normality for the size of graph tries built from M-ary tree labelings, A central limit theorem for integer partitions into small powers, Identities and periodic oscillations of divide-and-conquer recurrences splitting at half, Closed-form option pricing for exponential Lévy models: a residue approach, On the time momentum representation of hadronic vacuum polarization and \(g_\mu - 2\), Thouless bandwidth formula in the Hofstadter model, Asymptotic expectation of protected node profile in random digital search trees, Goldstone bosons on celestial sphere and conformal soft theorems, Towards a Realistic Analysis of Some Popular Sorting Algorithms, ON A CELL DIVISION EQUATION WITH A LINEAR GROWTH RATE, Functional difference equations in the problem on the forced oscillations of a fluid in an infinite pool with conical bottom, Cell Division And The Pantograph Equation, Average-Case Analysis of Cousins in m-ary Tries, Asymptotics of some generalized Mathieu series, On the law of homogeneous stable functionals, Stirring by swimmers in confined microenvironments, On the distribution of the eigenvalues of the area operator in loop quantum gravity, SOME PRICING TOOLS FOR THE VARIANCE GAMMA MODEL, Non-relativistic limit of thermodynamics of Bose field in a static space-time and Bose–Einstein condensation, Random Sampling of Plane Partitions, Unnamed Item, Analysis of swaps in radix selection, Seven pivotal theorems of Fourier analysis, signal analysis, numerical analysis and number theory: their interconnections, Unnamed Item, On the Stack-Size of General Tries, On the number of iterations required by Von Neumann addition, D?E?K=(1000)8, Size and path length of Patricia tries: Dynamical sources context, Distinctness of compositions of an integer: A probabilistic analysis, Uniform asymptotics of some Abel sums arising in coding theory, The area of a spectrally positive stable process stopped at zero, A probabilistic analysis of some tree algorithms, Asymptotic laws for regenerative compositions: gamma subordinators and the like, Small-Maturity Asymptotics for the At-The-Money Implied Volatility Slope in Lévy Models, Limit theorems for the number of summands in integer partitions, From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader, Dependence between path-length and size in random digital trees, Unnamed Item, ON CLIMBING TRIES, A central limit theorem for integer partitions, The Diagonal Poisson Transform and its application to the analysis of a hashing scheme, On 2-protected nodes in random digital trees, Some generating relations for extended Appell's and Lauricella's hypergeometric functions, A combinatorial study of two-periodic random walks, Profile of Tries, The Mittag–Leffler function and its application to the ultra-hyperbolic time-fractional diffusion-wave equation, Disproof of a conjecture by Rademacher on partial fractions, Asymmetric Rényi Problem, On the shape of the fringe of various types of random trees, New integral transform: Shehu transform a generalization of Sumudu and Laplace transform for solving differential equations, The asymmetric leader election algorithm: Number of survivors near the end of the game, Limit distribution of distances in biased random tries, On the behavior close to the unit circle of the power series whose coefficients are squared Möbius function values, A binomial splitting process in connection with corner parking problems, The Wiener Index of Random Digital Trees, Variations on a theme of Hardy's, Non-equilibrium dynamics of the open quantum O(n)-model with non-Markovian noise: exact results, Monotone runs of uniformly distributed integer random variables: A probabilistic analysis, Inferring the smoothness of the autocorrelation function from that of the initial state, The binomial transform and the analysis of skip lists, Moments of distributions related to digital expansions, The local counting function of operators of Dirac and Laplace type, On the minimum of independent collecting processes via the Stirling numbers of the second kind, Batcher's odd-even exchange revisited: a generating functions approach, The height of multiple edge plane trees, Mellin transforms of generalized fractional integrals and derivatives, Horizontal runs in domino tilings, A series formula for inversion of the V-line Radon transform in a disc, Inversions of the windowed ray transform, On the distribution for the duration of a randomized leader election algorithm, Distances in random digital search trees, The tail of the length of an excursion in a trap of random size, Asymptotic expansion of certain power series with multiplicative coefficients near the unit circle, Applications of the Mellin transform in quantum calculus, Müntz formula and zero free regions for the Riemann zeta function, Asymptotic analysis of the moments of the Cantor distribution, Measures of distinctness for random partitions and compositions of an integer, On fractional order Mellin transform and some of its properties, The generalized weighted probability measure on the symmetric group and the asymptotic behavior of the cycles, Density solutions to a class of integro-differential equations, Largest component in random combinatorial structures, Quasi-optimal energy-efficient leader election algorithms in radio networks, Continued fraction algorithms, functional operators, and structure constants, Analytical depoissonization and its applications, On the distribution of multiplicities in integer partitions, Weak noise and non-hyperbolic unstable fixed points: sharp estimates on transit and exit times, Carry propagation in signed digit representations, Geometrically distributed Stirling words and Stirling compositions, A general central limit theorem for shape parameters of \(m\)-ary tries and PATRICIA tries, Eigenoscillations of a fluid in a canonical domain and functional difference equations, The 3-loop pure singlet heavy flavor contributions to the structure function \(F_2(x, Q^2)\) and the anomalous dimension, Manifestly dual-conformal loop integration, On the variety of shapes in digital trees, Combinatorics of geometrically distributed random variables: Run statistics, Ascending runs of sequences of geometrically distributed random variables: A probabilistic analysis, Half-integral weight Eichler integrals and quantum modular forms, Asymptotic expansions for a class of \(q\)-integral transforms, Fibonacci integers, Adaptive cluster expansion for the inverse Ising problem: convergence, algorithm and tests, Non-existence of periodic solutions in fractional-order dynamical systems and a remarkable difference between integer and fractional-order derivatives of periodic functions, On the structure of the Bochner-Martinelli residue currents, Profiles of PATRICIA tries, Greatest descents after any maxima in compositions, Joint string complexity for Markov sources: small data matters, An analytic approach to the asymptotic variance of trie statistics and related structures, The enumeration of prudent polygons by area and its unusual asymptotics, A new Riemann-Liouville type fractional derivative operator and its application in generating functions, On the use of bivariate Mellin transform in bivariate random scaling and some applications, Heat trace and spectral action on the standard Podleś sphere, Singular values of products of Ginibre random matrices, multiple orthogonal polynomials and hard edge scaling limits, Phase transitions from \(\exp( n^{1/2})\) to \(\exp(n^{2/3})\) in the asymptotics of banded plane partitions, Order statistics of the generalised multinomial measure, AIMD algorithms and exponential functionals, Longest run of equal parts in a random integer composition, Persistence and exit times for some additive functionals of skew Bessel processes, The \(q\)-Catalan numbers: a saddle point approach, On tries, contention trees and their analysis, Asymptotics and statistics on Fishburn matrices and their generalizations, On differences of zeta values, Persistence of integrated stable processes, Mellin transforms and asymptotics: Finite differences and Rice's integrals, Asymptotic enumeration by Khintchine-Meinardus probabilistic method: necessary and sufficient conditions for sub-exponential growth, Analysis of bidirectional ballot sequences and random walks ending in their maximum, Analysis of carries in signed digit expansions, A new family of almost identities, On gaps and unoccupied urns in sequences of geometrically distributed random variables, Embedded trees and the support of the ISE, The height and range of watermelons without wall, Convergence properties of Kemp's \(q\)-binomial distribution, A stable Langevin model with diffusive-reflective boundary conditions, The expected profile of digital search trees, From Planck to Ramanujan: a quantum \(1/f\) noise in equilibrium, Dynamic tree algorithms, Structural relations of harmonic sums and Mellin transforms up to weight \(w=5\), Matching long and short distances in the form factors for \(K \rightarrow \pi \ell^+\ell^-\), On particle-size distribution of convex similar bodies in \({\mathbb{R}}^3\), Asymptotic analysis of regular sequences, An explicit bound for the number of partitions into roots, Words with a generalized restricted growth property, Estimation of stopping times for stopped self-similar random processes, The value of power-related options under spectrally negative Lévy processes, Bell polynomials and Brownian bridge in spectral gravity models on multifractal Robertson-Walker cosmologies, Imbalance in random digital trees, Quantum Barnes function as the partition function of the resolved conifold, Series representation of the pricing formula for the European option driven by space-time fractional diffusion, On expansions for the Black-Scholes prices and hedge parameters, Asymptotic expansion of Mathieu power series and trigonometric Mathieu series, Mellin transform and conformable fractional operator: applications, Singularity analysis and asymptotics of Bernoulli sums, On the variance of the internal path length of generalized digital trees -- the Mellin convolution approach, Deepest nodes in marked ordered trees, Rademacher's conjecture and expansions at roots of unity of products generating restricted partitions, Local index formulae on noncommutative orbifolds and equivariant zeta functions for the affine metaplectic group, Asymptotic estimation of the average number of terminal states in DAWGs, Limit distributions of generalized St. Petersburg games, Average number of distinct part sizes in a random Carlitz composition, Asymptotic and exact expansions of heat traces, Moment analysis of hadronic vacuum polarization -- proposal for a lattice QCD evaluation of \(g_\mu-2\), Runs of geometrically distributed random variables: A probabilistic analysis

Cites Work