Padovan sequence generalization – a study of matrix and generating function

Renata Passos Machado Vieira, Francisco Regis Vieira Alves and Paula Maria Machado Cruz Catarino
Notes on Number Theory and Discrete Mathematics
Print ISSN 1310–5132, Online ISSN 2367-8275
Volume 26, 2020, Number 4, Pages 154–163
DOI: 10.7546/nntdm.2020.26.4.154-163
Full paper (PDF, 156 Kb)

Details

Authors and affiliations

Renata Passos Machado Vieira
Department of Mathematics, Institute Federal of Tecnology of State of Ceara (IFCE)
Fortaleza-CE, Brazil

Francisco Regis Vieira Alves
Department of Mathematics, Institute Federal of Tecnology of State of Ceara (IFCE)
Fortaleza-CE, Brazil

Paula Maria Machado Cruz Catarino
Department of Mathematics, University of Trás-os-Montes and Alto Douro
Vila Real, Portugal

Abstract

The Padovan sequence is a sequence similar to the Fibonacci sequence, the former being third order and the latter second. Having several applications in architecture, these numbers are directly related to plastic numbers. In this paper, the Padovan sequence is studied and investigated from the standpoint of linear algebra. With this, we will study the matrix and the generating function of the extensions of this sequence (Tridovan and Tetradovan), thus determining the generalization of this sequence.

Keywords

• Generating function
• Generalization
• Generator matrix
• Padovan sequence.

2010 Mathematics Subject Classification

• 11B36
• 11B39.

References

1. Alsina, C., & Nelsen, R. B. (2015). A Mathematical Space Odyssey: Solid Geometry in the 21th Century. American Mathematical Society; UK ed., Washington.
2. Deveci, O. (2018). The Padovan-Circulant Sequences and their Applications. Mathematical Reports, 20 (70), 401–416.
3. Deveci, O., & Karaduman, E. (2017). On The Padovan p-Numbers. Hacettepe Journal of Mathematics and Statistics, 46 (4), 579–592.
4. Deveci, O., & Shannon, A. G. (2017). Pell–Padovan-circulant sequences and their applications. Notes on Number Theory and Discrete Mathematics, 23(3), 100–114.
5. Ferreira, R. de C. (2015). Números Mórficos. 2015. 94 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional PROFMAT) – Universidade Federal da Paraiba, Paraiba.
6. Gomes, C. A., & Oliveira, O. R. B. (2019). O Teorema de Cayley–Hamilton. Available online: https://www.ime.usp.br/~oliveira/ELE-Cayley-Hamilton.pdf
7. Gomes, V. E. D., & Martelo, M. A. P. (2017). Formato da solução geral das sequências recorrentes lineares homogêneas com coeficientes constantes. Revista Eletrônica da Matemática – REMAT, 3, 159–173.
8. Kilic, E., & Tasci, D. (2006). On the Generalized Order-k Fibonacci and Lucas Numbers. Rocky Mountain Journal of Mathematics, 36, 1915–1926.
9. Koshy, T. (2001) Fibonacci and Lucas Numbers with Applications. Wiley Interscience, New York.
10. Ozdemir, M. (2019). Finding n-th Roots of a 2×2 Real Matrix Using De Moivre’s Formula. Advances in Applied Clifford Algebras, 29, Article No. 2.
11. Padovan, R. (2002). Dom hans van der laan and the plastic number. Nexus Network Journal, 4, 181–193.
12. Silva, A. K. S. (2018). Determinação de uma fórmula para calcular os termos de uma sequência de Fibonacci por meio de progressões geométricas e espaços vetoriais. Revista Eletrônica da Matemática – REMAT, 4, 87–97.
13. Sokhuma, K. (2013). Padovan q-matrix and the generalized relations. Applied Mathematical Sciences, 7(01), 2777–2780.
14. Stakhov, A. P. (1999). A generalization of the Fibonacci Q-matrix. Reports of the National Academy of Sciences of Ukraine, 9, 46–49.
15. Stewart, I. (1996). Tales of a Neglected Number. Scientific American, 274(6), 102–103.
16. Tasci, D., & Kilic, E. (2004). On the order-k generalized Lucas numbers. Applied Mathematics and Computation, 153, 637–641.
17. Vieira, R. P. M., & Alves, F. R. V. (2019). Propriedades das extensões da Sequência de Padovan. C.Q.D.-Revista Eletrônica Paulista de Matemática, 15, 24–40, Edição Iniciação Cientıfica.
18. Vieira, R. P. M., & Alves, F. R. V. (2019). Sequences of Tridovan and their identities. Notes on Number Theory and Discrete Mathematics, 25(3), 185–197.
19. Voet, C., & Schoonjans, Y. (2012). Benedictine thought as a catalist for 20st century liturgical space: the motivation behind Dom Hans van der Laan’s aesthetic church arquitectury. In: Proceeding of the 2nd international Conference of the European Architetural History of Network, 255–261.
20. Yilmaz, N., & Taskara, N. (2013). Binomial Transforms of the Padovan and Perrin Matrix Sequences. Abstract and Applied Analysis, 2013, Article ID 497418, 1–7.