Frequencies of Patterns in Smooth Sequences Over the Alphabet $\{1,3\}$
This paper uses ergodic theory to study statistical properties of smooth sequences over the odd alphabet {1,3}, defining a notion of type for those sequences and proving unique ergodicity for subshifts obtained by fixing their type sequences.
Introduces ergodic theory framework to study statistical properties of smooth sequences over odd alphabet and proves unique ergodicity for subshifts obtained by fixing their type sequences.
Before reading this…
Applications
- →Statistical analysis of sequences
- →Understanding complexity of sequences
To understand this paper, make sure you know these concepts first:
- Ergodic theoryfind papers →
- Sequence analysisfind papers →
Abstract
More Like ThisWe provide an ergodic theory framework to study statistical properties of smooth sequences over the odd alphabet {1,3}. The arithmetic nature of this alphabet yields a partition of the subshift of smooth sequences based on their local structure, defining a notion of type for those sequences. We describe the substitutive structure of the smaller subshifts obtained by fixing the sequence of types of the successive derivatives of smooth sequences, from which we obtain the unique ergodicity of all these subshifts. A direct consequence is that the asymptotic frequency of any finite pattern in a smooth sequence over {1,3} is always well-defined and depends on its type sequence. Finally, we characterize the minimality of these subshifts.