On Pell, Narayana and Padovan Languages and Their Generalizations


Ramirez J. L., Sirvent V. F., TAN E.

FIBONACCI QUARTERLY, 2026 (ESCI, Scopus)

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2026
  • Doi Numarası: 10.1080/00150517.2026.2691760
  • Dergi Adı: FIBONACCI QUARTERLY
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, MathSciNet, zbMATH
  • Ankara Üniversitesi Adresli: Evet

Özet

In this article, we study several languages associated with classical integer sequences such as the Pell, Narayana, and Padovan sequences, as well as various generalizations. Some of these languages arise naturally in the context of graph theory. We show that a subset of these languages is isomorphic to languages generated by natural word morphisms associated with the corresponding sequences, while others are not isomorphic to any language generated by such morphisms.