Periodicity of Generalized Fibonacci-like Sequences

Alexander V. Evako^1,

¹“Dianet”, Laboratory of Digital Technologies, Moscow, Russia

Cite this paper:
Alexander V. Evako. Periodicity of Generalized Fibonacci-like Sequences. Applied Mathematics and Physics. 2017; 5(1):11-18. doi: 10.12691/amp-5-1-2

Abstract

Generalized Fibonacci-like sequences appear in finite difference approximations of the Partial Differential Equations based upon replacing partial differential equations by finite difference equations. This paper studies properties of the generalized Fibonacci-like sequence F_n+2=A+BF_n+1+CF_n. It is shown that this sequence is periodic with period T>2, if C= -1, |B|<2.

Keywords:
generalized fibonacci-like sequence periodicity discrete dynamical system PDE graph network digital space

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

References:

[1]	Badshah, V.H., Teeth, M.S. and Dar, M.M., ‘Generalized Fibonacci-Like Sequence and its Properties”, Int. J. Contemp. Math. Sciences,7(24) (2012) 1155-1164.
[2]	Bai, Y., Han, X., Prince, J., Digital Topology on Adaptive Octree Grids. Journal of Mathematical Imaging and Vision. 34(2) (2009) 165-184.
[3]	Eckhardt, U. and Latecki, L., Topologies for the digital spaces Z2 and Z3. Computer Vision and Image Understanding, 90 (2003) 295-312.
[4]	Evako, A., “Solution of a Parabolic Partial Differential Equation on Digital Spaces: A Klein Bottle, a Projective Plane, a 4D Sphere and a Moebius Band”, International Journal of Discrete Mathematics, http://www.sciencepublishinggroup.com/j/dmath, in press
[5]	Evako, A., Kopperman, R. and Mukhin, Y., Dimensional properties of graphs and digital spaces. Journal of Mathematical Imaging and Vision, 6 (1996) 109-119.
[6]	Evako, A., Classification of digital n-manifolds. Discrete Applied Mathematics. 181 (2015) 289-296.
[7]	Ivashchenko, A., Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs. Discrete Mathematics, 122 (1993) 219-233.
[8]	Ivashchenko, A., Contractible transformations do not change the homology groups of graphs. Discrete Mathematics, 126 (1994) 159-170.
[9]	Falcon, S. and Plaza, A.,” k-Fibonacci sequences modulo m”, Chaos, Solitons and Fractals”, 41 (2009) 497-504.
[10]	Koshy, T., Fibonacci and Lucas Numbers with Applications, Wiley, New York, 2001.
[11]	Li, H-C., “ Complete and reduced residue systems of second-order recurrences modulo p”, Fibonacci Quart., 38 (2000) 272-281.
[12]	Lu, W. T. and Wu, F. Y., Ising model on nonorientable surfaces: Exact solution for the Moebius strip and the Klein bottle. Phys. Rev., E 63 (2001) 026107.
[13]	Morton, K.W. and Mayers, D.E., Numerical Solution of Partial Differential Equations, An Introduction. Cambridge University Press, 2005.
[14]	Pokornyi, Y. and Borovskikh, A., “Differential equations on networks (Geometric graphs)”, Journal of Mathematical Science, 119 (6) (2004) 691-718.
[15]	Schork, M., “Generalized Heisenberg algebras and k-generalized Fibonacci numbers”, J. Phys. A: Math. Theor., 40 (2007). 4207-4214.
[16]	Shu, T.L. and Chen, G., “Oscillations of Second-Order Nonlinear Partial Difference Equations”, Rocky Mountain J. Math., 34(2) (2004) 699-711.
[17]	Singh, M., Gupta, Y.K. and Sikhwal, O., “Generalized Fibonacci – Lucas sequence its Properties”, Global Journal of Mathematical Analysis, 2 (3) (2014) 160-168.
[18]	Smith, G.D., Numerical solution of partial differential equations: finite difference methods (3rd ed.), Oxford University Press, 1985.
[19]	Tuwankotta, J.M.,” Two aspects of a generalized Fibonacci sequence”, J. Indones. Math. Soc., 21(1) (2015). 1-17.
[20]	Vol’pert, A., Differential equations on graphs. Mat. Sb. (N. S.), 88 (130) (1972) 578-588.
[21]	Wall, D.D., “Fibonacci series modulo m”, Amer. Math. Monthly, 67 (1960).525-532.
[22]	Walton, J.E. and Horadam, A.F., “Some Aspects of Generalized Fibonacci Sequence”, The Fibonacci Quaterly, 12 (3) (1974). 241-250.