Skip to main navigation Skip to search Skip to main content

Block-counting sequences are not purely morphic

  • Antoine Abram
  • , Yining Hu
  • , Shuo Li*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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=0am;w(n)tn is algebraic of degree m over Fm(t).

Original languageEnglish
Article number102673
JournalAdvances in Applied Mathematics
Volume155
DOIs
StatePublished - 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