Output sum of transducers: limiting distribution and periodic fluctuation

zbMath1338.60068arXiv1502.01412MaRDI QIDQ2344821

Clemens Heuberger, Sara Kropf, Prodinger, Helmut

Publication date: 18 May 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.01412

zbMATH Keywords

central limit theoremFourier coefficientstransducersnon-differentiabilityautomatic sequenceperiodic fluctuation

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorics on words (68R15) Formal languages and automata (68Q45) Other Dirichlet series and zeta functions (11M41) Asymptotic enumeration (05A16) Fourier coefficients, Fourier series of functions with special properties, special Fourier series (42A16)

Related Items (5)

Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus ⋮ Behavior of digital sequences through exotic numeration systems ⋮ On \(q\)-quasiadditive and \(q\)-quasimultiplicative functions ⋮ Asymptotic analysis of regular sequences ⋮ GAPS IN THE THUE–MORSE WORD

Uses Software

• SageMath
• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
• Distribution results for low-weight binary representations for pairs of integers
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• Sur une variante des fonctions séquentielles
• On convergence rates in the central limit theorems for combinatorial structures
• Mellin transforms and asymptotics: Digital sums
• The asymptotic distribution of elements in automatic sequences
• On the sum of digits functions for number systems with negative bases
• Digital sums and divide-and-conquer recurrences: Fourier expansions and absolute convergence
• Distribution of the values of \(q\)-additive functions on polynomial sequences
• Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences
• The abelian complexity of the paperfolding word
• Summatory functions of digital sums occurring in cryptography
• Automata in SageMath---Combinatorics meet Theoretical Computer Science
• DISTRIBUTION OF BINOMIAL COEFFICIENTS AND DIGITAL FUNCTIONS
• Subblock Occurrences in Positional Number Systems and Gray code Representation
• Subblock Occurrences in the q-Ary Representation of n
• Automatic Sequences
• SUBBLOCK OCCURRENCES IN SIGNED DIGIT REPRESENTATIONS
• On Lacunary Trigonometric Series
• Analysis of digital functions and applications
• Minimal weight and colexicographically minimal integer representations

This page was built for publication: Output sum of transducers: limiting distribution and periodic fluctuation