Block-counting sequences are not purely morphic
Combinatorics
2023-05-01 v1
Abstract
Let be a positive integer larger than , let be a finite word over and let be the number of occurrences of the word in the -expansion of mod for any non-negative integer . In this article, we first give a fast algorithm to generate all sequences of the form ; then, under the hypothesis that is a prime, we prove that all these sequences are -uniformly but not purely morphic, except for ; finally, under the same assumption of as before, we prove that the power series is algebraic of degree over .
Cite
@article{arxiv.2304.14595,
title = {Block-counting sequences are not purely morphic},
author = {Antoine Abram and Yining Hu and Shuo Li},
journal= {arXiv preprint arXiv:2304.14595},
year = {2023}
}