arXiv subjects
Publications and source records attributed to Yuke Huang.
The Tribonacci sequence $\mathbb{T}$ is the fixed point of the substitution $σ(a,b,c)=(ab,ac,a)$. In this note, we give the explicit expressions of the numbers of distinct squares and cubes in $\mathbb{T}[1,n]$ (the prefix of $\mathbb{T}$ of length $n$).
The Tribonacci sequence $\mathbb{T}$ is the fixed point of the substitution $σ(a,b,c)=(ab,ac,a)$. In this note, we get the explicit expressions of all squares, and then establish the tree structure of the positions of repeated squares in $\mathbb{T}$, called square trees. Using the square trees, we give a fast algorithm for counting the number of repeated squares in $\mathbb{T}[1,n]$ for all $n$, where $\mathbb{T}[1,n]$ is the prefix of $\mathbb{T}$ of length $n$. Moreover we get explicit expressions for some special $n$ such as $n=t_m$ (the Tribonacci number) etc.
The Fibonacci sequence $\mathbb{F}$ is the fixed point beginning with $a$ of morphism $σ(a,b)=(ab,a)$. In this paper, we get the explicit expressions of all squares and cubes, then we determine the number of distinct squares and cubes in $\mathbb{F}[1,n]$ for all $n$, where $\mathbb{F}[1,n]$ is the prefix of $\mathbb{F}$ of length $n$. By establishing and discussing the recursive structure of squares and cubes, we give algorithms for counting the number of repeated squares and cubes in $\mathbb{F}[1,n]$ for all $n$, and get explicit expressions for some special $n$ such as $n=f_m$ (the Fibonacci number) etc., which including some known results such as in A.S.Fraenkel and J.Simpson, J.Shallit et al.
Let ${\cal P}$ be the set of palindromes occurring in the Fibonacci sequence. In this note, we establish three structures of $\mathcal{P}$ and and discuss their properties: cylinder structure, chain structure and recursive structure. Using these structures, we determine that the number of distinct palindrome occurrences in $\mathbb{F}[1,n]$ is exactly $n$, where $\mathbb{F}[1,n]$ is the prefix of the Fibonacci sequence of length $n$. Then we give an algorithm for counting the number of repeated palindrome occurrences in $\mathbb{F}[1,n]$, and get explicit expressions for some special $n$, which include the known results. We also give simpler proofs of some classical properties, such as in X.Droubay, W.F.Chuan and J.Shallit et al.
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$.
In this paper, we consider the factor properties and gap sequence of a special type of cutting sequence with slope $θ=[0;\dot{d}]$, denoted by $F_{d,\infty}$. Let $ω$ be a factor of $F_{d,\infty}$, 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}$. We define the $d$ types of kernel words and envelope words, give two versions of "uniqueness of kernel decomposition property". Using them, we prove the gap sequence $\{G_p(ω)\}_{p\geq1}$ has exactly two distinct elements for each $ω$, and determine the expressions of gaps completely. Furthermore, we prove that the gap sequence is $σ_i(F_{d,\infty})$, where $σ_i$ is a substitution depending only on the type of $Ker(ω)$, i.e. the kernel word of $ω$. We also determine the position of $ω_p$ for all $(ω,p)$. As applications, we study some combinatorial properties, such as the power, overlap and separate property between $ω_p$ and $ω_{p+1}$ for all $(ω,p)$, and find all palindromes in $F_{d,\infty}$.
Let w be a factor of Fibonacci sequence F=x_1x_2..., then it appears in the sequence infinitely many times. Let w_p be the p-th appearance of w and v_{w,p} be the gap between w_p and w_{p+1}. In this paper, we discuss the structure of the gap sequence {v_{w,p}}, we first introduce the singular kernel word sk(w) for any factor w of F and give a decomposition of w with respect to sk(w). Using the singular kernel and the decomposition, we prove the gap sequence {v_{w,p}} has exactly two different elements {v_{w,1},v_{w,2}} and determine the expressions of gaps completely, then we prove that the gap sequence over the alphabet {v_{w,1},v_{w,2}} is still a Fibonacci sequence. Finally, we introduce the spectrum for studying some typical combinatorial, using the results above, we determine completely the spectrums.