Output sum of transducers: limiting distribution and periodic fluctuation (Q2344821): Difference between revisions
From MaRDI portal
Latest revision as of 02:55, 10 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Output sum of transducers: limiting distribution and periodic fluctuation |
scientific article |
Statements
Output sum of transducers: limiting distribution and periodic fluctuation (English)
0 references
18 May 2015
0 references
Summary: 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.
0 references
transducers
0 references
automatic sequence
0 references
central limit theorem
0 references
periodic fluctuation
0 references
Fourier coefficients
0 references
non-differentiability
0 references
0 references
0 references