## A class of generalized Tribonacci sequences applied to counting problems

### Authors:

- Wojciech Stefan Florek

### Abstract

Generalized Tribonacci numbers with the third order linear recurrence with constant coefficients T^{(k)}(n)=T^{(k)}(n−1)+T^{(k)}(n−2)+kT^{(k)}(n−3) for n > 2 are investigated for some sets of the initial triples (t_{0}, t_{1}, t_{2}). In particular, generating functions, the Binet formula and the limit of ratio of consecutive terms T^{(k)}(n+1)/T^{(k)}(n) are discussed. These numbers are related to numbers of path graphs colorings with k+2 colors (or, equivalently, to counting of q-ary sequences of length n for q=k+2) satisfying requirements which follow the problem of degeneration in the Ising model with the second neighbor interactions. It is shown that the results obtained can be considered as the base for considerations of cycle graph colorings (cyclic q-ary sequences). These are counting problems, so t_{0}, t_{1}, t_{2}, and k should be natural numbers, but these sequences can be considered for any real numbers. The special cases k=0,1 lead to the Fibonacci and the usual Tribonacci numbers, respectively, so the results can be applied to binary and ternary sequences.

- Record ID
- UAMa41a457dba784a2c85fbf4253e41d895
- Author
- Journal series
- Applied Mathematics and Computation, ISSN 0096-3003
- Issue year
- 2018
- Vol
- 338
- Pages
- 809-821
- ASJC Classification
- ;
- DOI
- DOI:10.1016/j.amc.2018.06.014 opening in a new tab
- Language
- en English
- Score (nominal)
- 40
- Score source
- journalList
- Score
- = 40.0, 19-03-2020, ArticleFromJournal
- Publication indicators
- = 0.000; : 2018 = 1.544; : 2018 = 3.092 (2) - 2018=2.429 (5)

- Uniform Resource Identifier
- https://researchportal.amu.edu.pl/info/article/UAMa41a457dba784a2c85fbf4253e41d895/

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perishopening in a new tab system.

Back