Mellin transforms and asymptotics: Digital sums
From MaRDI portal
Publication:1314384
DOI10.1016/0304-3975(92)00065-YzbMath0788.44004MaRDI QIDQ1314384
Philippe Flajolet, Peter Kirschenhofer, Peter J. Grabner, Prodinger, Helmut, Robert F. Tichy
Publication date: 26 May 1994
Published in: Theoretical Computer Science (Search for Journal in Brave)
Special integral transforms (Legendre, Hilbert, etc.) (44A15) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Other Dirichlet series and zeta functions (11M41) Representation functions (11B34)
Related Items
Moments of distributions related to digital expansions ⋮ Mellin transforms and asymptotics. The mergesort recurrence ⋮ An asymptotic study of a recursion occurring in the analysis of an algorithm on broadcast communication ⋮ Sign-changes of the Thue-Morse fractal function and Dirichlet \(L\)-series ⋮ Fractal digital sums and codes ⋮ Bottom-up mergesort -- A detailed analysis ⋮ On the number of optimal base 2 representations of integers ⋮ Partial factorizations of products of binomial coefficients ⋮ Applications of the Mellin transform in quantum calculus ⋮ Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus ⋮ A realization of the Pascal automorphism in the concatenation graph and the sum-of-digits function \(s_2(n)\) ⋮ Analysis of the Binary Asymmetric Joint Sparse Form ⋮ Multiplicative anomaly and zeta factorization ⋮ On the number of odd binomial coefficients ⋮ Asymptotics of Mahler recurrences: The cyclotomic case ⋮ Asymptotic expansion for the Lebesgue constants of the Walsh system ⋮ Equidistribution and Brownian motion on the Sierpiński gasket ⋮ On the Monoid Generated by a Lucas Sequence ⋮ Computing Minimum Length Representations of Sets of Words of Uniform Length ⋮ q-ADDITIVE FUNCTIONS ON POLYNOMIAL SEQUENCES ⋮ Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated ⋮ Interview with Helmut Prodinger ⋮ Philippe Flajolet's early work in combinatorics ⋮ Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences ⋮ An asymptotic theory for recurrence relations based on minimization and maximization. ⋮ A central limit theorem for integer partitions into small powers ⋮ Fibonacci integers ⋮ Identities and periodic oscillations of divide-and-conquer recurrences splitting at half ⋮ VON KOCH AND THUE-MORSE REVISITED ⋮ The enumeration of prudent polygons by area and its unusual asymptotics ⋮ The summatory function of \(q\)-additive functions on pseudo-polynomial sequences ⋮ Analysis of the expected number of bit comparisons required by quickselect ⋮ Distribution of the sum-of-digits function of random integers: a survey ⋮ On tries, contention trees and their analysis ⋮ Exact asymptotics of divide-and-conquer recurrences ⋮ Algebraic aspects of B-regular series ⋮ Average growth-behavior and distribution properties of generalized weighted digit-block-\-counting functions ⋮ Asymptotic enumeration of RNA structures with pseudoknots ⋮ Mellin transforms and asymptotics: Harmonic sums ⋮ Mellin transforms and asymptotics: Finite differences and Rice's integrals ⋮ Power and exponential sums for generalized coding systems by a measure theoretic approach ⋮ Products of binomial coefficients and unreduced Farey fractions ⋮ Algebraic independence results related to \(\langle q,r\rangle\)-number systems ⋮ Unnamed Item ⋮ Relations among arithmetical functions, automatic sequences, and sum of digits functions induced by certain Gray codes ⋮ Coquet-type formulas for the rarefied weighted Thue-Morse sequence ⋮ A central limit theorem for integer partitions ⋮ Greedy sums of distinct squares ⋮ Riesz means of certain arithmetic functions ⋮ Unnamed Item ⋮ Asymptotic analysis of regular sequences ⋮ A PRECISE DESCRIPTION OF THE p-ADIC VALUATION OF THE NUMBER OF ALTERNATING SIGN MATRICES ⋮ The number of winners in a discrete geometrically distributed sample ⋮ Positional number systems with digits forming an arithmetic progression ⋮ Cantor sets and integral-functional equations ⋮ Some open questions ⋮ Output sum of transducers: limiting distribution and periodic fluctuation ⋮ Dirichlet series associated to sum-of-digits functions ⋮ Asymptotic analysis of a class of functional equations and applications ⋮ Computing minimum length representations of sets of words of uniform length ⋮ Divide-and-conquer recurrences associated with generalized heaps, optimal merge, and related structures
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A summation formula related to the binary digits
- Finite automata in number theory
- Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
- On sums of Rudin-Shapiro coefficients. II
- The ring of \(k\)-regular sequences
- Sur la fonction sommatoire de la fonction 'somme des chiffres'
- Über Summen von Rudin-Shapiroschen Koeffizienten
- The number of registers required for evaluating arithmetic expressions
- Mellin transforms and asymptotics. The mergesort recurrence
- \(\alpha\)-expansions, linear recurrences, and the sum-of-digits function
- Subblock Occurrences in Positional Number Systems and Gray code Representation
- Geometry of Binomial Coefficients
- Subblock Occurrences in the q-Ary Representation of n
- Dirichlet Series and Curious infinite Products
- A Correlated Digital Sum Problem Associated with Sums of Three Squares
- A Note on Gray Code and Odd-Even Merge
- Number of Odd Binomial Coefficients
- Power and Exponential Sums of Digital Sums Related to Binomial Coefficient Parity
- On the Number of Binary Digits in a Multiple of Three
