Fibonacci words in hyperbolic Pascal triangles
Combinatorics
2017-03-07 v1 Discrete Mathematics
Formal Languages and Automata Theory
Abstract
The hyperbolic Pascal triangle 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 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 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