BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Yuke Huang

Yuke Huang contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.DS

Trust snapshot

Quick read

Trust 21 - Emerging
6works
0followers
1topics
2close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

6 published item(s)

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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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}$.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access