Abstract
In this paper, we define the recurrence sequences using the Circulant matrices which are obtained from the characteristic polynomial of the Fibonacci sequence, and then, we give miscellaneous properties of these sequences. In addition, we consider the cyclic groups which are generated by the generating matrices and the auxiliary equations of the defined recurrence sequences, and then, we study the orders of these cyclic groups. Furthermore, we extend the defined sequences to groups. Finally, we obtain the lengths of the periods of the extended sequences in the polyhedral groups (2, 3, 3) and (n, 2, 2) as applications of the results obtained.
Similar content being viewed by others
References
Aydın H, Smith GC (1994) Finite p-quotients of some cyclically presented groups. J Lond Math Soc 49:83–92
Bozkurt D, Tam Tin-Yau (2012) Determinants and inverses of circulant matrices with Jacobsthal and Jacobsthal-Lucas numbers. Appl Math Comput 219(2):544–551
Campbell CM, Campbell PP (2009) The Fibonacci lengths of binary polyhedral groups and related groups. Congr Numer 194:95–102
Campbell CM, Doostie H, Robertson EF (1990) Fibonacci length of generating pairs in groups. In: Bergum GE (ed) Applications of fibonacci numbers, vol 3. Kluwer Academic Publishers, Dordrecht, pp 27–35
Coxeter HSM, Moser WOJ (1972) Generators and relations for discrete groups, 3rd edn. Springer, Berlin
Davis PR (1979) Circulant matrices. Wiley, New York
Deveci O (2015) The Pell-Padovan sequences and the Jacobsthal-Padovan sequences in finite groups. Util Math 98:257–270
Deveci O, Akuzum Y (2014) The cyclic groups via MacWilliams and Chebyshev matrices. J Math Res 6(2):55–58
Deveci O, Karaduman E (2012) The cyclic groups via the Pascal matrices and the generalized Pascal matrices. Linear Algebra Appl 437:2538–2545
Deveci O, Karaduman E (2015) The Pell sequences in finite groups. Util. Math. 96:263–276
Deveci O, Karaduman E, Saglam G (2016) The Jacobsthal sequences in finite groups. Bull Iran Math Soc 42(1):79–89
Dikici R, Smith GC (1997) Fibonacci sequences in finite nilpotent groups. Turk J Math 21:133–142
Doostie H, Hashemi M (2006) Fibonacci lengths involving the Wall number k(n). J Appl Math Comput 20:171–180
Hongyan P, Jiang Z (2015) VanderLaan circulant type matrices. Abstr Appl Anal. https://doi.org/10.1155/2015/329329
Ingleton AW (1956) The rank of circulant matrices. J Lond Math Soc s1–31(4):445–460
Kalman D (1982) Generalized Fibonacci numbers by matrix methods. Fibonacci Quart 20(1):73–76
Knox SW (1992) Fibonacci sequences in finite groups. Fibonacci Quart 30(2):116–120
Lü K, Wang J (2007) k-step Fibonacci sequence modulo m. Util Math 71:169–178
Muir T (1911) The theory of determinants in historical order of development, vol 4. Macmillan and Co, London
Ozkan E (2014) Truncated Lucas sequences and its period. Appl Math Compt 232:285–291
Stephen B (1990) Matrices methods and applications. Oxford University Press, New York
Tas S, Karaduman E (2014) The Padovan sequences in finite groups. Chaing Mai J Sci 41(2):456–462
Wall DD (1960) Fibonacci series modulo m. Am Math Month 67:525–532
Acknowledgements
This Project was supported by the Commission for the Scientific Research Projects of Kafkas University. The Project Number 2014-FEF-34.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Deveci, Ö., Karaduman, E. & Campbell, C.M. The Fibonacci–Circulant Sequences and Their Applications. Iran J Sci Technol Trans Sci 41, 1033–1038 (2017). https://doi.org/10.1007/s40995-017-0317-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40995-017-0317-7