On the Orthogonality of Generalized Pattern Sequences

Shuo Li
DOI: https://doi.org/10.4204/EPTCS.403.29
2024-06-24
Abstract:The partial sums of integer sequences that count the occurrences of a specific pattern in the binary expansion of positive integers have been investigated by different authors since the 1950s. In this note, we introduce generalized pattern sequences, which count the occurrences of a finite number of different patterns in the expansion of positive integers in any integer base, and analyze their partial sums.
Discrete Mathematics
What problem does this paper attempt to address?