Publish In |
International Journal of Management and Applied Science (IJMAS)-IJMAS |
Journal Home Volume Issue |
||||||||
Issue |
Volume-4,Issue-10 ( Oct, 2018 ) | |||||||||
Paper Title |
The Circular Version of Fibonacci-like Sequences | |||||||||
Author Name |
Petros Hadjicostas | |||||||||
Affilition |
Department of Mathematical Sciences, University of Nevada, Las Vegas, Nevada, USA | |||||||||
Pages |
74-77 | |||||||||
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. | |||||||||
View Paper |