
doi: 10.37236/1609
We determine the subword complexity of the characteristic functions of a two-parameter family $\{A_n\}_{n=1}^\infty$ of infinite sequences which are associated with the winning strategies for a family of 2-player games. A special case of the family has the form $A_n=\lfloor n\alpha\rfloor$ for all $n\in {\bf Z}_{>0}$, where $\alpha$ is a fixed positive irrational number. The characteristic functions of such sequences have been shown to have subword complexity $n+1$. We show that every sequence in the extended family has subword complexity $O(n)$.
Combinatorics on words, subword complexity
Combinatorics on words, subword complexity
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
