Source author record

Yuke Huang

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.DS

Catalog footprint

Research overview

6works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

The number of distinct and repeated squares and cubes in the Fibonacci sequence

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.

preprint2016arXiv

The Numbers of Distinct Squares and Cubes in the Tribonacci Sequence

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$ ).

preprint2016arXiv

The Square Trees in the Tribonacci Sequence

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.

preprint2016arXiv

The structure of palindromes in the Fibonacci sequence and some applications

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.

preprint2014arXiv

Gap Sequence of Cutting Sequence with Slope $θ=[0;\dot{d}]$

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}$ .

preprint2014arXiv

Gap Sequence of Factors of Fibonacci Sequence

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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Yuke Huang

Research overview

Is this your work?

6 publications

The number of distinct and repeated squares and cubes in the Fibonacci sequence

The Numbers of Distinct Squares and Cubes in the Tribonacci Sequence

The Square Trees in the Tribonacci Sequence

The structure of palindromes in the Fibonacci sequence and some applications

Gap Sequence of Cutting Sequence with Slope $θ=[0;\dot{d}]$

Gap Sequence of Factors of Fibonacci Sequence

See the researcher in context

Building this map preview

Yuke Huang

Research overview

Is this your work?

6 publications

The number of distinct and repeated squares and cubes in the Fibonacci sequence

The Numbers of Distinct Squares and Cubes in the Tribonacci Sequence

The Square Trees in the Tribonacci Sequence

The structure of palindromes in the Fibonacci sequence and some applications

Gap Sequence of Cutting Sequence with Slope θ=[0;d˙]θ=[0;\dot{d}]θ=[0;d˙]

Gap Sequence of Factors of Fibonacci Sequence

See the researcher in context

Building this map preview

Gap Sequence of Cutting Sequence with Slope $θ=[0;\dot{d}]$