English

Fibonacci words in hyperbolic Pascal triangles

Combinatorics 2017-03-07 v1 Discrete Mathematics Formal Languages and Automata Theory

Abstract

The hyperbolic Pascal triangle HPT4,q{\cal HPT}_{4,q} (q5)(q\ge5) is a new mathematical construction, which is a geometrical generalization of Pascal's arithmetical triangle. In the present study we show that a natural pattern of rows of HPT4,5{\cal HPT}_{4,5} is almost the same as the sequence consisting of every second term of the well-known Fibonacci words. Further, we give a generalization of the Fibonacci words using the hyperbolic Pascal triangles. The geometrical properties of a HPT4,q{\cal HPT}_{4,q} imply a graph structure between the finite Fibonacci words.

Keywords

Cite

@article{arxiv.1703.01588,
  title  = {Fibonacci words in hyperbolic Pascal triangles},
  author = {László Németh},
  journal= {arXiv preprint arXiv:1703.01588},
  year   = {2017}
}

Comments

10 pages, 4 figures, Acta Univ. Sapientiae, Mathematica, 2017

R2 v1 2026-06-22T18:35:59.138Z