arXiv · 1408.5495
Envelope Word and Gap Sequence in Doubling Sequence
Abstract
Let $ω$ be a factor of Doubling sequence $D_\infty=x_1x_2\cdots$, then it occurs in the sequence infinitely many times. Let $ω_p$ be the $p$-th occurrence of $ω$ and $G_p(ω)$ be the gap between $ω_p$ and $ω_{p+1}$. In this paper, we discuss the structure of the gap sequence $\{G_p(ω)\}_{p\geq1}$. We prove that all factors can be divided into two types, one type has exactly two distinct gaps $G_1(ω)$ and $G_2(ω)$, the other type has exactly three distinct gaps $G_1(ω)$, $G_2(ω)$ and $G_4(ω)$. We determine the expressions of gaps completely. And also give the substitution of each gap sequence. The main tool in this paper is "envelope word", which is a new notion, denoted by $E_{m,i}$. As an application, we determine the positions of all $ω_p$, discuss some combinatorial properties of factors, and count the distinct squares beginning in $D_\infty[1,N]$ for $N\geq1$.
Explore related subjects
Keep this discovery
Yuke Huang, Hanxiong Zhang. 2014-08-23. Envelope Word and Gap Sequence in Doubling Sequence. https://arxiv.org/abs/1408.5495
Cite the original work for its findings. Save a collection to share your selection of sources.