Analysis of digital functions and applications

DOI10.1017/CBO9780511777653.010zbMath1216.68205OpenAlexW2488369978MaRDI QIDQ5393503

Michael Drmota, Peter J. Grabner

Publication date: 18 April 2011

Published in: Combinatorics, Automata and Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/cbo9780511777653.010

zbMATH Keywords

multiplicative functionsdigital functionscompletely additive functionsasymptotic analysis of digital functionsdistributional resultsdivide-and-conquer recursionsMellin-Perron techniquesstatistics on digital functions

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Radix representation; digital problems (11A63) Automata sequences (11B85) Distribution functions associated with additive and positive multiplicative functions (11N60)

Related Items

Partial factorizations of products of binomial coefficients, PROPRIÉTÉS LOCALES DES CHIFFRES DES NOMBRES PREMIERS, Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus, Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated, Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences, Redundancy of minimal weight expansions in Pisot bases, Some properties of a Rudin-Shapiro-like sequence, Effective Erdős-Wintner theorems for digital expansions, The signature of rational languages, Asymptotic analysis of regular sequences, Output sum of transducers: limiting distribution and periodic fluctuation