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

	|		PDF	|	Viewed - 49	|	Published on 2019-01-03