arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumeration of $k$-Fibonacci Paths using Infinite Weighted Automata

Published: 2013-12-06 | Updated: 2014-08-05
Comments: arXiv admin note: substantial text overlap with arXiv:1310.2449
Journal: International Journal of Mathematical Combinatorics, 2, 20-35, 2014

Abstract

In this paper, we introduce a new family of generalized colored Motzkin paths, where horizontal steps are colored by means of $F_{k,l}$ colors, where $F_{k,l}$ is the $l$th $k$-Fibonacci number. We study the enumeration of this family according to the length. For this, we use infinite weighted automata.

BibTeX

Loading...