Paper Title :The Circular Version of Fibonacci-like Sequences
Author :Petros Hadjicostas
Article Citation :Petros Hadjicostas ,
(2018 ) " The Circular Version of Fibonacci-like Sequences " ,
International Journal of Management and Applied Science (IJMAS) ,
pp. 74-77,
Volume-4,Issue-10
Abstract : In this paper, we study how the enumeration of certain strings on a line is related to the enumeration of similar
strings on a circle. Using symbols from a finite language, we prove a possibly new equation between the number of circular
strings of a certain length that avoid a single pattern and numbers of linear strings of various lengths that avoid the same
pattern.
Index Terms - Autocorrelation of a Pattern, Avoiding a Pattern, Cyclic String, Generalized Fibonacci Sequence,
Generalized Loucas Sequence, Generating Function.
Type : Research paper
Published : Volume-4,Issue-10
DOIONLINE NO - IJMAS-IRAJ-DOIONLINE-14062
View Here
Copyright: © Institute of Research and Journals
|
|
| |
|
PDF |
| |
Viewed - 49 |
| |
Published on 2019-01-03 |
|