Geodesic
Output sum of transducers: limiting distribution and periodic fluctuation
Clemens Heuberger1 ; Sara Kropf1 ; Helmut Prodinger2
1Institut für Mathematik, Alpen-Adria-Universität Klagenfurt
2Department of Mathematical Sciences, Stellenbosch University
The electronic journal of combinatorics, Tome 22 (2015) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

As a generalization of the sum of digits function and other digital sequences, sequences defined as the sum of the output of a transducer are asymptotically analyzed. The input of the transducer is a random integer in $[0, N)$. Analogues in higher dimensions are also considered. Sequences defined by a certain class of recursions can be written in this framework.Depending on properties of the transducer, the main term, the periodic fluctuation and an error term of the expected value and the variance of this sequence are established. The periodic fluctuation of the expected value is Hölder continuous and, in many cases, nowhere differentiable. A general formula for the Fourier coefficients of this periodic function is derived. Furthermore, it turns out that the sequence is asymptotically normally distributed for many transducers. As an example, the abelian complexity function of the paperfolding sequence is analyzed. This sequence has recently been studied by Madill and Rampersad.
DOI : 10.37236/5026
Classification : 60F05, 68R15, 05A16, 42A16, 68Q45, 11M41
Mots-clés : transducers, automatic sequence, central limit theorem, periodic fluctuation, Fourier coefficients, non-differentiability

Clemens Heuberger  1   ; Sara Kropf  1   ; Helmut Prodinger  2

1 Institut für Mathematik, Alpen-Adria-Universität Klagenfurt
2 Department of Mathematical Sciences, Stellenbosch University 
@article{10_37236_5026,
     author = {Clemens Heuberger and Sara Kropf and Helmut Prodinger},
     title = {Output sum of transducers: limiting distribution and periodic fluctuation},
     journal = {The electronic journal of combinatorics},
     year = {2015},
     volume = {22},
     number = {2},
     doi = {10.37236/5026},
     zbl = {1338.60068},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5026/}
}
TY  - JOUR
AU  - Clemens Heuberger
AU  - Sara Kropf
AU  - Helmut Prodinger
TI  - Output sum of transducers: limiting distribution and periodic fluctuation
JO  - The electronic journal of combinatorics
PY  - 2015
VL  - 22
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5026/
DO  - 10.37236/5026
ID  - 10_37236_5026
ER  - 
%0 Journal Article
%A Clemens Heuberger
%A Sara Kropf
%A Helmut Prodinger
%T Output sum of transducers: limiting distribution and periodic fluctuation
%J The electronic journal of combinatorics
%D 2015
%V 22
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/5026/
%R 10.37236/5026
%F 10_37236_5026
Clemens Heuberger; Sara Kropf; Helmut Prodinger. Output sum of transducers: limiting distribution and periodic fluctuation. The electronic journal of combinatorics, Tome 22 (2015) no. 2. doi: 10.37236/5026

Cité par Sources :