Abstract
Let m be a positive integer larger than 1, w be a finite word over {0,1,⋯,m−1} and am;w(n) represent the number of occurrences of the word w in the m-expansion of the non-negative integer n (mod m). In this article, we present an efficient algorithm for generating all sequences (am;w(n))n∈N; then, assuming that m is a prime number, we prove that all these sequences are m-uniformly but not purely morphic, except for words w satisfying |w|=1 and w≠0; finally, under the same assumption of m as before, we prove that the power series ∑i=0∞am;w(n)tn is algebraic of degree m over Fm(t).
| Original language | English |
|---|---|
| Article number | 102673 |
| Journal | Advances in Applied Mathematics |
| Volume | 155 |
| DOIs | |
| State | Published - Apr 2024 |
Keywords
- Block-counting sequences
- Formal power series
- Morphic words
Fingerprint
Dive into the research topics of 'Block-counting sequences are not purely morphic'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver